Solving large-scale vehicle routing problem instances using an island-model offspring selection genetic algorithm

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitrag

6 Zitate (Scopus)

Abstract

The vehicle routing problem is a class of problems that frequently occurs in the field of transportation logistics. In this work, we tackle very-large scale problem instances with time windows. Among other techniques, metaheuristics are frequently used to solve large-scale instances close to optimality. We present an island-model genetic algorithm variant and apply several techniques such as offspring selection and adaptive constraint relaxation. To validate our approach, we perform test runs on benchmark instances with 1000 customers and compare the results to the currently best-known solutions.
OriginalspracheEnglisch
TitelLINDI 2011 - 3rd IEEE International Symposium on Logistics and Industrial Informatics, Proceedings
Seiten27-31
Seitenumfang5
DOIs
PublikationsstatusVeröffentlicht - 2011
Veranstaltung3rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI 2011) - Budapest, Ungarn
Dauer: 25 Aug 201127 Aug 2011
http://conf.uni-obuda.hu/lindi2011/

Publikationsreihe

NameLINDI 2011 - 3rd IEEE International Symposium on Logistics and Industrial Informatics, Proceedings

Konferenz

Konferenz3rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI 2011)
LandUngarn
OrtBudapest
Zeitraum25.08.201127.08.2011
Internetadresse

Fingerprint Untersuchen Sie die Forschungsthemen von „Solving large-scale vehicle routing problem instances using an island-model offspring selection genetic algorithm“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren