[Zurück]


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

F. Dusberger, G. Raidl:
"Solving the 3-staged 2-dimensional cutting stock problem by dynamic programming and variable neighborhood search.";
Vortrag: VNS 2014 - 3rd Int. Conference on Variable Neighborhood Search, Djerba, Tunesien; 08.10.2014 - 11.10.2014; in: "Proceedings of the 3rd International Conference on Variable Neighborhood Search", B. Jarboui, A. Sifaleras, A. Rebai (Hrg.); Elsevier Electronic Notes in Discrete Mathematics, 47 (2015), S. 133 - 140.



Kurzfassung englisch:
We present a variable neighborhood search (VNS) for the 3-st
aged 2-dimensional cutting stock problem employing "ruin-and-recreate"-based very large neighborhood search in which parts of the incumbent solution are destroyed and rebuilt using construction heuristics and dynamic programming. Experimental results show that
for instances where the sizes of the elements are not too small compared to the sheet size the hybridization of VNS with dynamic programming significantly outperforms a VNS relying solely on construction heuristics.

Schlagworte:
cutting stock, variable neighborhood search, dynamic prog ramming


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.endm.2014.11.018


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.