IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v302y2022i1p348-362.html
   My bibliography  Save this article

A biased-randomized discrete-event heuristic for coordinated multi-vehicle container transport across interconnected networks

Author

Listed:
  • Arnau, Quim
  • Barrena, Eva
  • Panadero, Javier
  • de la Torre, Rocio
  • Juan, Angel A.

Abstract

Modern transport systems are not only large-scale but also highly dynamic, which makes it difficult to optimize by just employing classical methods. This paper analyzes a realistic and novel problem within the Physical Internet initiative which consists of container transportation throughout a spoke-hub network. Containers need to be transported from their origin locations to their final destinations on or before a given deadline, and they can be temporarily stored in network hubs. Each truck can move one container at a time from one hub to another, containers can be transported by different trucks during their path from their origin to their destination, and drivers need to be back at their starting points in due time. A deterministic heuristic, based on discrete-event simulation, is proposed as a first step to address the intrinsic dynamism of this time-evolving system. Then, in a second step, a biased-randomized version of this heuristic is incorporated into a multi-start framework (BR-MS) to generate better solutions. Next, our methodology is extended to a iterated local search (ILS) framework. Finally, a two-stage algorithm, combining both the BR-MS and the ILS frameworks is proposed. Several computational experiments have been carried out on a set of new benchmark instances, adapted from real road networks, to illustrate the problem and compare the performance of the different solving approaches.

Suggested Citation

  • Arnau, Quim & Barrena, Eva & Panadero, Javier & de la Torre, Rocio & Juan, Angel A., 2022. "A biased-randomized discrete-event heuristic for coordinated multi-vehicle container transport across interconnected networks," European Journal of Operational Research, Elsevier, vol. 302(1), pages 348-362.
    • Handle: RePEc:eee:ejores:v:302:y:2022:i:1:p:348-362
    DOI: 10.1016/j.ejor.2021.12.035
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721010912
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.12.035?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. David Wolfinger & Fabien Tricoire & Karl F. Doerner, 2019. "A matheuristic for a multimodal long haul routing problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(4), pages 397-433, December.
    2. Christian Fikar & Angel A. Juan & Enoc Martinez & Patrick Hirsch, 2016. "A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(3), pages 323-340.
    3. T. L. Magnanti & R. T. Wong, 1984. "Network Design and Transportation Planning: Models and Algorithms," Transportation Science, INFORMS, vol. 18(1), pages 1-55, February.
    4. Yves Sallez & Shenle Pan & Benoit Montreuil & Thierry Berger & Eric Ballot, 2016. "On the activeness of intelligent Physical Internet containers," Post-Print hal-01491403, HAL.
    5. Rochdi Sarraj & Eric Ballot & Shenle Pan & Driss Hakimi & Benoit Montreuil, 2014. "Interconnected logistic networks and protocols: simulation-based efficiency assessment," Post-Print hal-01112138, HAL.
    6. Oscar L Domínguez Rivero & Angel A Juan Pérez & Ignacio A de la Nuez Pestana & Djamila Ouelhadj, 2016. "An ILS-biased randomization algorithm for the two-dimensional loading HFVRP with sequential loading and items rotation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(1), pages 37-53, January.
    7. Helena R. Lourenço & Olivier C. Martin & Thomas Stützle, 2010. "Iterated Local Search: Framework and Applications," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 363-397, Springer.
    8. Jesica Armas & Peter Keenan & Angel A. Juan & Seán McGarraghy, 2019. "Solving large-scale time capacitated arc routing problems: from real-time heuristics to metaheuristics," Annals of Operations Research, Springer, vol. 273(1), pages 135-162, February.
    9. Mehran Fazili & Uday Venkatadri & Pemberton Cyrus & Mahdi Tajbakhsh, 2017. "Physical Internet, conventional and hybrid logistic systems: a routing optimisation-based comparison using the Eastern Canada road network case study," International Journal of Production Research, Taylor & Francis Journals, vol. 55(9), pages 2703-2730, May.
    10. Funke, Julia & Kopfer, Herbert, 2016. "A model for a multi-size inland container transportation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 70-85.
    11. Zapfel, Gunther & Wasner, Michael, 2002. "Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics providers," International Journal of Production Economics, Elsevier, vol. 78(2), pages 207-220, July.
    12. Daniele Ferone & Aljoscha Gruler & Paola Festa & Angel A. Juan, 2019. "Enhancing and extending the classical GRASP framework with biased randomisation and simulation," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(8), pages 1362-1375, August.
    13. Shenle Pan & Eric Ballot & George Q. Huang & Benoit Montreuil, 2017. "Physical Internet and Interconnected Logistics Services: Research and Applications," Post-Print hal-01482909, HAL.
    14. Chen, Xu & Wang, Xiaojun, 2016. "Effects of carbon emission reduction policies on transportation mode selections with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 90(C), pages 196-205.
    15. Neves-Moreira, F. & Amorim, P. & Guimarães, L. & Almada-Lobo, B., 2016. "A long-haul freight transportation problem: Synchronizing resources to deliver requests passing through multiple transshipment locations," European Journal of Operational Research, Elsevier, vol. 248(2), pages 487-506.
    16. Goel, Asvin, 2018. "Legal aspects in road transport optimization in Europe," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 144-162.
    17. Wolfinger, David & Salazar-González, Juan-José, 2021. "The Pickup and Delivery Problem with Split Loads and Transshipments: A Branch-and-Cut Solution Approach," European Journal of Operational Research, Elsevier, vol. 289(2), pages 470-484.
    18. Shenle Pan & Eric Ballot & George Q. Huang & Benoit Montreuil, 2017. "Physical Internet and interconnected logistics services: research and applications," International Journal of Production Research, Taylor & Francis Journals, vol. 55(9), pages 2603-2609, May.
    19. Martí, Rafael & Resende, Mauricio G.C. & Ribeiro, Celso C., 2013. "Multi-start methods for combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 226(1), pages 1-8.
    20. Angel Juan & Javier Faulin & Albert Ferrer & Helena Lourenço & Barry Barrios, 2013. "MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(1), pages 109-132, April.
    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. Javier Panadero & Eva Barrena & Angel A. Juan & David Canca, 2022. "The Stochastic Team Orienteering Problem with Position-Dependent Rewards," Mathematics, MDPI, vol. 10(16), pages 1-25, August.
    2. Yan Yang & Qiang Zhou, 2023. "Modeling and Simulation of Crude Oil Sea–River Transshipment System in China’s Yangtze River Basin," Energies, MDPI, vol. 16(6), pages 1-16, March.

    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. Nguyen, Tiep & Duong, Quang Huy & Nguyen, Truong Van & Zhu, You & Zhou, Li, 2022. "Knowledge mapping of digital twin and physical internet in Supply Chain Management: A systematic literature review," International Journal of Production Economics, Elsevier, vol. 244(C).
    2. Shoufeng Ji & Pengyun Zhao & Tingting Ji, 2023. "A Hybrid Optimization Method for Sustainable and Flexible Design of Supply–Production–Distribution Network in the Physical Internet," Sustainability, MDPI, vol. 15(7), pages 1-34, April.
    3. Shenle Pan, 2019. "Opportunities of Product-Service System in Physical Internet," Post-Print hal-02155622, HAL.
    4. Fahim, Patrick B.M. & Rezaei, Jafar & Montreuil, Benoit & Tavasszy, Lorant, 2022. "Port performance evaluation and selection in the Physical Internet," Transport Policy, Elsevier, vol. 124(C), pages 83-94.
    5. Kim, Nayeon & Montreuil, Benoit & Klibi, Walid & Kholgade, Nitish, 2021. "Hyperconnected urban fulfillment and delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    6. Pan, Fei & Pan, Shenle & Zhou, Wei & Fan, Tijun, 2022. "Perishable product bundling with logistics uncertainty: Solution based on physical internet," International Journal of Production Economics, Elsevier, vol. 244(C).
    7. Kulkarni, Onkar & Dahan, Mathieu & Montreuil, Benoit, 2022. "Resilient Hyperconnected Parcel Delivery Network Design Under Disruption Risks," International Journal of Production Economics, Elsevier, vol. 251(C).
    8. Shenle Pan & Ray Zhong & Ting Qu, 2019. "Smart product-service systems in interoperable logistics: Design and implementation prospects," Post-Print hal-02316272, HAL.
    9. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    10. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    11. Leung, Eric K.H. & Lee, Carmen Kar Hang & Ouyang, Zhiyuan, 2022. "From traditional warehouses to Physical Internet hubs: A digital twin-based inbound synchronization framework for PI-order management," International Journal of Production Economics, Elsevier, vol. 244(C).
    12. Angel A. Juan & Peter Keenan & Rafael Martí & Seán McGarraghy & Javier Panadero & Paula Carroll & Diego Oliva, 2023. "A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics," Annals of Operations Research, Springer, vol. 320(2), pages 831-861, January.
    13. Van der Heide, G. & Buijs, P. & Roodbergen, K.J. & Vis, I.F.A., 2018. "Dynamic shipments of inventories in shared warehouse and transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 240-257.
    14. David Wolfinger & Fabien Tricoire & Karl F. Doerner, 2019. "A matheuristic for a multimodal long haul routing problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(4), pages 397-433, December.
    15. Laura Calvet & Rocio de la Torre & Anita Goyal & Mage Marmol & Angel A. Juan, 2020. "Modern Optimization and Simulation Methods in Managerial and Business Economics: A Review," Administrative Sciences, MDPI, vol. 10(3), pages 1-23, July.
    16. Mohammad Peyman & Pedro J. Copado & Rafael D. Tordecilla & Leandro do C. Martins & Fatos Xhafa & Angel A. Juan, 2021. "Edge Computing and IoT Analytics for Agile Optimization in Intelligent Transportation Systems," Energies, MDPI, vol. 14(19), pages 1-26, October.
    17. Liu, Dan & Kaisar, Evangelos I. & Yang, Yang & Yan, Pengyu, 2022. "Physical Internet-enabled E-grocery delivery Network:A load-dependent two-echelon vehicle routing problem with mixed vehicles," International Journal of Production Economics, Elsevier, vol. 254(C).
    18. Julio C. Londoño & Rafael D. Tordecilla & Leandro do C. Martins & Angel A. Juan, 2021. "A biased-randomized iterated local search for the vehicle routing problem with optional backhauls," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(2), pages 387-416, July.
    19. Ruiner, Caroline & Klumpp, Matthias, 2020. "Arbeitskräfte zwischen Autonomie und Kontrolle - Auswirkungen der Digitalisierung auf Arbeitsbeziehungen in der Logistik [Workforce between Autonomy and Control - Effects of Digitalization on Empl," Industrielle Beziehungen. Zeitschrift für Arbeit, Organisation und Management, Verlag Barbara Budrich, vol. 27(2), pages 141-159.
    20. Zizhen Xu & Shauhrat S. Chopra, 2023. "Interconnectedness enhances network resilience of multimodal public transportation systems for Safe-to-Fail urban mobility," Nature Communications, Nature, vol. 14(1), pages 1-11, December.

    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:ejores:v:302:y:2022:i:1:p:348-362. 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/locate/eor .

    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.