บทความวิชาการ

ขั้นตอนวิธีเชิงวิวัฒนาการสำหรับแก้ปัญหาการจัดสรรกล่องสินค้าบนพาเลทหลายขนาด กรณีศึกษา: โรงงานผลิตโคมไฟและอุปกรณ์ส่องสว่าง

ปัญหาการจัดสรรกล่องสินค้าบนพาเลทภายในโรงงานผลิตโคมไฟและอุปกรณ์ส่องสว่าง เป็นปัญหาที่ซับซ้อนอย่างมากในการค้นหาคำตอบ ด้วยขอบเขตด้านขนาดของกล่องสินค้าที่มีหลากขนาด และขนาดพาเลทให้เลือกใช้หลายขนาด งานวิจัยฉบับนี้อาศัยขั้นตอนวิธีเชิงวิวัฒนาการสำหรับคำนวณจัดสรรกล่องสินค้าทั้งหมดที่ต้องขนย้ายในแต่ละเที่ยวลงในพาเลท และนำผลลัพธ์การจัดสรรกล่องสินค้าบนพาเลทที่ได้ไปเปรียบเทียบกับผลลัพธ์การจัดสรรกล่องสินค้าบนพาเลทในอดีตของโรงงานกรณีศึกษา ผลการเปรียบเทียบแสดงให้เห็นว่าผลลัพธ์การจัดสรรกล่องสินค้าพาเลทที่ได้จากขั้นตอนวิธีเชิงวิวัฒนาการที่ดัดแปลงขึ้นมาสามารถเอาชนะผลลัพธ์จริงในอดีตทั้งในด้านจำนวนของพาเลทที่ใช้และเวลาคำนวณ แสดงให้เห็นถึงความเหมาะสมแก่การนำขั้นตอนวิธีเชิงวิวัฒนาการดังกล่าวไปใช้แก้ปัญหาการจัดสรรกล่องสินค้าบนพาเลทหลายขนาดในโรงงานกรณีศึกษา

The pallet loading problem in lamps and lighting factory is difficult to solve, due to the variance in the size of the boxes and pallets for use in the loading activity. In this paper, the problem is solved using a modified evolutionary algorithm for allocating all of the boxes to the pallet. The results were then compared with the actual results of the allocations in the past. The comparison showed that the results from the algorithm overcame the actual results in terms of the number of pallets used and the calculating time. That means that the algorithm is suitable for solving the multi-size pallet loading problem in this case study.


ชื่อผู้แต่ง : ธนกฤต ปิยะชยวัศ* , อนันต์ มุ่งวัฒนา , วิสุทธิ์ สุพิทักษ์
คำสำคัญ : ปัญหาการจัดสรรกล่องสินค้าบนพาเลท, พาเลทหลายขนาด, ขั้นตอนวิธีเชิงวิวัฒนาการ
ประเภท : การวิจัยดำเนินงาน
พ.ศ. : 2560   ปีที่ : 5   ปีที่ : 1  

© 2015 สถาบันบัณฑิตพัฒนบริหารศาสตร์ | National Institute of Development Administration. All rights reserved.
118 หมู่ที่ 3 ถนนเสรีไทย แขวงคลองจั่น เขตบางกะปิ กรุงเทพฯ 10240 Tel: 0-2727-3000 Fax: 0-2375-8798 E-mail: prnida@nida.ac.th