1
A genetic algorithm for strip packing problem | |
Author | Tran Doan Hong Ngoc |
Call Number | AIT Thesis no.ISE-06-11 |
Subject(s) | Genetic algorithms |
Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Series Statement | Thesis ; no. ISE-06-11 |
Abstract | In this thesis, a new combination of genetic and heuristic algorithms is proposed for placing different rectangles with and without rotation onto a strip with the objective of utilizing the strip effectively. The proposed heuristic approach arranges the rectangles in the bottom-left-right position of the strip by considering the sequence of rectangles given by the genetic algorithm. The effectiveness of the proposed approach is then depicted by comparing the results obtained with the present approach to those obtained by Liu and Teng (1999) |
Year | 2006 |
Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-06-11 |
Type | Thesis |
School | School of Engineering and Technology (SET) |
Department | Department of Industrial Systems Engineering (DISE) |
Academic Program/FoS | Industrial Systems Engineering (ISE) |
Chairperson(s) | Huynh Trung Luong; |
Examination Committee(s) | Voratas Kachitvichyanukul;Bohez, Erik L.J; |
Scholarship Donor(s) | Katholischer Akademischer Auslander-Dienst (KAAD), Germany; |
Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2006 |