probl m obchodn ho cestuj c ho a p buzn lohy
Download
Skip this Video
Download Presentation
Problém obchodního cestujícího a příbuzné úlohy

Loading in 2 Seconds...

play fullscreen
1 / 12

Problém obchodního cestujícího a příbuzné úlohy - PowerPoint PPT Presentation


  • 81 Views
  • Uploaded on

Problém obchodního cestujícího a příbuzné úlohy. Projekt katedry aplikované matematiky – K611 FD ČVUT. VRP Vehicle routing problem. Problém okružních jízd. Zadání VRP. Řešení VRP. Co je také VRP. TSP – Traveling salesman problem Problém obchodního cestujícího – K=inf

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Problém obchodního cestujícího a příbuzné úlohy' - izzy


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
probl m obchodn ho cestuj c ho a p buzn lohy
Problém obchodního cestujícího a příbuzné úlohy

Projekt katedry aplikované matematiky – K611

FD ČVUT

vrp vehicle routing problem

VRP Vehicle routing problem

Problém okružních jízd

co je tak vrp
Co je také VRP
  • TSP – Traveling salesman problemProblém obchodního cestujícího – K=inf
  • BPP – Bin packing problemPlnění kufrů – C(h)=0
modifikace vrp
Modifikace VRP
  • CVRP – obsluha jedním vozidlem s danou kapacitou
  • SDVRP – obsluha rozdělenou dodávkou=více vozidly
  • VRPTW – s časovými okny
  • MDVRP – více dep
  • PVRP – dodávka určitý den v cyklu
  • SVRP – stochastický VRP
  • VRPB – vše vyložit pak nakládat
  • VRPPD – kdykoliv lze nakládat i vykládat
  • VRPSF – se zbrojením po cestě
metody e en
Metody řešení
  • Exaktní = optimalizační
    • B&B, B&C
  • Heuristické = suboptimalizační
    • SA Simulated annealing = simulované chlazení
    • GA – Genetic algorithms - genetický kód
    • Tabu search – metoda se seznamy zákazů
    • NN - Neural network – neuronové sítě
hled me
Hledáme
  • „programátory“ – vše si chtějí ověřit na vlastním SW
  • „matematiky“ – rádi si osvojují algoritmy
  • „průzkumníky“ – na internetu hledají vhodné programy a zkoumají jejich možnosti
pro si zvolit n projekt
Proč si zvolit náš projekt
  • Úloha TSP patří mezi NP úlohy, což je jeden ze 7 matematických problémů milénia, na jehož vyřešení byla institucí CMI vypsána odměna $1.000.000 !!!
  • Perspektivní obor – analýza podobných problémů je součástí každého velkého podniku (telekomunikace, energetika, přeprava, personalistika, …)
  • Projekt není veden formou klasické výuky ale obráceně
  • Máte možnost nechat si poradit od starších kolegů z projektu – chceme aby se náš projekt rozvíjel
dal informace
Další informace
  • Přijďte za námi, rádi vám pomůžeme se rozhodnout pro náš projektSchůzka projektu 4. května 8h F-4.patro
  • Podívejte se na stránky projektu http://www.fd.cvut.cz/projects/k611xpo/
  • Děkuji za pozornost
ad