A modified wall-building-based compound approach for the knapsack container loading problem
บทความในวารสาร
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Karoonsoontawong A., Heebkhoksung K.
ผู้เผยแพร่: Maejo University
ปีที่เผยแพร่ (ค.ศ.): 2015
วารสาร: Maejo International Journal of Science and Technology (1905-7873)
Volume number: 9
Issue number: 1
หน้าแรก: 93
หน้าสุดท้าย: 107
จำนวนหน้า: 15
นอก: 1905-7873
ภาษา: English-Great Britain (EN-GB)
ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์
บทคัดย่อ
This paper considers the knapsack container loading problem. Rectangular-shaped boxes with different sizes are packed in rectangular-shaped containers according to a specified container sequence. Each container is filled such that the total loaded volume is maximised. All boxes with the same origin-destination pair may be rotated in six orthogonal directions without load-related and positioning constraints. The proposed approach performs 36 wall-building heuristic methods based on three ranking functions, two priority rules and six orthogonal rotations of containers. Three real-world test problems from a furniture company are employed. There is not a winning heuristic that performs best on the three test problems. The typical wall-building approach does not perform well when compared with considering all six orthogonal rotations of a container. In terms of the number of containers, the proposed approach can save up to 33% on the three problems, and the highest fill percentages in the best solutions are improved by up to 70.96% when compared with the manual solutions. In an additional experiment the proposed approach yields slightly lower (up to 5.38% and 3.64%) average fill percentages, with 94.47% and 87.94% shorter CPU time than the existing tree-search heuristic for the respective weakly and strongly heterogeneous problem instances. ฉ 2015 by Maejo University
คำสำคัญ
Heuristic algorithm, Knapsack container loading problem, Wall-building algorithm
ติดต่อสอบถามเพิ่มเติมได้ที่