1 AIT Asian Institute of Technology

A genetic algorithm for strip packing problem

AuthorTran Doan Hong Ngoc
Call NumberAIT Thesis no.ISE-06-11
Subject(s)Genetic algorithms

NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology
PublisherAsian Institute of Technology
Series StatementThesis ; no. ISE-06-11
AbstractIn 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)
Year2006
Corresponding Series Added EntryAsian Institute of Technology. Thesis ; no. ISE-06-11
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentDepartment of Industrial Systems Engineering (DISE)
Academic Program/FoSIndustrial 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;
DegreeThesis (M.Eng.) - Asian Institute of Technology, 2006


Usage Metrics
View Detail0
Read PDF0
Download PDF0