Modeling Fleet Management for The Urban Distribution of Perishable Goods According to Customer Proximity

  • Authors

    • Doua Etienne LAMAP, Université Félix Houphouët-Boigny (UFHB); Côte d’Ivoire, 01 BP V34 Abidjan 01‎
    • Diaby Moustapha LASTIC, École Supérieure Africaine des TIC (ESATIC); Côte d’Ivoire, 18 BP 1501 Abidjan 18‎
    • Kayé Bi Kouaï Bertin LAMI, Université Félix Houphouët-Boigny (UFHB); Côte d’Ivoire, 01 BP V34 Abidjan 01‎
    • Coulibaly Adama LAMAP, Université Félix Houphouët-Boigny (UFHB); Côte d’Ivoire, 01 BP V34 Abidjan 01
    https://doi.org/10.14419/pjenr873

    Received date: April 25, 2025

    Accepted date: August 27, 2025

    Published date: October 4, 2025

  • Customer proximity, Fleet Management, Perishable Goods, Urban distribution, VRP

  • Abstract

    Managing the distribution of perishable goods is a major challenge due to the need to maintain their quality throughout the transport process. ‎Fleet management plays a crucial role in this regard. This paper proposes a fleet management model that integrates customer segmentation ‎based on their proximity to the depot. Customers are classified into two categories: nearby customers and distant customers. This is made ‎possible by adding a grouping constant. Ordinary vehicles serve nearby customers, while refrigerated vehicles serve distant customers to preserve product quality by regulating temperature. This distinction allows us to adapt delivery strategies, optimize routes, and guarantee the quality of the products delivered, while reducing logistics costs. This will therefore reduce product waste through strict control of ‎delivery times and reduce the carbon footprint through the rational use of energy-intensive refrigerated vehicles. The grouping constant has a ‎strong influence on the model's performance, which is why a sensitivity analysis was carried out to select the ideal grouping constant for ‎solving the developed model. Experimental tests were carried out on instances from the literature. The results of the experiments show that ‎for the CPLEX solver, 76.17% of instances were solved within the allotted time, compared to 23.83% of instances that were not solved ‎within the allotted time, while the decomposition heuristics solved all the instances used. Comparisons between the CPLEX solver and the ‎decomposition heuristic (TPDH) were made on instances for which we obtained solutions with both methods. The results show that the ‎average cost difference between the two methods is 4.70%. They also show an average gain of 94% in computation time in favor of TPDH‎.

  • References

    1. Abbasi-Tavallali, Pezhman, Mohammad Reza Feylizadeh, and Atefeh Amindoust. "A system dynamics model for routing and scheduling of cross-dock and transportation in reverse logistics network of perishable goods", Journal of Intelligent & Fuzzy Systems, 40.6 (2021): 10417-10433. https://doi.org/10.3233/JIFS-200610.
    2. Amorim P, Almada-Lobo B, "The impact of food perishability issues in the vehicle routing problem", Comput Ind Eng, 67 (2014):223–233. https://doi.org/10.1016/j.cie.2013.11.006
    3. Amorim P, Meyr H, Almeder C, Almada-Lobo B, "Managing perishability in production-distribution planning: a discussion and review", Flexible Services and Manufacturing Journal, 25 (2013):389-413. https://doi.org/10.1007/s10696-011-9122-3.
    4. Augerat, P. "VRP problem instances." http://www. branchandcut. Org/VRP/data/ (1995).
    5. BARMA, Partha Sarathi, DUTTA, Joydeep, MUKHERJEE, Anupam, et al, "A multi-objective ring star vehicle routing problem for perishable items", Journal of Ambient Intelligence and Humanized Computing, 2022, p: 1-26.
    6. Clarke, Geoff, and John W. Wright. "Scheduling of vehicles from a central depot to a number of delivery points." Operations research, 12.4 (1964): 568-581. https://doi.org/10.1287/opre.12.4.568.
    7. Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci, 6(1):80–91. https://doi.org/10.1287/mnsc.6.1.80
    8. Dellaert, Nico, et al. "A multi-commodity two-Echelon capacitated vehicle routing problem with time windows: Model formulations and solution approach", Computers & Operations Research, 127 (2021): 105-154. https://doi.org/10.1016/j.cor.2020.105154
    9. Desport, Pierre."Tactical planning for closed-loop supply chains: modelling, resolution, evaluation" Modelling and simulation. University of Angers, 2017. French. ⟨NNT: 2017ANGE0012⟩. ⟨tel-01679886⟩.
    10. Eksioglu, B., Vural, A. V., & Reisman, A. (2009), "The vehicle routing problem: A taxonomic review", Computers & Industrial Engineering, 57(4), 1472–1483. https://doi.org/10.1016/j.cie.2009.05.009.
    11. FOUILHOUX, Pierre, "Combinatorial Optimisation: Linear Programming and Algorithms". Pierre and Marie Curie University, 2015.
    12. FU, Zhuo, EGLESE, Richard, et LI, Leon YO, "A new tabu search heuristic for the open vehicle routing problem", Journal of the operational Re-search Society, 2005, vol. 56, no 3, p. 267-274. https://doi.org/10.1057/palgrave.jors.2601817
    13. GARCÍA-NÁJERA, Abel, BULLINARIA, John A., et GUTIÉRREZ-ANDRADE, Miguel A, "An evolutionary approach for multi-objective ve-hicle routing problems with backhauls", Computers & Industrial Engineering, 2015, vol. 81, p. 90-108. https://doi.org/10.1016/j.cie.2014.12.029.
    14. Goyal S, Giri B (2001), "Recent trends in modeling deteriorating inventory", Eur J Oper Res, 134(1):1–16. https://doi.org/10.1016/S0377-2217(00)00248-4.
    15. Haddadene, Syrine Roufaida Ait, Nacima Labadie, and Caroline Prodhon, "The VRP with time windows, synchronization and precedence con-straints: Application in home health care sector." MOSIM 2014, 10th Francophone Conference on Modelling, Optimisation and Simulation. 2014
    16. Hsiao Y, Chen M, Chin C (2017), "Distribution planning for perishable foods in cold chains with quality concerns: formulation and solution proce-dure", Trends Food Sci Technol 61:80–9. https://doi.org/10.1016/j.tifs.2016.11.016
    17. Karaesmen, Itir Z., Alan Scheller–Wolf, and Borga Deniz. "Managing perishable and aging inventories: review and future research directions", Planning production and inventories in the extended enterprise: A state of the art handbook, Volume 1 (2010): 393-436. https://doi.org/10.1007/978-1-4419-6485-4_15
    18. KAYÉ, Bi Kouaï Bertin, DIABY, Moustapha, N’TAKPÉ, Tchimou, et al, "Managing an External Depot in a Production Routing Problem", IJACSA, 2020, vol. 11, p. 321-330. https://doi.org/10.14569/IJACSA.2020.0110242.
    19. Laporte, G. (2007), "What you should know about the vehicle routing problem", Naval Research Logistics (NRL), 54, 811–819. https://doi.org/10.1002/nav.20261.
    20. LEI, Lei, LIU, Shuguang, RUSZCZYNSKI, Andrzej, et al, "On the integrated production, inventory, and distribution routing problem", IIE Transactions, 2006, vol. 38, no 11, p. 955-970. https://doi.org/10.1080/07408170600862688.
    21. Nahmias S (1982), "Perishable inventory theory: a review", Oper Res 30(4):680–708. https://doi.org/10.1287/opre.30.4.680.
    22. Raafat F (1991), "Survey of literature on continuously deteriorating inventory models", J Oper Res Soc42:27–37. https://doi.org/10.1038/sj/jors/0420103.
    23. SONG, Byung Duk et KO, Young Dae, "A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products de-livery", Journal of food engineering, 2016, vol. 169, p. 61-71. https://doi.org/10.1016/j.jfoodeng.2015.08.027
    24. Tarantilis, C., & Kiranoudis, C. (2001), "A meta-heuristic algorithm for the efficient distribution of perishable foods", Journal of Food Engineering, 50 ,1–9. https://doi.org/10.1016/S0260-8774(00)00187-4
    25. Tarantilis, C., & Kiranoudis, C. (2002), "Distribution of fresh meat", Journal of Food Engineering, 51, 85–91. https://doi.org/10.1016/S0260-8774(01)00040-1
    26. Tirkolaee, Erfan Babaee, et al. "A robust green traffic‐based routing problem for perishable products distribution",Computational intelligence 36.1 (2020): 80-101. https://doi.org/10.1111/coin.12240.
    27. Wee H (1993), "Increasing efficiency in the supply chain for short shelf-life goods using RFID tagging", Comput Ind Eng, 3(24):449–458.

  • Downloads

  • How to Cite

    Etienne , D. ., Moustapha , D. ., Bertin , K. B. K. ., & Adama , C. . (2025). Modeling Fleet Management for The Urban Distribution of Perishable Goods According to Customer Proximity. International Journal of Basic and Applied Sciences, 14(6), 51-62. https://doi.org/10.14419/pjenr873