Heuristics of the real-time time-dependent vehicle routing problem for relief logistics in disaster

Journal article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: ธนาภา ควรผดุงศักดิ์;สรวิชญ์ เยาวสุวรรณไชย

Publication year: 2017

Journal: วิศวกรรมสาร มก. (0857-4154)

Volume number: 30

Issue number: 99

Start page: 1

End page: 16

ISSN: 0857-4154

URL: https://www.tci-thaijo.org/index.php/kuengj/article/view/97231/75761

Abstract

บทความวิจัยฉบับนี้ได้ศึกษาแนวทางการแก้ปัญหาการจัดเส้นทางการเดินรถขนส่งสำหรับช่วยเหลือ ผู้ประสบภัยพิบัติณ เวลาเมื่อทราบว่าข้อมูลมีการเปลี่ยนแปลงไป (Real - Time) เพื่อนำ อาหารและสิ่งของ จำเป็นไปให้บริการรับและส่งมอบตามที่พื้นที่ประสบภัยพิบัติแต่ละแห่งต้องการ โดยการนำ แบบจำลองทาง คณิตศาสตร์สุดท้ายในงานวิจัยของวรรวิภาวรรณศิริหรือ Wanwipa Model 2 มาพัฒนาต่อยอด โดยนำ แนวคิดการแก้ปัญหาแบบฮิวริสติกส์(Heuristics) มาใช้หาคำ ตอบ ผู้วิจัยได้พัฒนาฮิวริสติกส์ขึ้นมา 3 วิธีมี เป้าหมายในการหาค่าใช้จ่ายที่เหมาะสมในการจัดเส้นทางการเดินรถขนส่งอาหารและสิ่งของจำเป็นโดยใช้ เวลาในการหาคำ ตอบน้อยกว่าวิธีกำหนดการเชิงเส้น (LinearProgramming) ภายใต้ข้อจำกัดแบบเดียวกัน กับแบบจำ ลองทางคณิตศาสตร์Wanwipa Model 2 ซึ่งผลจากการนำฮิวริสติกส์ทั้ง 3 วิธีมาทดสอบด้วย สถานการณ์ตัวอย่างโดยการเขียนเป็นโปรแกรม Visual Basicfor Applications(VBA) ใน MicrosoftExcel พบว่าเมื่อปัญหามีขนาดใหญ่ขึ้น ฮิวริสติกส์ทั้ง 3 วิธีสามารถหาค่าคำตอบที่เป็น Feasible Solution ที่ดีกว่า วิธีกำหนดการเชิงเส้นด้วยโปรแกรม LINGO และใช้เวลาในการหาคำตอบน้อยกว่า

Keywords

pickup and deliveryemergency materials, relief logistics