IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v126y2019icp254-294.html
   My bibliography  Save this article

The inventory-routing problem subject to vehicle failure

Author

Listed:
  • Jafarian, Ahmad
  • Asgari, Nasrin
  • Mohri, Seyed Sina
  • Fatemi-Sadr, Elham
  • Farahani, Reza Zanjirani

Abstract

The problem of vehicle failure is introduced to the field of inventory-routing problems and formulated. Since the model is NP-hard, we have designed an adapted social-based algorithm with four scenarios to solve it. We have embedded the “global war” procedure into the algorithm to reduce the chance of being trapped in local optimum and premature convergence. For validation, the following benchmarking methods are enlisted: (i) comparing with four other metaheuristic algorithms which are all calibrated and their effectiveness and efficiency evaluated; (ii) comparing with a suggested lower-bound. Sensitivity analyses of the algorithm provide insights for academics and practitioners.

Suggested Citation

  • Jafarian, Ahmad & Asgari, Nasrin & Mohri, Seyed Sina & Fatemi-Sadr, Elham & Farahani, Reza Zanjirani, 2019. "The inventory-routing problem subject to vehicle failure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 254-294.
    • Handle: RePEc:eee:transe:v:126:y:2019:i:c:p:254-294
    DOI: 10.1016/j.tre.2019.04.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554518307816
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2019.04.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Oded Berman & Richard C. Larson, 2001. "Deliveries in an Inventory/Routing Problem Using Stochastic Dynamic Programming," Transportation Science, INFORMS, vol. 35(2), pages 192-213, May.
    2. F-H Liu & S-Y Shen, 1999. "The fleet size and mix vehicle routing problem with time windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(7), pages 721-732, July.
    3. Cheng, Chun & Yang, Peng & Qi, Mingyao & Rousseau, Louis-Martin, 2017. "Modeling a green inventory routing problem with a heterogeneous fleet," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 97-112.
    4. 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," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    5. Barnes-Schuster, Dawn & Bassok, Yehuda, 1997. "Direct shipping and the dynamic single-depot/multi-retailer inventory system," European Journal of Operational Research, Elsevier, vol. 101(3), pages 509-518, September.
    6. Michael C. Fu, 2002. "Feature Article: Optimization for simulation: Theory vs. Practice," INFORMS Journal on Computing, INFORMS, vol. 14(3), pages 192-215, August.
    7. Awi Federgruen & Gregory Prastacos & Paul H. Zipkin, 1986. "An Allocation and Distribution Model for Perishable Products," Operations Research, INFORMS, vol. 34(1), pages 75-82, February.
    8. Li, Jing-Quan & Mirchandani, Pitu B. & Borenstein, Denis, 2009. "A Lagrangian heuristic for the real-time vehicle rescheduling problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(3), pages 419-433, May.
    9. Zhao, Qiu-Hong & Chen, Shuang & Zang, Cun-Xun, 2008. "Model and algorithm for inventory/routing decision in a three-echelon logistics system," European Journal of Operational Research, Elsevier, vol. 191(3), pages 623-635, December.
    10. Raa, Birger & Aghezzaf, El-Houssaine, 2008. "Designing distribution patterns for long-term inventory routing with constant demand rates," International Journal of Production Economics, Elsevier, vol. 112(1), pages 255-263, March.
    11. Shanjiang Zhu & David M. Levinson, 2012. "Disruptions to Transportation Networks: A Review," Transportation Research, Economics and Policy, in: David M. Levinson & Henry X. Liu & Michael Bell (ed.), Network Reliability in Practice, edition 1, chapter 0, pages 5-20, Springer.
    12. Richard Eglese & Sofoclis Zambirinis, 2018. "Disruption management in vehicle routing and scheduling for road freight transport: a review," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 1-17, April.
    13. Raa, Birger & Aghezzaf, El-Houssaine, 2009. "A practical solution approach for the cyclic inventory routing problem," European Journal of Operational Research, Elsevier, vol. 192(2), pages 429-441, January.
    14. Ahmadi-Javid, Amir & Seddighi, Amir Hossein, 2013. "A location-routing problem with disruption risk," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 63-82.
    15. Niakan, Farzad & Rahimi, Mohammad, 2015. "A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 80(C), pages 74-94.
    16. N H Moin & S Salhi, 2007. "Inventory routing problems: a logistical overview," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(9), pages 1185-1194, September.
    17. Wang, Xuping & Ruan, Junhu & Shi, Yan, 2012. "A recovery model for combinational disruptions in logistics delivery: Considering the real-world participators," International Journal of Production Economics, Elsevier, vol. 140(1), pages 508-520.
    18. Sila Çetinkaya & Chung-Yee Lee, 2000. "Stock Replenishment and Shipment Scheduling for Vendor-Managed Inventory Systems," Management Science, INFORMS, vol. 46(2), pages 217-232, February.
    19. K Mamasis & I Minis & G Dikas, 2013. "Managing vehicle breakdown incidents during urban distribution of a common product," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(6), pages 925-937, June.
    20. Coelho, Leandro C. & Laporte, Gilbert, 2014. "Improved solutions for inventory-routing problems through valid inequalities and input ordering," International Journal of Production Economics, Elsevier, vol. 155(C), pages 391-397.
    21. Li, Jing-Quan & Mirchandani, Pitu B. & Borenstein, Denis, 2009. "Real-time vehicle rerouting problems with time windows," European Journal of Operational Research, Elsevier, vol. 194(3), pages 711-727, May.
    22. Richard Eglese & Sofoclis Zambirinis, 2018. "Rejoinder on: Disruption management in vehicle routing and scheduling for road freight transport: a review," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 27-29, April.
    23. Qianxin Mu & Richard Eglese, 2013. "Disrupted capacitated vehicle routing problem with order release delay," Annals of Operations Research, Springer, vol. 207(1), pages 201-216, August.
    24. Frank Chen & Jennifer K. Ryan & David Simchi‐Levi, 2000. "The impact of exponential smoothing forecasts on the bullwhip effect," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(4), pages 269-286, June.
    25. Li, Ming & Wang, Zheng & Chan, Felix T.S., 2016. "A robust inventory routing policy under inventory inaccuracy and replenishment lead-time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 290-305.
    26. Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2004. "Dynamic Programming Approximations for a Stochastic Inventory Routing Problem," Transportation Science, INFORMS, vol. 38(1), pages 42-70, February.
    27. Li, Jing-An & Wu, Yue & Lai, Kin Keung & Liu, Ke, 2008. "Replenishment routing problems between a single supplier and multiple retailers with direct delivery," European Journal of Operational Research, Elsevier, vol. 190(2), pages 412-420, October.
    28. Q Mu & Z Fu & J Lysgaard & R Eglese, 2011. "Disruption management of the vehicle routing problem with vehicle breakdown," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(4), pages 742-749, April.
    29. Claudia Archetti & Luca Bertazzi & Gilbert Laporte & Maria Grazia Speranza, 2007. "A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem," Transportation Science, INFORMS, vol. 41(3), pages 382-391, August.
    30. Divsalar, Ali & Vansteenwegen, Pieter, 2016. "A two-phase algorithm for the cyclic inventory routing problemAuthor-Name: Chitsaz, Masoud," European Journal of Operational Research, Elsevier, vol. 254(2), pages 410-426.
    31. Jbili, S. & Chelbi, A. & Radhoui, M. & Kessentini, M., 2018. "Integrated strategy of Vehicle Routing and Maintenance," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 202-214.
    32. Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
    33. Zhao, Qiu-Hong & Wang, Shou-Yang & Lai, K.K., 2007. "A partition approach to the inventory/routing problem," European Journal of Operational Research, Elsevier, vol. 177(2), pages 786-802, March.
    34. Devika, K. & Jafarian, A. & Nourbakhsh, V., 2014. "Designing a sustainable closed-loop supply chain network based on triple bottom line approach: A comparison of metaheuristics hybridization techniques," European Journal of Operational Research, Elsevier, vol. 235(3), pages 594-615.
    35. Klibi, Walid & Martel, Alain, 2012. "Modeling approaches for the design of resilient supply networks under disruptions," International Journal of Production Economics, Elsevier, vol. 135(2), pages 882-898.
    36. Moin, N.H. & Salhi, S. & Aziz, N.A.B., 2011. "An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem," International Journal of Production Economics, Elsevier, vol. 133(1), pages 334-343, September.
    37. Luca Bertazzi & Giuseppe Paletta & M. Grazia Speranza, 2002. "Deterministic Order-Up-To Level Policies in an Inventory Routing Problem," Transportation Science, INFORMS, vol. 36(1), pages 119-132, February.
    38. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    39. S. Viswanathan & Kamlesh Mathur, 1997. "Integrating Routing and Inventory Decisions in One-Warehouse Multiretailer Multiproduct Distribution Systems," Management Science, INFORMS, vol. 43(3), pages 294-312, March.
    40. Soysal, Mehmet & Bloemhof-Ruwaard, Jacqueline M. & Haijema, Rene & van der Vorst, Jack G.A.J., 2015. "Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty," International Journal of Production Economics, Elsevier, vol. 164(C), pages 118-133.
    41. Yu, Chian-Son & Li, Han-Lin, 2000. "A robust optimization model for stochastic logistic problems," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 385-397, March.
    42. Li, Jing-Quan & Borenstein, Denis & Mirchandani, Pitu B., 2008. "Truck scheduling for solid waste collection in the City of Porto Alegre, Brazil," Omega, Elsevier, vol. 36(6), pages 1133-1149, December.
    43. Schildbach, Georg & Morari, Manfred, 2016. "Scenario-based model predictive control for multi-echelon supply chain management," European Journal of Operational Research, Elsevier, vol. 252(2), pages 540-549.
    44. AGHEZZAF, El-Houssaine & RAA, Birger & VAN LANDEGHEM, Hendrik, 2006. "Modeling inventory routing problems in supply chains of high consumption products," LIDAM Reprints CORE 1786, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    45. K. Devika & A. Jafarian & A. Hassanzadeh & R. Khodaverdi, 2016. "Optimizing of bullwhip effect and net stock amplification in three-echelon supply chains using evolutionary multi-objective metaheuristics," Annals of Operations Research, Springer, vol. 242(2), pages 457-487, July.
    46. S. Anily & A. Federgruen, 1990. "One Warehouse Multiple Retailer Systems with Vehicle Routing Costs," Management Science, INFORMS, vol. 36(1), pages 92-114, January.
    47. Yugang Yu & Chengbin Chu & Haoxun Chen & Feng Chu, 2012. "Large scale stochastic inventory routing problems with split delivery and service level constraints," Annals of Operations Research, Springer, vol. 197(1), pages 135-158, August.
    48. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    49. Nguyen, Viet-Phuong & Prins, Christian & Prodhon, Caroline, 2012. "Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking," European Journal of Operational Research, Elsevier, vol. 216(1), pages 113-126.
    50. Yu, Yugang & Chen, Haoxun & Chu, Feng, 2008. "A new model and hybrid approach for large scale inventory routing problems," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1022-1040, September.
    51. Leung, Stephen C.H. & Tsang, Sally O.S. & Ng, W.L. & Wu, Yue, 2007. "A robust optimization model for multi-site production planning problem in an uncertain environment," European Journal of Operational Research, Elsevier, vol. 181(1), pages 224-238, August.
    52. Aghezzaf, El-Houssaine & Raa, Birger & Van Landeghem, Hendrik, 2006. "Modeling inventory routing problems in supply chains of high consumption products," European Journal of Operational Research, Elsevier, vol. 169(3), pages 1048-1063, March.
    53. Mansouri, S. Afshin, 2005. "A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines," European Journal of Operational Research, Elsevier, vol. 167(3), pages 696-716, December.
    54. Awi Federgruen & Paul Zipkin, 1984. "A Combined Vehicle Routing and Inventory Allocation Problem," Operations Research, INFORMS, vol. 32(5), pages 1019-1037, October.
    55. M. Senthil Arumugam & M. V. C. Rao, 2007. "On A Class Of Hybrid Systems Via A Novel Approach For Real-Coded Genetic Algorithm With Hybrid Selection," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 6(02), pages 315-332.
    56. J-F Cordeau & G Laporte & A Mercier, 2001. "A unified tabu search heuristic for vehicle routing problems with time windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(8), pages 928-936, August.
    57. Huang, Shan-Huen & Lin, Pei-Chun, 2010. "A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(5), pages 598-611, September.
    58. Vishal Gaur & Marshall L. Fisher, 2004. "A Periodic Inventory Routing Problem at a Supermarket Chain," Operations Research, INFORMS, vol. 52(6), pages 813-822, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Neves-Moreira, Fábio & Almada-Lobo, Bernardo & Guimarães, Luís & Amorim, Pedro, 2022. "The multi-product inventory-routing problem with pickups and deliveries: Mitigating fluctuating demand via rolling horizon heuristics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Chen, Li-Ming & Chang, Wei-Lun, 2021. "Supply- and cyber-related disruptions in cloud supply chain firms: Determining the best recovery speeds," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Leandro C. Coelho & Jean-François Cordeau & Gilbert Laporte, 2014. "Thirty Years of Inventory Routing," Transportation Science, INFORMS, vol. 48(1), pages 1-19, February.
    2. Mohd Kamarul Irwan Abdul Rahim & El-Houssaine Aghezzaf & Veronique Limère & Birger Raa, 2016. "Analysing the effectiveness of vendor-managed inventory in a single-warehouse, multiple-retailer system," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(8), pages 1953-1965, June.
    3. Cárdenas-Barrón, Leopoldo Eduardo & González-Velarde, José Luis & Treviño-Garza, Gerardo & Garza-Nuñez, Dagoberto, 2019. "Heuristic algorithm based on reduce and optimize approach for a selective and periodic inventory routing problem in a waste vegetable oil collection environment," International Journal of Production Economics, Elsevier, vol. 211(C), pages 44-59.
    4. Song, Ruidian & Zhao, Lei & Van Woensel, Tom & Fransoo, Jan C., 2019. "Coordinated delivery in urban retail," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 122-148.
    5. Fokkema, Jan Eise & Land, Martin J. & Coelho, Leandro C. & Wortmann, Hans & Huitema, George B., 2020. "A continuous-time supply-driven inventory-constrained routing problem," Omega, Elsevier, vol. 92(C).
    6. Yves Crama & Mahmood Rezaei & Martin Savelsbergh & Tom Van Woensel, 2018. "Stochastic Inventory Routing for Perishable Products," Transportation Science, INFORMS, vol. 52(3), pages 526-546, June.
    7. Sonntag, Danja R. & Schrotenboer, Albert H. & Kiesmüller, Gudrun P., 2023. "Stochastic inventory routing with time-based shipment consolidation," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1186-1201.
    8. Divsalar, Ali & Vansteenwegen, Pieter, 2016. "A two-phase algorithm for the cyclic inventory routing problemAuthor-Name: Chitsaz, Masoud," European Journal of Operational Research, Elsevier, vol. 254(2), pages 410-426.
    9. Cheng, Chun & Yang, Peng & Qi, Mingyao & Rousseau, Louis-Martin, 2017. "Modeling a green inventory routing problem with a heterogeneous fleet," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 97-112.
    10. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    11. Ali Ekici & Okan Örsan Özener & Gültekin Kuyzu, 2015. "Cyclic Delivery Schedules for an Inventory Routing Problem," Transportation Science, INFORMS, vol. 49(4), pages 817-829, November.
    12. Pourya Pourhejazy & Oh Kyoung Kwon, 2016. "The New Generation of Operations Research Methods in Supply Chain Optimization: A Review," Sustainability, MDPI, vol. 8(10), pages 1-23, October.
    13. Oğuz Solyalı & Haldun Süral, 2011. "A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem," Transportation Science, INFORMS, vol. 45(3), pages 335-345, August.
    14. Liu, Ming & Liu, Xin & Chu, Feng & Zheng, Feifeng & Chu, Chengbin, 2019. "Distributionally robust inventory routing problem to maximize the service level under limited budget," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 190-211.
    15. Oğuz Solyalı & Jean-François Cordeau & Gilbert Laporte, 2012. "Robust Inventory Routing Under Demand Uncertainty," Transportation Science, INFORMS, vol. 46(3), pages 327-340, August.
    16. Zhao, Qiu-Hong & Chen, Shuang & Zang, Cun-Xun, 2008. "Model and algorithm for inventory/routing decision in a three-echelon logistics system," European Journal of Operational Research, Elsevier, vol. 191(3), pages 623-635, December.
    17. Li, Ming & Wang, Zheng & Chan, Felix T.S., 2016. "A robust inventory routing policy under inventory inaccuracy and replenishment lead-time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 290-305.
    18. Li, Kunpeng & Chen, Bin & Sivakumar, Appa Iyer & Wu, Yong, 2014. "An inventory–routing problem with the objective of travel time minimization," European Journal of Operational Research, Elsevier, vol. 236(3), pages 936-945.
    19. Zhouxing Su & Zhipeng Lü & Zhuo Wang & Yanmin Qi & Una Benlic, 2020. "A Matheuristic Algorithm for the Inventory Routing Problem," Transportation Science, INFORMS, vol. 54(2), pages 330-354, March.
    20. Jin-Hwa Song & Martin Savelsbergh, 2007. "Performance Measurement for Inventory Routing," Transportation Science, INFORMS, vol. 41(1), pages 44-54, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:126:y:2019:i:c:p:254-294. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.