Vehicle Routing Problem with Multi-Trips and Soft-Time windows: A Case Study of The Sugarcane and Sugar Industry in Thailand

Authors

  • Naruenat Thipnang นักศึกษา หลักสูตรวิศวกรรมศาสตรมหาบัณฑิต สาชาวิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยขอนแก่น
  • Kanchana Sethanan ศาสตราจารย์ สาชาวิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยขอนแก่น
  • Thitipong Jamrus ผู้ช่วยศาสตราจารย์ สาขาวิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยขอนแก่น
  • Karn Moonsri อาจารย์ สาขาวิชาวิศวกรรมโลจิสติกส์ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยนครพนม

Keywords:

The Fuel replenishment, Multi-trips, Soft-time windows

Abstract

This research focuses on the fuel replenishment of fuel truck, a case study of Thailand's sugarcane and sugar industry. Presently, Route planning necessitates consideration of several factors and uncertainties are unable to manage resources efficiently. This research aims to sequence the delivery procedures to minimize the total cost, including fuel cost, driver cost, and opportunity cost. In addition, the opportunity cost is influenced by the arrival time of each sugarcane cutting machine. This study developed a Mixed Integer Linear Programming (MILP) model and compared it with the current practice. Computational results show that the performance of the MILP model can be more efficient than the current practice, and the MILP model can provide on average a 5.71% improvement in the total cost.      

References

Industry Outlook 2021-2023: Sugar Industry [Internet]. 2021 [cited 2022 Jan 8]. Available from: https://www.krungsri.com/en/research/industry/industry-outlook/agriculture/sugar/IO/io-sugar-21

Boonsuchat S, Sethanan K, Jamrus T, Kusonkoom C, Pattanapairoj S. Mechanical Harvester Route Planning of Sugarcane Harvesting with Field Conditions and Types of Mechanical Harvester. KKU Res J. 2021; 21(4): 24-35. Thai

Office of Agricultural Economics [Internet]. 2018 [cited 2022 Jan 5]. Available from: https://www.oae.go.th/view/1/sugarcane/news/TH-TH

Prepare to hire more than 30,000 temporary sugarcane crushers in season 63/64 [Internet]. 2020 [cited 2022 Jan 5]. Available from: https://www.prachachat.net/economy/news-546335

Sethanan K. Metaheuristic and Applications for Industry. 1st ed. Khonkaen: Klhangnanawitthaya; 2015. Thai.

Nuengmatcha W. Developing a Model for Linking Inbound Logistics of Sugarcane and Sugar Industry [PhD thesis]. Khon Kaen: Khon Kaen University; 2014. Thai.

Sugarcane harvesters reduce 'expenses-labor' farmers [Internet]. 2018 [cited 2021 Dec 18]. Available from: https://www.technologychaoban.com/bullet-news-today/article_45901

Saenkaew S, Sethanan K, Jamrus T, Pattanapairoj S. Meta-Heuristic Algorithms for Allocation of Sugarcane Harvester in Inbound Logistics of Sugarcane Industry with Time Windows. KKU Res J. 2021; 21(4): 11-23. Thai

Kamsopa K, Sethana K, Jamrus T, Czwajda L. Hybrid Genetic Algorithm for Multi-Period Vehicle Routing Problem with Mixed Pickup and Delivery with Time Window, Heterogeneous Fleet, Duration Time and Rest Area. Eng J. 2021; 25(10) 71-86.

Downloads

Published

2022-06-05

Issue

Section

บทความวิจัย