[Zurück]


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

F. Dusberger, G. Raidl:
"A Variable Neighborhood Search Using Very Large Neighborhood Structures for the 3-Staged 2-Dimensional Cutting Stock Problem.";
Vortrag: International Workshop on Hybrid Metaheuristics 2014 - HM 2014, Hamburg; 11.06.2014 - 13.06.2014; in: "Hybrid Metaheuristics, 9th Int. Workshop, HM 2014", M. Blesa, C. Blum, S. Voß (Hrg.); LNCS / Springer, 8457 (2014), ISSN: 0302-9743; S. 85 - 99.



Kurzfassung englisch:
In this work we consider the 3-staged 2-dimensional cutting stock problem, which appears in many real-world applications such as glass and wood cutting and various scheduling tasks. We suggest a variable neighborhood search (VNS) employing \ruin-and-recreate"-based very large neighborhood searches (VLNS). We further present a polynomial-sized integer linear programming model (ILP) for solving
the subproblem of 2-staged 2-dimensional cutting with variable sheet
sizes, which is exploited in an additional neighborhood search within the VNS. Both methods yield signicantly better results on about half of the benchmark instances from literature than have been published before.


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-319-07644-7_14


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.