การใช้วิธีผ่อนคลายแบบลากรางจ์ร่วมกับวิธีทางพันธุกรรมในการแก้ไขปัญหาการจัดเส้นทางและสินค้าคงคลัง

Abstract

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