การปรับปรุงเส้นทางการขนส่งด้วยวิธีค้นหาคำตอบแบบวนรอบซ้ำ : กรณีศึกษาร้านโต้งน้ำแข็ง อำเภอวารินชำราบ จังหวัดอุบลราชธานี

การวิจัยนำเสนอการปรับปรุงเส้นทางการขนส่งยานพาหนะด้วยวิธีฮิวริสติกที่เป็นปัญหาแบบเอ็นพี-ฮาร์ด (NP-Hard) โดยประยุกต์ใช้วิธีค้นหาคำตอบแบบวนรอบซ้ำ (Iterated Local Search: ILS) มีวัตถุประสงค์เพื่อหาค่าใช้จ่ายรวมที่ต่ำที่สุดที่เกิดขึ้นจากค่าใช้จ่ายในการเดินทางขนส่งสินค้า ค่าใช้จ่ายจากการขนสินค้าไม่พอต่อความต้องการของลูกค้าและค่าใช้จ่ายจากการขนสินค้าเกินความต้องการ ภายใต้เงื่อนไขความต้องการของลูกค้าแต่ละรายไม่แน่นอน และระยะทางไป-กลับไม่เท่ากันในบางจุด กระบวนการทำงานของ ILS แบ่งออกเป็น 3 ระยะคือ ระยะแรก เป็นการสร้างคำตอบเริ่มต้น ที่ไม่ขัดแย้งกับเงื่อนไข ระยะที่สองเป็นการปรับปรุงคำตอบ และระยะสุดท้ายเป็นการรบกวนคำตอบ ผู้วิจัยเสนอนโยบายการบรรทุกสินค้าขึ้นบนยานพาหนะ 3 นโยบายคือ นโยบายที่ 1 ใช้ค่าเฉลี่ยของความต้องการสินค้าของลูกค้าแต่ละรายในการจัดสินค้า นโยบายที่ 2 ใช้ค่าฐานนิยมของความต้องการสินค้าของลูกค้าแต่ละรายในการจัดสินค้า ผลการทดสอบพบว่า นโยบายที่ 1 ให้ผลลัพธ์อยู่ในระดับดีที่สุด สามารถลดระยะทางขนส่งจากเดิม 95.53 กิโลเมตรต่อวัน ลดลงเหลือ 71.57 กิโลเมตรต่อวัน และเมื่อพิจารณาถึงต้นทุนค่าใช้จ่ายรวมที่เกิดขึ้นว่า สามารถลดค่าน้ำมันเชื้อเพลิงจากเดิม 8425.75 บาทต่อเดือน เหลือ 6732.46 บาท ต่อเดือน ซึ่งลดลง 1693.29 บาทต่อเดือน คิดเป็นร้อยละ 20.10 ของค่าน้ำมันเชื้อเพลิงทั้งหมด