Skip to main content
Springer Nature Link
Log in

The stochastic location-routing-inventory problem of perishable products with reneging and balking

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The transport of perishable products is in need of specific control and safety operations, either due to their short shelf life or their particular storage circumstances. This study investigates an extended Location-routing-inventory problem (LRIP) for perishable products, in which a two-phase hybrid mathematical model is developed. In the first phase, the location-routing problem (LRP) is formulated with stochastic demands and travel time, and then in the second phase, a queue system is employed to model the inventory control problem based on the established locations and routes. Moreover, the effects of reneging and balking behaviors are studied in the second phase, and hereby, holding, shortage, product expiration, customer waiting times, and customer loss costs are calculated. To tackle the complexity of the problem, an improved genetic algorithm (IGA) is designed and is compared with the classic genetic algorithm (GA) and GAMS software. Finally, two small and large-sized illustrative examples and then different problem instances are taken into account to test the applicability of the suggested methodology. The obtained results demonstrate that the developed methodology of the research has an appropriate performance to deal with the high complexity of the problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abo-Elnaga Y, El-Sobky B, Al-Naser L (2017) An active-set trust-region algorithm for solving warehouse location problem. J Taibah Univ Sci 11(2):353–358

    Google Scholar 

  • Alinaghian M, Tirkolaee EB, Dezaki ZK, Hejazi SR, Ding W (2021) An augmented Tabu search algorithm for the green inventory-routing problem with time windows. Swarm Evol Comput 60:100802

    Google Scholar 

  • Asadi E, Habibi F, Nickel S, Sahebi H (2018) A bi-objective stochastic location-inventory-routing model for microalgae-based biofuel supply chain. Appl Energy 228:2235–2261

    Google Scholar 

  • Attari YNM, Torkayesh EA, Malmir B, Jami NE (2020) Robust possibilistic programming for joint order batching and picker routing problem in warehouse management. Int J Prod Res 59:1–19

    Google Scholar 

  • Bashiri M, Rezanezhad M, Tavakkoli-Moghaddam R, Hasanzadeh H (2018) Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm. Appl Math Model 54:151–169

    MathSciNet  MATH  Google Scholar 

  • Bérczi K, Jüttner A, Laumanns M, Szabó J (2017) Stochastic route planning in public transport. Transp Res Procedia 27:1080–1087

    Google Scholar 

  • Chao C, Zhihui T, Baozhen Y (2019) Optimization of two-stage location–routing–inventory problem with time-windows in food distribution network. Ann Oper Res 273(1–2):111–134

    MathSciNet  MATH  Google Scholar 

  • Cheng C, Zhu R, Costa AM, Thompson RG, Huang X (2021) Multi-period two-echelon location routing problem for disaster waste clean-up. Transportmetrica A: Transp Sci 1–31

  • Dai Z, Aqlan F, Gao K, Zhou Y (2019) A two-phase method for multi-echelon location-routing problems in supply chains. Expert Syst Appl 115:618–634

    Google Scholar 

  • Forouzanfar F, Tavakkoli-Moghaddam R, Bashiri M, Baboli A, Molana SH (2018) New mathematical modeling for a location–routing–inventory problem in a multi-period closed-loop supply chain in a car industry. J Ind Eng Int 14(3):537–553

    Google Scholar 

  • Ghaffarinasab N, Zare Andaryan A, Ebadi Torkayesh A (2020) Robust single allocation p-hub median problem under hose and hybrid demand uncertainties: models and algorithms. Int J Manag Sci Eng Manag 15(3):184–195

    Google Scholar 

  • Ghorbani A, Jokar MRA (2016) A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem. Comput Ind Eng 101:116–127

    Google Scholar 

  • Goli A, Aazami A, Jabbarzadeh A (2018) Accelerated cuckoo optimization algorithm for capacitated vehicle routing problem in competitive conditions. Int J Artif Intell 16(1):88–112

    Google Scholar 

  • Guerrero WJ, Prodhon C, Velasco N, Amaya CA (2013) Hybrid heuristic for the inventory location-routing problem with deterministic demand. Int J Prod Econ 146(1):359–370

    Google Scholar 

  • Guerrero WJ, Prodhon C, Velasco N, Amaya C-A (2015) A relax and price heuristic for the inventory location routing problem. Int Trans Oper Res 22(1):129–148

    MathSciNet  MATH  Google Scholar 

  • Hiassat A, Diabat A, Rahwan I (2017) A genetic algorithm approach for location-inventory-routing problem with perishable products. J Manuf Syst 42:93–103

    Google Scholar 

  • Hosseini MB, Dehghanian F, Salari M (2019) Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network. Eur J Oper Res 272(2):655–673

    MathSciNet  MATH  Google Scholar 

  • Hosseini-Motlagh SM, Samani MRG, Homaei S (2020) Blood supply chain management: robust optimization, disruption risk, and blood group compatibility (a real-life case). J Ambient Intell Humaniz Comput 11(3):1085–1104

    Google Scholar 

  • Javid AA, Azad N (2010) Incorporating location, routing and inventory decisions in supply chain network design. Transp Res Part e: Logist Transpn Rev 46(5):582–597

    Google Scholar 

  • Karp RM (1972) Reducibility among combinatorial problems. Complexity of computer computations. Springer, pp 85–103

    Google Scholar 

  • Lenstra JK, Kan AR (1981) Complexity of vehicle routing and scheduling problems. Networks 11(2):221–227

    Google Scholar 

  • Li M, Wang Z, Chan FT (2016) A robust inventory routing policy under inventory inaccuracy and replenishment lead-time. Transp Res Part e: Logis Transp Rev 91:290–305

    Google Scholar 

  • Lin N, Tang J, Li X, Zhao L (2019) A novel improved bat algorithm in UAV path planning. Comput Mater Contin 61:323–344

    Google Scholar 

  • Liu S-C, Lee S (2003) A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration. Int J Adv Manuf Technol 22(11–12):941–950

    Google Scholar 

  • Liu S, Lin C (2005) A heuristic method for the combined location routing and inventory problem. Int J Adv Manuf Technol 26(4):372–381

    Google Scholar 

  • Najjartabar-Bisheh M, Delavari M, Malmir B (2018) Role of third-party companies in a sustainable supply chain design. Int J Logis Syst Manag 30(1):95–112

    Google Scholar 

  • Nejad MB, Shiri ME (2019) A new enhanced learning approach to automatic image classification based on Salp Swarm Algorithm. Comput Syst Sci Eng 34(2):91–100

    Google Scholar 

  • Nekooghadirli N, Tavakkoli-Moghaddam R, Ghezavati VR, Javanmard SH (2014) Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics. Comput Ind Eng 76:204–221

    Google Scholar 

  • Rafie-Majd Z, Pasandideh SHR, Naderi B (2018) Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm. Comput Chem Eng 109:9–22

    Google Scholar 

  • Saeedi Mehrabad M, Aazami A, Goli A (2017) A location-allocation model in the multi-level supply chain with multi-objective evolutionary approach. J Ind Syst Eng 10(3):140–160

    Google Scholar 

  • Sajjadi SR, Cheraghi SH (2011) Multi-products location–routing problem integrated with inventory under stochastic demand. Int J Ind Syst Eng 7(4):454–476

    Google Scholar 

  • Saragih NI, Bahagia N, Syabri I (2019) A heuristic method for location-inventory-routing problem in a three-echelon supply chain system. Comput Ind Eng 127:875–886

    Google Scholar 

  • Schiffer M, Klein PS, Laporte G, Walther G (2021) Integrated planning for electric commercial vehicle fleets: a case study for retail mid-haul logistics networks. Eur J Oper Res 291(3):944–960

    MathSciNet  MATH  Google Scholar 

  • Shen Z-JM, Qi L (2007) Incorporating inventory and routing costs in strategic location models. Eur J Oper Res 179(2):372–389

    MATH  Google Scholar 

  • Shen L, Tao F, Shi Y, Qin R (2019) Optimization of location-routing problem in emergency logistics considering carbon emissions. Int J Environ Res Public Health 16(16):2982

    Google Scholar 

  • Soysal M, Bloemhof-Ruwaard JM, Haijema R, van der Vorst JG (2018) Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput Oper Res 89:168–182

    MathSciNet  MATH  Google Scholar 

  • Teimoury E, Khondabi I, Fathi M (2011) An integrated queuing model for site selection and inventory storage planning of a distribution center with customer loss consideration. Int J Ind Eng Prod Res 22:151–158

    Google Scholar 

  • Tirkolaee EB, Mahmoodkhani J, Bourani MR, Tavakkoli-Moghaddam R (2019) A self-learning particle swarm optimization for robust multi-echelon capacitated location–allocation–inventory problem. J Adv Manuf Syst 18(04):677–694

    Google Scholar 

  • Tirkolaee EB, Abbasian P, Weber GW (2021) Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak. Sci Total Environ 756:143607

    Google Scholar 

  • Wang J, Yuan L, Zhang Z, Gao S, Sun Y, Zhou Y (2019) Multiobjective multiple neighborhood search algorithms for multiobjective fleet size and mix location-routing problem with time windows. IEEE Trans Syst Man Cybern Syst 51(4):2284–2298

    Google Scholar 

  • Watson-Gandy CDT, Dohrn PJ (1973) Depot location with van salesmen—a practical approach. Omega 1(3):321–329

    Google Scholar 

  • Xu X, Lin Z, Zhu J (2020) DVRP with limited supply and variable neighborhood region in refined oil distribution. Ann Oper Res 1–25

  • Xu X, Lin Z, Li X, Shang C, Shen Q (2021) Multi-objective robust optimisation model for MDVRPLS in refined oil distribution. Int J Prod Res 1–21

  • Yaghoubi S, Hosseini-Motlagh SM, Cheraghi S, Larimi NG (2020) Designing a robust demand-differentiated platelet supply chain network under disruption and uncertainty. J Ambient Intell Humaniz Comput 11(8):3231–3258

    Google Scholar 

  • Yang XS (2020) Nature-inspired optimization algorithms. Academic Press

    MATH  Google Scholar 

  • Yavari M, Enjavi H, Geraeli M (2020) Demand management to cope with routes disruptions in location-inventory-routing problem for perishable products. Res Transp Bus Manag 37:100552

    Google Scholar 

  • Ye J (2019) PID tuning method using single-valued neutrosophic cosine measure and genetic algorithm. Intell Autom Soft Comput 25:15–23

    Google Scholar 

  • Zarandi MHF, Hemmati A, Davari S (2011) The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Syst Appl 38(8):10075–10084

    Google Scholar 

  • Zhalechian M, Tavakkoli-Moghaddam R, Zahiri B, Mohammadi M (2016) Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty. Transp Res Part e: Logis Transp Rev 89:182–214

    Google Scholar 

  • Zhang Y, Qi M, Miao L, Liu E (2014) Hybrid metaheuristic solutions to inventory location routing problem. Transp Res Part e: Logis Transp Rev 70:305–323

    Google Scholar 

  • Zhang S, Chen M, Zhang W (2019) A novel location-routing problem in electric vehicle transportation with stochastic demands. J Clean Prod 221:567–581

    Google Scholar 

  • Zheng X, Yin M, Zhang Y (2019) Integrated optimization of location, inventory and routing in supply chain network design. Transp Res Part b: Methodol 121:1–20

    Google Scholar 

  • Zhou L, Lin Y, Wang X, Zhou F (2019) Model and algorithm for bilevel multisized terminal location-routing problem for the last mile delivery. Int Trans Oper Res 26(1):131–156

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, Iran University of Science and Technology, Tehran, Iran

    Azam Aghighi

  2. Department of Industrial Engineering and Future Studies, Faculty of Engineering, University of Isfahan, Isfahan, Iran

    Alireza Goli

  3. Department of Business Information Technology, Pamplin College of Business, Virginia Tech, Blacksburg, USA

    Behnam Malmir

  4. Department of Industrial Engineering, Istinye University, Istanbul, Turkey

    Erfan Babaee Tirkolaee

Authors
  1. Azam Aghighi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Alireza Goli
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Behnam Malmir
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Erfan Babaee Tirkolaee
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Erfan Babaee Tirkolaee.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aghighi, A., Goli, A., Malmir, B. et al. The stochastic location-routing-inventory problem of perishable products with reneging and balking. J Ambient Intell Human Comput 14, 6497–6516 (2023). https://doi.org/10.1007/s12652-021-03524-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03524-y

Keywords