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.
Saved in:
| Main Author: | |
|---|---|
| Format: | Book Chapter |
| Language: | Slovak |
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!