Adjei Bernard Atta, Sebil Charles, Otoo Dominic, Ackora-Prah Joseph
Department of Mathematics and Statistics, University of Energy and Natural Resources, Sunyani, Box 214, Bono Ahafo, Ghana.
Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi, Box Up 1279, Ashanti, Ghana.
Heliyon. 2024 Oct 1;10(19):e38528. doi: 10.1016/j.heliyon.2024.e38528. eCollection 2024 Oct 15.
Rising traffic congestion and fuel costs pose significant challenges for supply chains with numerous retailers. This paper addresses these challenges by optimizing transportation routes for processed tomatoes within a long-haul and intercity distribution network. We use the heterogeneous capacitated vehicle routing problem framework to create a new quadratically constrained mixed-integer non-linear programming model that aims to meet demand at multiple destinations while minimizing transportation costs. Our model incorporates real-time data and route optimization strategies that consider traffic conditions based on freight time and route diversions for expedited deliveries. It aims to devise an optimal transportation schedule that minimizes fuel, operational, and maintenance costs while ensuring efficient delivery of tomato paste. By applying this model to a real-world case study, we estimate a significant 27.59% reduction in transportation costs, dropping them from GH¢20,270 ($1,638.91) to GH¢14,676 ($1,186.61) on average. This highlights the effectiveness of our strategy in lowering costs while maintaining smooth and efficient deliveries.
日益严重的交通拥堵和燃料成本给拥有众多零售商的供应链带来了重大挑战。本文通过优化长途和城际配送网络中加工番茄的运输路线来应对这些挑战。我们使用异构容量车辆路径问题框架创建了一个新的二次约束混合整数非线性规划模型,旨在满足多个目的地的需求,同时将运输成本降至最低。我们的模型纳入了实时数据和路线优化策略,这些策略基于货运时间和路线改道来考虑交通状况,以实现快速交付。其目的是设计一个最优运输计划,在确保番茄酱高效交付的同时,将燃料、运营和维护成本降至最低。通过将该模型应用于一个实际案例研究,我们估计运输成本显著降低了27.59%,平均从20,270加纳塞地(1,638.91美元)降至14,676加纳塞地(1,186.61美元)。这突出了我们的策略在降低成本同时保持平稳高效交付方面的有效性。