VEHICLE ROUTING AND SCHEDULING PROBLEM FOR EGGS DELIVERY
Keywords:
Vehicle routing problem, Multi-period transportation problem, Saving algorithm, Tabu search algorithmAbstract
This article aims to reduce transportation costs of vehicle routing and scheduling problems for a case study of egg delivery. The problem solutions were separated into two phases: generating an initial solution and developing a solution. The first phase was to create the initial solution using three heuristic methods, including the nearest neighbor method, the sweep algorithm, and the saving algorithm. The results showed that the cost can be reduced by 7.41%, 8.94% and 11.42% respectively. In the second phase, all transportation plans were further advanced using the Tabu search algorithm. The study results found that the developed transportation plans using the current method, the nearest neighbor method, the sweep algorithm, and the savings algorithm resulted in cost reductions of 12.67%, 12.42%, 12.44%, and 12.67%, respectively, compared to the current method.
References
เกศินี สือนิ (2563). การจัดเส้นทางการขนส่งสินค้าโดยการเปรียบเทียบระหว่างการใช้วิธีเซฟวิ่งอัลกอริทึมและวิธีขั้นตอนวิธีการเพื่อนบ้านใกล้ที่สุดอัลกอริทึม. วารสารเศรษฐศาสตร์และบริหารธุรกิจ มหาวิทยาลัยทักษิณ, 12(2), 1-14.
คฑาทรัพย์ คำสอน, ศศิธร รองกลิ่น, และนราธิป สุพัฒน์ธนานนท์. (2563). การจัดเส้นทางการขนส่งสินค้าที่เหมาะสม โดยใช้วิธีการหาตำแหน่งจากระยะทางที่ใกล้ที่สุด กรณีศึกษา บริษัทกระจายสินค้าเครื่องดื่ม. (วิทยานิพนธ์). มหาวิทยาลัยศรีปทุม วิทยาเขตขอนแก่น, ขอนแก่น.
ณัฐนิชา ประยูรศุข, ณัฐพัชร์ ภัทรเสฏฐิ์, พงศ์สิริ จันทร์สว่าง และสหรัฐ ผลดีประสิทธิ์. (2561). การจัดเส้นทางการขนส่งวัตถุดิบและการกระจายสินค้าของธุรกิจนม. (ปัญหาพิเศษปริญญาตรี). มหาวิทยาลัยเกษตรศาสตร์, กรุงเทพฯ.
นคร ไชยวงศ์ศักดา, ประเวช อนันเอื้อ, นิเวศ จีนะบุญเรือง, เสกสรร วินยางค์กูล, ขวัญเรือน สินณรงค์, ธนากร จักรแก้ว, วุฒิชัย ใจบาล และณัฐวุฒิ ศรีสว่าง. (2558). การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม. วารสารไทยการวิจัยดำเนินงาน, 3(1), 51-61.
นฤมล ไชยโคตร. (2560). การศึกษาเปรียบเทียบกระบวนการฮิวริสติกในการจัดการการขนส่งสำหรับโรงงานกรณีศึกษาโรงงานจำหน่ายอุปกรณ์ระบบงานไฟฟ้า. วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยศรีนครินทรวิโรฒ, 12(2), 169-177.
พิชญ์ พันธุ์พิพัฒน์ และเปรมพร เขมาวุฆฒ์. (2562). การจัดเส้นทางการขนส่งของรถบรรทุกขนาดใหญ่สำหรับสินค้าประเภทเทกองและกระสอบ กรณีศึกษาบริษัทผู้ให้บริการขนส่ง. วิศวกรรมสารเกษมบัณฑิต, 9(1), 136-151.
รวีโรจน์ ป้องทรัพย์, และธัญภัส เมืองปัน. (2564). การจัดเส้นทางขนส่งชิ้นส่วนรถยนต์ กรณีศึกษาบริษัทขนส่งชิ้นส่วนรถยนต์. วารสารวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยธนบุรี, 5(2), 12-23.
วุฒิไกร ไชยปัญหา. (2560). การประยุกต์ใช้ระบบสารสนเทศภูมิศาสตร์ในการปรับปรุงเส้นทาง การจัดส่งสินค้า สำหรับผู้ประกอบการธุรกิจโรงน้ำแข็ง ในเขตอำเภอเมือง จังหวัดมหาสารคาม. วิศวกรรมสารเกษมบัณฑิต, 7(2), 1-13.
