Aplikácia problému okružných úloh na úlohy s rožšírenými požiadavkami
Úloha okružných trás je jednou z najnáročnejších optimalizačných úloh. Najznámejším algoritmom používaným na vyriešenie úloh rozvozu a zvozu materiálu tzv. VRP (Vehicle routing problem) s kapacitným obmedzením je metóda Clark – Wright, často označovaná aj ako metóda úspor.
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Chapitre de livre |
| Langue: | slovaque |
| Sujets: | |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|