ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem

หน่วยงาน สำนักงานพัฒนาวิทยาศาสตร์และเทคโนโลยีแห่งชาติ

รายละเอียด

ชื่อเรื่อง : 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.