Probl m obchodn ho cestuj c ho a p buzn lohy
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

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


  • 63 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

Problém obchodního cestujícího a příbuzné úlohy

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


Zad n vrp

Zadání VRP


E en vrp

Řešení VRP


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ě


Metoda nejbli ho souseda na tsp

Metoda nejbližšího souseda na TSP


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


  • Login