Solving a real-world glass cutting problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3004, Issue , 2004, Pages 165-176

  Puchinger, Jakob ^a   Raidi, Günther R ^a   Koller, Gabriele ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; DECODING; GLASS; OPTIMIZATION; VEHICLES;

BRANCH AND BOUNDS; CUTTING PATTERNS; GLASS CUTTING; GLASS SHEET; HEIDELBERG; LOADING DOCK; MUTATION OPERATORS; TWO-DIMENSIONAL CUTTING;

EVOLUTIONARY ALGORITHMS;

EID: 35048821563     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24652-7_17     Document Type: Article

References (14)

1. J. O. Berkey and P. Y. Wang. Two-dimensional finite bin packing algorithms. Journal of the Operational Research Society, 38:423-429, 1987.
2. E. Coffman, Jr., M. Garey, and D. Johnson. Approximation algorithms for bin packing: A survey. In D. Hochbaum, editor, Approximation Algorithms for NP-Hard Problems, pages 46-93. PWS Publishing, Boston, 1996.
3. P. Corno, P. Prinetto, M. Rebaudengo, M. S. Reorda, and S. Bisotto. Optimizing Area Loss in Flat Glass Cutting. In IEEE Int. Conf. on Genetic Algorithms in Engineering Systems: Innovations and Applications, pages 450-455, 1997.
4. L. Davis, editor. A Handbook Of Genetic Algorithms. Int. Thomson Computer Press, 1991.
5. H. Dyckhoff, G. Schoithauer, and J. Terno. Cutting and packing: An annotated bibliography. In M. Dell'Amico, F. Maffioli, and S. Martello, editors, Annotated Bibliographies in Combinatorial Optimization, pages 393-412. Wiley, 1997.
6. E. Hopper. Two-Dimensional Packing Utilising Evolutionary Algorithms and Other Meta-Heuristic Methods. PhD thesis, University of Wales, Cardiff, U.K., 2000.
7. S.-M. Hwang, C.-Y. Kao, and J.-T. Horng. On solving rectangle bin packing problems using GAs. In Proceedings of the 1994 IEEE Int. Conf. on Systems, Man, and Cybernetics, pages 1583-1590, 1997.
8. B. Kröger. Guillotineable bin packing: A genetic approach. European Journal of Operational Research, 84:545-661, 1995.
9. A. Lodi, S. Martello, and M. Monaci. Two-dimensional packing problems: A survey. European Journal of Operational Research, 141:241-252, 2002.
10. A. Lodi, S. Martello, and D. Vigo. Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS Journal on Computing, 11:345-357, 1999.
11. S. Martello and D. Vigo. Exact solutions of the two-dimensional finite bin packing problem. Management Science, 44:388-399, 1998.
12. M. Monaci. Algorithms for Packing and Scheduling Problems. PhD thesis, University of Bologna, Italy, 2002.
13. R. Morabito and M. N. Arenales. Staged and constrained two-dimensional guillotine cutting problems: An AND/OR-graph approach. European Journal of Operational Research, 94(3):548-560, 1996.
14. J. Puchinger. Verfahren zur Lösung eines Glasverschnittproblems. Master's thesis, Vienna University of Technology, Austria, 2003.