การแก้ปัญหาการบรรจุสินค้าโดยใช้แบบจำลองอบเหนียว

บทคัดย่อ

งานวิจัยนี้ได้นำเสนอวิธีการบรรจุสินค้าลงในตู้คอนเทนเนอร์ทรงสี่เหลี่ยมมุมฉากโดยใช้วิธีการแบบจำลองอบเหนียว(Simulate Annealing: SA) ร่วมกับการจัดวาง 2 วิธีคือ การจัดวางแบบทดสอบจุดตามลำดับแกน (Axis Order Test) และการจัดวางแบบจุดมุม (Corner Point Placing) เนื่องจากการจัดวางสินค้ามีข้อจำกัดในด้านเวลา และจำนวนตู้ขนส่ง ดังนั้นในงานวิจัยเรื่องนี้มีจุดประสงค์เพื่อที่จะลดช่องว่างในตู้คอนเทนเนอร์ที่ใช้ขนส่งสินค้า พร้อมทั้งลดค่าใช้จ่ายและเวลาในการขนส่งและนำรูปแบบวิธีการจัดวางทั้งสองมาเปรียบเทียบกัน ผลปรากฏว่ารูปแบบการจัดวางแบบจุดมุมร่วมกับแบบจำลองอบเหนียว SA-CPP ได้ผลดีกว่า สามารถลดค่าใช้จ่ายในการขนส่งและใช้ตู้คอนเทนเนอร์ในการบรรจุสินค้าน้อยที่สุด