Naing, Zaw Lin. Optimizing the vehicle routing for : the case study Myanmar's cooking oil distribution using the capacitated vehicle routing problem (LP model) framework. Master's Degree(Logistics and Supply Chain Systems Engineering). Thammasat University. Thammasat University Library. : Thammasat University, 2025.
Optimizing the vehicle routing for : the case study Myanmar's cooking oil distribution using the capacitated vehicle routing problem (LP model) framework
Abstract:
Enhancing logistics efficiency and cost-effectiveness is crucial for optimizing vehicle routing in supply chain management. This independent study explores the optimization of Myanmar's edible oil distribution network using the Capacitated Vehicle Routing Problem (CVRP) framework, implemented through the Gurobi Optimization (LP model) with Python on Google Colab. The independent study seeks to minimize transportation costs, reduce travel distances, and improve delivery efficiency for the operators, considering real-world constraints such as vehicle capacity, fleet size, depot operations, and transportation costs. The study is conducted in Meikhtila Township, Mandalay Region, Myanmar, a strategic distribution and logistical strategic hub for Myanmar. It leverages real-world transportation data, including fleet composition, store locations, and cost structures, to develop a mathematical optimization model that effectively schedules deliveries. The LP model based CVRP model ensures that each store receives a single delivery per day, vehicle capacity is not exceeded, and all routes begin and end at the designated depot. Additionally, a distance-based cost structure is integrated into the model to analyze and optimize fuel consumption while ensuring efficient fleet utilization. By designing daily delivery routes, the study maximizes truck utilization based on fleet limitations and store demand distribution. The proposed Gurobi optimization LP model is validated by comparing its performance with actual distribution data, assessing its impact on fuel efficiency, reduced travel distances, and cost savings. The results indicate that algorithm-based route optimization can significantly enhance supply chain reliability while minimizing logistics costs. Through the integration of computational optimization techniques and real-world logistics data, this study underscores the importance of automated route planning for public and private sector distribution networks. The findings offer scalable, data driven insights that can be adapted to various industries facing logistics and transportation challenges in Myanmar.
Thammasat University. Thammasat University Library