| ชื่อเรื่อง | : | A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem |
| นักวิจัย | : | Kittipong Ekkachai , Pradondet Nilagupta , กิตติพงศ์ เอกไชย , ประดนเดช นีละคุปต์ |
| คำค้น | : | Genetic algorithms , Meta-heuristics , Nesting problem , No-fit polygon , Tabu search , ศูนย์เทคโนโลยีอิเล็กทรอนิกส์และคอมพิวเตอร์แห่งชาติ |
| หน่วยงาน | : | สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2546 |
| อ้างอิง | : | http://www.nstda.or.th/thairesearch/node/16135 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | This paper presents a packing algorithm to solve an irregular shape strip packing problem. The polygons are packed in strip material, which limits a bin width but not limits a bin length. The objective of a packing algorithm is to minimize a bin length. This paper proposes a hybrid method of genetic algorithms and tabu search to solve a packing problem. Initially, a hybrid method behaves like regular genetic algorithms. After that, a hybrid method is self adapting until it behaves like a tabu search. This paper compares results generated by a hybrid method with genetic algorithms and tabu search. The experiment data is the 13 pieces convex-type polygon and duplicate, triplicate and quadruplicate. The experiment shows that a hybrid method generates better result than genetic algorithms about 2.56% to 4.69% and a hybrid method generates better result than tabu search about 0.26% to 2.78%. |
| บรรณานุกรม | : |
Kittipong Ekkachai , Pradondet Nilagupta , กิตติพงศ์ เอกไชย , ประดนเดช นีละคุปต์ . (2546). A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem.
ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ. Kittipong Ekkachai , Pradondet Nilagupta , กิตติพงศ์ เอกไชย , ประดนเดช นีละคุปต์ . 2546. "A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem".
ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ. Kittipong Ekkachai , Pradondet Nilagupta , กิตติพงศ์ เอกไชย , ประดนเดช นีละคุปต์ . "A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem."
ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ, 2546. Print. Kittipong Ekkachai , Pradondet Nilagupta , กิตติพงศ์ เอกไชย , ประดนเดช นีละคุปต์ . A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem. ปทุมธานี : สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ; 2546.
|
