[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

S. Pirkwieser, G. Raidl, J. Gottlieb:
"Improved packing and routing of vehicles with compartments";
Vortrag: International Conference on Computer Aided Systems Theory (Eurocast), Gran Canaria, Spain; 06.02.2011 - 11.02.2011; in: "Proceedings of the 13th International Conference on Computer Aided Systems Theory: Part I", volume 6927 of LNCS (2012), ISBN: 978-3642275487; S. 392 - 399.



Kurzfassung englisch:
We present a variable neighborhood search for the vehicle
routing problem with compartments where we incorporate some features
speci cally aiming at the packing aspect. Among them we use a measure
to distinguish packings and favor solutions with a denser packing, pro-
pose new neighborhood structures for shaking, and employ best- t and
best- t-decreasing methods for inserting orders. Our approach yields en-
couraging results on a large set of test instances, obtaining new best
known solutions for almost two third of them.


Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/PubDat_213206.pdf


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.