ระเบียบวิธีฮิวริสติกส์สำหรับปัญหาการจัดเรียงกล่องบรรจุอาหารในตู้คอนเทนเนอร์

บทคัดย่อ

ปัจจุบันความต้องการทางด้านอาหารของผู้บริโภคเพิ่มมากขึ้นส่งผลให้เกิดปัญหาทางด้านกระบวนการขนส่ง จากโรงงานการผลิตหรือธุรกิจการขนส่ง โดยเฉพาะอย่างยิ่งการบรรจุ การเคลื่อนย้าย ซึ่งมีข้อจำกัดทางด้านปริมาณตู้คอนเทนเนอร์ ดังนั้นงานวิจัยเรื่องนี้มีจุดมุ่งหมายเพื่อศึกษาการจัดการ การบรรจุกล่องบรรจุอาหารใน 3 มิติ เพื่อที่จะลดช่องว่างในตู้คอนเทนเนอร์ที่ใช้ขนส่งสินค้า ลดค่าใช้จ่ายและเวลาในการขนส่งโดยใช้อัลกอริทึมของฮิวริสติกส์แบบวิธีเชิงพันธุกรรมร่วมกับการจัดวางแบบแบบทดสอบจุดตัดตามลำดับแกน (GA-AOT) และการจัดวางแบบจุดมุมร่วมกับวิธีเชิงพันธุกรรม (GA-CPP) และนำรูปแบบทั้งสองมาเปรียบเทียบกัน ผลปรากฏว่ารูปแบบการจัดวางแบบจุดมุมร่วมกับวิธีเชิงพันธุกรรม GA-CPP ได้ผลดีกว่า สามารถลดค่าใช้จ่ายในการขนส่งและใช้ตู้คอนเทนเนอร์ในการบรรจุน้อยที่สุด