|
การใช้วิธีผ่อนคลายแบบลากรางจ์ร่วมกับวิธีทางพันธุกรรมในการแก้ไขปัญหาการจัดเส้นทางและสินค้าคงคลัง |
|---|---|
| รหัสดีโอไอ | |
| Title | การใช้วิธีผ่อนคลายแบบลากรางจ์ร่วมกับวิธีทางพันธุกรรมในการแก้ไขปัญหาการจัดเส้นทางและสินค้าคงคลัง |
| Creator | ศรัณย์ พิพัฒนพงศ์โสภณ |
| Contributor | มาโนช โลหเตปานนท์ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2557 |
| Keyword | จีเนติกอัลกอริทึม, การโปรแกรมเชิงจำนวนเต็ม, ปัญหาการจัดเส้นทางเดินรถ, การควบคุมสินค้าคงคลัง, Genetic algorithms, Integer programming, Vehicle routing problem, Inventory control |
| Abstract | งานวิจัยชิ้นนี้เป็นการศึกษาเกี่ยวกับปัญหาการจัดเส้นทางและสินค้าคงคลังซึ่งเป็นปัญหาที่นำเอาการตัดสินใจในการเติมเต็มสินค้ามาวิเคราะห์ร่วมกับปัญหาการจัดเส้นทางการเดินรถ โดยมีวัตถุประสงค์เพื่อหาเส้นทางการเดินทาง เวลาในการขนส่ง และปริมาณสินค้าที่ขนส่ง ให้เพียงพอต่อความต้องการของลูกค้าและก่อให้เกิดต้นทุนรวมในการขนส่งสินค้าและจัดเก็บสินค้าที่ต่ำที่สุด โดยผู้วิจัยจะจำลองปัญหาให้อยู่ในรูปแบบกำหนดการเชิงเส้นจำนวนเต็มแบบผสม พร้อมทั้งเสนอวิธีการในการพัฒนาผลเฉลยปัญหาดังกล่าว โดยวิธีการในการพัฒนาผลเฉลยที่นำเสนอนั้น สามารถแบ่งการทำงานออกเป็นสองส่วน ส่วนแรกเสนอใช้วิธีผ่อนคลายแบบลากรางจ์ในการหาขอบเขตของปัญหา ส่วนที่สองจะประยุกต์ใช้วิธีทางพันธุกรรมเข้ามาช่วยในการพัฒนาผลเฉลยเบื้องต้น โดยที่แบบจำลองที่นำเสนอมานั้นจะถูกนำมาทดสอบกับชุดปัญหาตัวอย่างที่กำหนด สำหรับประสิทธิภาพของวิธีการในการหาผลเฉลยทั้งสองจะถูกนำมาเปรียบเทียบและวิเคราะห์กับวิธีการหาผลเฉลยแบบแม่นตรง (กำหนดระยะเวลาในการแก้ไขปัญหาคือหนึ่งชั่วโมง) ผลที่ได้พบว่าขอบเขตของปัญหาที่หาได้จากวิธีการผ่อนคลายแบบลากรางจ์มีความแตกต่างจากขอบเขตที่ดีที่สุดในหนึ่งชั่วโมงเฉลี่ยอยู่ที่ 24.32 เปอร์เซ็นต์ ส่วนการใช้วิธีทางพันธุกรรมเข้ามาช่วยในการพัฒนาผลเฉลยเบื้องต้นพบว่า วิธีการดังกล่าวสามารถพัฒนาคุณภาพผลเฉลยเบื้องต้นได้ในทุกปัญหา โดยเฉพาะอย่างยิ่งในปัญหาตัวอย่างที่มีขนาดใหญ่ที่สุดพบว่าประสิทธิภาพของวิธีการที่นำเสนอนั้นดีกว่าวิธีการหาผลเฉลยแบบแม่นตรงอย่างชัดเจน |
| URL Website | cuir.car.chula.ac.th |
