| Název: | Sequential and parallel simulated annealing to solve the VRPTW |
| Autoři: | Wieczorek, Bożena Połomski, Marcin |
| Citace zdrojového dokumentu: | AMTEE ’11 : tenth international conference on Advanced Methods in the Theory of Electrical Engineering : September 06-09, 2011 [Cheb, Czech Republic], p. VIII-11-12. |
| Datum vydání: | 2011 |
| Nakladatel: | University of West Bohemia |
| Typ dokumentu: | konferenční příspěvek conferenceObject |
| URI: | http://cpee.zcu.cz/AMTEE/ArchivedProceedings.aspx http://hdl.handle.net/11025/25938 |
| ISBN: | 978-80-7043-993-7 |
| Klíčová slova: | simulované žíhání;problém směrování vozidel s časovým okny;dvoukriteriální optimizace;paralelní výpočty |
| Klíčová slova v dalším jazyce: | simulated annealing;vehicle routing problem with time windows;bicriterion optimization;parallel computing |
| Abstrakt v dalším jazyce: | This work presents sequential and parallel simulated annealing algorithm to solve the vehicle routing problem with time windows (VRPTW). The VRPTW is a combinatorial optimization problem in which the number of vehicles and the total distance travelled by the vehicles are to be minimized. The aim is to explore speedups and investigate how the shorter annealing chains in the parallel algorithm of independent searches influence the accuracy of solutions to the problem. The accuracy of solutions is measured by their proximity to the optimum solution found so far. The computational experiments were carried out on the test instances by Solomon. |
| Práva: | © University of West Bohemia |
| Vyskytuje se v kolekcích: | CPEE – AMTEE 2011 |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Wieczorek.pdf | Plný text | 61,13 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/25938Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.