ขั้นตอนวิธีเชิงพันธุกรรมและการค้นเฉพาะที่สำหรับการแก้ปัญหา การบรรจุผลิตภัณฑ์ในสามมิติ

Abstract

          บทความนี้นำเสนอการแก้ปัญหาการบรรจุผลิตภัณฑ์ในสามมิติซึ่งมีเซตของกล่องที่เป็นมุมฉากบรรจุลงในตู้ที่เป็นมุมฉากเช่นกัน มีการทดลองเปรียบเทียบระหว่างวิธีแบบศึกษาสำนึก (First-fit Algorithm, Best-fit Algorithm และ Next-fit Algorithm), ขั้นตอนวิธีเชิงพันธุกรรม และขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่ โดยเปรียบเทียบผลการทดลองในเชิงจำนวนตู้สินค้าที่ใช้บรรจุ จากผลการทดลองพบว่าขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่ใช้จำนวนตู้สินค้าน้อยที่สุด

          This work purposes a method to solve three dimensional bin packing that a given set of rectangular-shaped boxes is to be packed into a three dimensional rectangular bin. The experimental comparison among of heuristics (First-fit Algorithm, Best-fit Algorithm and Next-fit Algorithm), genetic algorithms and genetic algorithms with local search is conducted.  The experiment focuses on the number of bins. The results show that the genetic algorithm with local search is better than other methods.