Journal of Industrial and Systems Engineering

Journal of Industrial and Systems Engineering

Optimizing a location-routing problem in the presence of information technology and demand uncertainty: a case study in iran

Articles in Press

Document Type : Research Paper

Authors
Mohammad Amin Rahmani 1
Neda Manavizadeh 2
Masoud Rabani 3
soroush aghamohamadi 4
1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
2 Department of Industrial Engineering, Khatam University, Tehran, Iran.
3 tehran university
4 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Abstract
The orchestration of a multimodal transport network, intelligently considering fleet capacity dynamics, emerges as a pivotal strategy for managing the intricate logistics of product distribution. Furthermore, the integration of information technology (IT)-based methods stands out as a key enabler, capable of not only enhancing overall operational efficiency but also mitigating superfluous costs within the distribution network This paper introduces a novel paradigm in the form of a strategically designed time window for delivering goods to customers, representing a significant stride towards heightened customer satisfaction. What sets this approach apart is its treatment of customer demands as fuzzy data, acknowledging the inherent uncertainty in demand forecasting. Additionally, the incorporation of a budget constraint further fortifies the practical relevance of the proposed solution, aligning it with the complex realities of supply chain management. To tackle the optimization challenge at hand, the paper advocates for the deployment of two innovative algorithms—the Gray Wolf Optimization Algorithm and the Grasshopper Optimization Algorithm. In its final stride, the paper recommends a case study closely aligned with the presented model, serving as a real-world validation of the proposed strategies. This case study not only bolsters the practical applicability of the model but also serves as a platform for deriving nuanced managerial insights. The results derived from the case study offer valuable perspectives, empowering decision-makers in the realm of supply chain management with actionable intelligence. This paper significantly contributes to the optimization of product distribution networks by innovative strategies, accounting for fuzzy demand data, and addressing budget constraints.
Keywords
Location-Routing Problem
Time window
Fuzzy logic
Gray wolf optimization algorithm
Grasshopper optimization algorithm
Subjects
  1. Prodhon C., Prins C. (2014). A survey of recent research on location-routing problems. European Journal of Operational Research, vol. 238, pp. 1-17.
  2. Löffler, M., Bartolini, E., Schneider, M., (2023). A conceptually simple algorithm for the capacitated location-routing problem. EURO Journal on Computational Optimization, 11, 100063.
  3. Amini, A., Tavakkoli-Moghaddam, R., Ebrahimnejad, a., Ghodratnama, A. (2033). Mathematical modeling of a competitive transportation-location arc routing problem. Computers & Industrial Engineering, 182, 109400.
  4. Ying D., Lei D., Han S, Lin Z., Haiyan L., (2022). Two-way information sharing of uncertain demand forecasts in a dual-channel supply chain. Computers & Industrial Engineering. 169, pp.  108162.
  5. Albareda-Sambola M., Juan A D., Fernández E. (2005). A compact model and tight bounds for a combined location-routing problem. Computers & Operations Research, vol. 32, pp. 407 – 428.
  6. Wu T-H., Low C., Bai J-W. (2002). Heuristic solutions to multi-depot location-routing problems, Computers & Operations Research, Vol. 29, pp. 1393-1415.
  7. Prodhon C. (2011). A hybrid evolutionary algorithm for the periodic location-routing problem. European Journal of Operational Research. Vol. 210, pp. 204-212.
  8. Aghalari, A., Salamah, D., Kabli, M., Marufuzzaman, M. (2023). A two-stage stochastic location–routing problem for electric vehicles fast charging. Computers & Operations Research. 158, 106286.
  9. Chan Y., Carter W. B., Burnes M. D. (2001). A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Computers & Operations Research, Vol. 28, pp. 803-826.
  10. Ponboon S., Qureshi A. G., Taniguchi E. (2016). Evaluation of cost structure and impact of parameters in location-routing problem with time windows. Transportation Research Procedia. Vol. 12, pp. 213– 226.
  11. Soto-Mendoza, V., Ruiz-y-Ruiz, E., García-Calvillo, I., Nucamendi-Guillén, S., Cardona-Valdés, Y. (2023). A location-routing problem for local supply chains: Computers & Industrial Engineering. 183, 109528.
  12. Nagy G., Salhi S. (2007). Location-routing: issues, models and methods, European Journal of Operational Research, vol. 177, pp. 649–672.
  13. Shi, Y., Lin, Y., Wang, S., Wen, H., Lim, M. K., Li, Y. (2023). simultaneous facility location and vehicle routing problem with recyclable express packaging consideration for sustainable city logistics: Sustainable Cities and Society. 98, 104857.
  14. Lopes R.B., Barreto S., Ferreira C., Santos B. S. (2008). A decision-support tool for a capacitated location-routing problem. Decision Support Systems. Vol. 46, pp. 366–375.
  15. Aloullal, A., Saldanha-da-Gama, F., Todosijević, R. (2023). Multi-period single-allocation hub location-routing: Models and heuristic solutions. European Journal of Operational Research. 310, 1, 53-70.
  16. Tavakkoli-Moghaddam R., Makui A., Mazloomi Z. (2010). A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm. Journal of Manufacturing Systems, Vol. 29, pp. 111–119.
  17. Fazel Zarandi M. H., Hemmati A., Davari S. (2011). The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Systems with Applications. Vol. 38, pp. 10075-10084.
  18. Karaoglan I., Altiparmak F., Kara I., Dengiz B. (2011). A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery. European Journal of Operational Research. Vol. 211, pp. 318-332.
  19. Belenguer J́. M., Benavent E., Prins C., Prodhon C., Calvo R. W. (2011). A branch-and-cut method for the capacitated location-routing problem. Computers & Operations Research. Vol. 38, pp. 931–941.
  20. Karaoglan I., Altiparmak F., Kara I., Dengiz B. (2012). The location-routing problem with simultaneous pickup and delivery:Formulations and a heuristic approach. Omega. Vol. 40, pp. 465–477.
  21. Huang S-H. (2015). Solving the multi-compartment capacitated location routing problem with pickup–delivery routes and stochastic demands. Computers and Industrial Engineering. Vol. 87, pp. 104-113.
  22. Fasanghari M., Roudsari H. F., Chaharsooghi K. S. (2008). Assessing the impact of information technology on supply chain management. World Applied Sciences Journal. Vol. 4, pp. 87-93. Goodarzi A. H., Zegordi S.H. (2016).
  23. Toro E. M., Franco J. F., Echeverri M. G., Guimarães F.G. (2017). A multi-objective model for the green capacitated location-routing problem considering environmental impact. Computers and Industrial Engineering. Vol. 110, pp. 114-125.
  24. Wu X., Nie L., Xu M. (2017). Designing an integrated distribution system for cateringservices for high-speed railways: A three-echelon location routing model with tight time windows and time deadlines. Transportation research. Part C. Vol. 74, pp. 212-244.
  25. Rabbani M., Heidari R., Farrokhi-Asl H., Rahimi N. (2018). Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types. Journal of Cleaner Production. Vol. 170, pp. 227-241.
  26. Saif-Eddine S. A., El-Beheiry M. M., El-Kharbotly A. K. (2019). An improved genetic algorithm for optimizing total supply chain cost in inventory location-routing Problem using developed hybrid genetic algorithm. Ain Shams Engineering Journal. Vol. 10, pp. 63-76.
  27. Almouhanna A., Quintero-Araujo C. L., Panadero J., Juan A. A., Khosravi B., Ouelhadj D. (2020). The location routing problem using electric vehicles with constrained distance. Computers and Operations Research. Vol. 115, pp. 104864.
  28. Wang, Q., Nie, X. (2023). A location-inventory-routing model for distributing emergency supplies. Transportation Research Part E: Logistics and Transportation Review. 175, 103156.
  29. Frey, C.M.M., Jungwirth, A., Frey, M., Kolisch. R. (2023). The vehicle routing problem with time windows and flexible delivery locations. European Journal of Operational Research. 308, 3, 1142-1159.
  30. Khoshgehbari, F., Al-e-Hashem, S. M. J. M. (2023). Ambulance location routing problem considering all sources of uncertainty: Progressive estimating algorithm. Computers & Operations Research. 160, 106400.
  31. González, R. S., a c d, Cherkesly, M., Crainic, T. G., Rancourt, M-È. (2023). Multi-period location routing: An application to the planning of mobile clinic operations in Iraq. Computers & Operations Research. 159, 106288.
  32. Yıldız, E. A., Karaoğlan, İ., Altiparmak, F. (2023). An exact algorithm for Two-Echelon Location-Routing problem with simultaneous pickup and delivery. Expert Systems with Applications. 231, 120598.
  33. Nozari, H., Abdi, H., Szmelter-Jarosz, A., & Motevalli, S. H. (2024). Design of dual-channel supply chain network based on the internet of things under uncertainty. Mathematical and Computational Applications, 29(6).
  34. Nasiri, M. M., Mousavi, H., Nosrati-Abarghooee, S. (2023). A green location-inventory-routing optimization model with simultaneous pickup and delivery under disruption risks. Decision Analytics Journal. 6, 100161.
  35. Gafti, M., Sabouhi, F., Bozorgi-Amiri, A., Jamili, A. (2023). A multi-period location-routing model for waste-to-energy supply chain: A case study. Applied Energy. 337, 120802.
  36. Shang, C., Ma, L., Liu, Y. (2023). Green location routing problem with flexible multi-compartment for source-separated waste: A Q-learning and multi-strategy-based hyper-heuristic algorithm. Engineering Applications of Artificial Intelligence. 121, 105954.
  37. Chen, Y., Zhao, Q., Wang, W., Zhang, S. (2023). Mixed multi-echelon location routing problem with differentiated intermediate depots. Computers & Industrial Engineering. 177, 109026.
  38. Mohamed, I. B., Klibi, W., Sadykov, R., Şen, H., Vanderbeck, F. (2023). The two-echelon stochastic multi-period capacitated location-routing problem. European Journal of Operational Research. 306, 2, 645-667.
  39. Movahed, A. B., Aliahmadi, A., Parsanejad, M., & Nozari, H. (2023). A systematic review of collaboration in supply chain 4.0 with meta-synthesis method. Supply Chain Analytics, 4, 100052.
  40. Mirjalili S., Mirjalili S. M. Lewis A. (2014). Grey wolf optimizer. Advances in Engineering Software. Vol. 69, pp. 46-61.
  41. Taguchi G. (1986). Introduction to quality engineering: designing quality into products and processes. Asian productivity organization. Quality and Reliability Engineering International. Vol. 4, pp. 198-198.
  42. Saremia S., Mirjalili S. A., Andrew L. (2017). Grasshopper optimisation algorithm: Theory and application. Advances in Engineering Software. Vol. 105, pp. 30-47.

 

Journal of Industrial and Systems Engineering

Articles in Press, Accepted Manuscript
Available Online from 18 August 2025

  • Receive Date 08 October 2023
  • Revise Date 01 July 2024
  • Accept Date 10 July 2024