THE APPROPRIATE ROUTING FOR PARCEL DELIVERY USING VRP SPREADSHEET SOLVER PROGRAM FOR A CASE STUDY COMPANY
Keywords:
Parcel delivery, Optimal routing, Capacitate Vehicle, Time windowsAbstract
This research aims to optimize parcel delivery routes to address delivery delays and reduce the number of late deliveries at a case study company. The researcher collected relevant data and used the VRP Spreadsheet Solver program to plan the most efficient delivery routes within Muang District, starting from the parcel distribution center to customer locations. The analysis was based on one day's delivery data, involving 95 customers and three covered pickup trucks. The VRP Spreadsheet Solver results showed that the delivery time was significantly reduced. For Vehicle 1, delivery time decreased from 460 minutes to 358 minutes, a reduction of 22.17%. For Vehicle 2, delivery time decreased from 470 minutes to 410 minutes, a reduction of 12.77%. Vehicle 3, which originally required 480 minutes, was eliminated from the operation, as the optimized solution indicated that only two vehicles were needed for delivery. These results demonstrate the effectiveness of using route optimization tools to improve delivery efficiency and reduce operational time.
References
กัญญาณัฐ น่วมอิ่ม และศิริกาญจน์ จันทร์สมบัติ. (2567). แบบจำลองเชิงเส้นผสมจำนวนเต็มสำหรับการวางแผนการจัดหาวัตถุดิบในการผลิตอาหารสัตว์. วารสารวิชาการเทคโนโลยีอุตสาหกรรมและวิศวกรรม มหาวิทยาลัยราชภัฏพิบูลสงคราม, 6(1), 125-135.
เกียรติพงษ์ อุดมธนะธีระ. (2557). การจัดการขนส่ง (Transportation Management). สืบค้นเมื่อ 12 กันยายน 2567. ค้นจาก http://www.iok2u.com
เครือวัลย์ จำปาเงิน. (2547). การพัฒนาระบบสนับสนุนการตัดสินใจ เพื่อจัดเส้นทางเดินรถ สำหรับการขนส่งสินค้า เพื่อการบริโภคสู่ร้านค้าปลีกในสถานบริการน้ำมัน ในจังหวัดนนทบุรี. (วิทยานิพนธ์อักษรศาสตรมหาบัณฑิต). จุฬาลงกรณ์มหาวิทยาลัย, กรุงเทพฯ.
จิตาภา ชมชื่น และกัญชลา สุดตาชาติ. (2560). การวิเคราะห์ประสิทธิภาพของปัญหาร่วมการขนส่งและปริมาณขนส่งที่เหมาะสม โดยใช้แบบจำลองสถานการณ์. วารสารไทยการวิจัยดำเนินงาน, 5(2), 1-10.
นคร ไชยวงศ์ศักดา, ประเวช อนันเอื้อ, นิเวศ จีนะบุญเรือง, เสกสรรค์ วินยางค์กูล, ขวัญเรือน สิน ณรงค์, ธนากร จักรแก้ว, วุฒิชัย ใจบาล และณัฐวุฒิ ศรีสว่าง. (2558). การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทีมและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม. วารสารไทยการวิจัยดำเนินงาน, 3(1), 51-61.
นลินี อุดมสมบัติมีชัย. (2548). การประยุกต์วิธีศึกษาสำนึกสำหรับการจัดเส้นทางยานพาหนะแบบมีกรอบเวลา. มหาวิทยาลัยเกษตรศาสตร์, กรุงเทพฯ.
ภุชงค์ เวฬุวัน และภณุพงษ์ ศรีมงคล. (2562). การเพิ่มประสิทธิภาพของการจัดรถขนส่งสินค้าด้วยการใช้โปรแกรม VRP กรณีศึกษา ศูนย์กระจายสินค้าจังหวัดขอนแก่น. เอกสารนำเสนอในที่ประชุม การประชุมวิชาการระดับชาติและนานาชาติมหาวิทยาลัยกาฬสินธุ์ครั้งที่ 1, มหาวิทยาลัยกาฬสินธุ์.
รวิโรจน์ ป้องทรัพย์. (2564). การจัดเส้นทางขนส่งชิ้นส่วนรถยนต์ กรณีศึกษาบริษัทขนส่งชิ้นส่วนรถยนต์. (วิทยานิพนธ์วิทยาศาสตรมหาบัณฑิต). มหาวิทยาลัยบูรพา, ชลบุรี.
อภิชิต มณีงาม, กนกพร ศรีปฐมสวัสดิ์ และอภินันทนา อุดมศักดิกุล. (2556). การเลือกเส้นทางการขนส่งสินค้าประเภทเทกองโดยใช้โปรแกรมพลวัต. วารสารไทยการวิจัยดำเนินงาน, 1(1), 52-62.
อำพล นววงศ์เถียร, สุรัตน์ จันทองปาน, ฏาฏะณี วุฒิภดาดร, สิทชัย ฝรั่งทอง, ธิปัตย์ โสติวรรณ์ และชัญญาณี ป้อมสา. (2559). การวิเคราะห์ปัจจัยและความยืดหยุ่นของปัจจัยในการเลือกรูปแบบการขนส่งของอุตสาหกรรมชิ้นส่วนยานยนต์ในจังหวัดสมุทรปราการ. วารสารพัฒนบริหารศาสตร์, 56(1), 109-135.
Dana, M.U., Shanty, K.D., Abdul, W., & Imam, S. (2020). The vehicle routing problem for perishable goods: A systematic review. Cogent Engineering, 7(1), Article 1816148.
Günes, E. (2017). An open-source Spreadsheet Solver for Vehicle Routing Problems. Computers and Operations Research, 84, 62-72.
