IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v14y2022i5p137-d806097.html

Co-Simulation of Multiple Vehicle Routing Problem Models

Author

Listed:
  • Sana Sahar Guia

    (LIAP Laboratory, University of El Oued, El Oued 39000, Algeria)

  • Abdelkader Laouid

    (LIAP Laboratory, University of El Oued, El Oued 39000, Algeria)

  • Mohammad Hammoudeh

    (Information & Computer Science Department, King Fahd University of Petroleum & Minerals, Dhahran 31261, Saudi Arabia)

  • Ahcène Bounceur

    (Lab-STICC UMR CNRS, University of Western Brittany UBO, 6285 Brest, France)

  • Mai Alfawair

    (Faculty of Information Technology, AlBalqa Applied University, Amman 11134, Jordan)

  • Amna Eleyan

    (School of Computing and Mathematics, Manchester Metropolitan University, Manchester M1 5GD, UK)

Abstract

Complex systems are often designed in a decentralized and open way so that they can operate on heterogeneous entities that communicate with each other. Numerous studies consider the process of components simulation in a complex system as a proven approach to realistically predict the behavior of a complex system or to effectively manage its complexity. The simulation of different complex system components can be coupled via co-simulation to reproduce the behavior emerging from their interaction. On the other hand, multi-agent simulations have been largely implemented in complex system modeling and simulation. Each multi-agent simulator’s role is to solve one of the VRP objectives. These simulators interact within a co-simulation platform called MECSYCO, to ensure the integration of the various proposed VRP models. This paper presents the Vehicle Routing Problem (VRP) simulation results in several aspects, where the main goal is to satisfy several client demands. The experiments show the performance of the proposed VRP multi-model and carry out its improvement in terms of computational complexity.

Suggested Citation

  • Sana Sahar Guia & Abdelkader Laouid & Mohammad Hammoudeh & Ahcène Bounceur & Mai Alfawair & Amna Eleyan, 2022. "Co-Simulation of Multiple Vehicle Routing Problem Models," Future Internet, MDPI, vol. 14(5), pages 1-16, April.
    • Handle: RePEc:gam:jftint:v:14:y:2022:i:5:p:137-:d:806097
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/14/5/137/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/14/5/137/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    2. Uchoa, Eduardo & Pecin, Diego & Pessoa, Artur & Poggi, Marcus & Vidal, Thibaut & Subramanian, Anand, 2017. "New benchmark instances for the Capacitated Vehicle Routing Problem," European Journal of Operational Research, Elsevier, vol. 257(3), pages 845-858.
    3. Martin, Simon & Ouelhadj, Djamila & Beullens, Patrick & Ozcan, Ender & Juan, Angel A. & Burke, Edmund K., 2016. "A multi-agent based cooperative approach to scheduling and routing," European Journal of Operational Research, Elsevier, vol. 254(1), pages 169-178.
    4. Wang, Zheng & Sheu, Jiuh-Biing, 2019. "Vehicle routing problem with drones," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 350-364.
    5. Tim Gooding, 2019. "Economics for a Fairer Society," Springer Books, Springer, number 978-3-030-17020-2, March.
    Full references (including those not matched with items on IDEAS)

    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. Themistoklis Stamadianos & Nikolaos A. Kyriakakis & Magdalene Marinaki & Yannis Marinakis, 2023. "Routing Problems with Electric and Autonomous Vehicles: Review and Potential for Future Research," SN Operations Research Forum, Springer, vol. 4(2), pages 1-34, June.
    2. Toni Pacheco & Rafael Martinelli & Anand Subramanian & Túlio A. M. Toffolo & Thibaut Vidal, 2023. "Exponential-Size Neighborhoods for the Pickup-and-Delivery Traveling Salesman Problem," Transportation Science, INFORMS, vol. 57(2), pages 463-481, March.
    3. Wang, Feilong & Li, Hongqi & Xiong, Hanxi, 2025. "Truck–drone routing problem with stochastic demand," European Journal of Operational Research, Elsevier, vol. 322(3), pages 854-869.
    4. Alberto Santini & Michael Schneider & Thibaut Vidal & Daniele Vigo, 2023. "Decomposition Strategies for Vehicle Routing Heuristics," INFORMS Journal on Computing, INFORMS, vol. 35(3), pages 543-559, May.
    5. Salama, Mohamed R. & Srinivas, Sharan, 2022. "Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    6. Pei, Zhi & Dai, Xu & Yuan, Yilun & Du, Rui & Liu, Changchun, 2021. "Managing price and fleet size for courier service with shared drones," Omega, Elsevier, vol. 104(C).
    7. Yichen Lu & Chao Yang & Jun Yang, 2022. "A multi-objective humanitarian pickup and delivery vehicle routing problem with drones," Annals of Operations Research, Springer, vol. 319(1), pages 291-353, December.
    8. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2020. "Drone routing with energy function: Formulation and exact algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 364-387.
    9. Shi, Zhiyuan & Hong, Shaozhi & Wang, Zeling & Li, Ang, 2026. "Exact solution approaches for the traveling salesman problem with a drone station," European Journal of Operational Research, Elsevier, vol. 328(3), pages 845-861.
    10. Wang, Yong & Wei, Zikai & Luo, Siyu & Zhou, Jingxin & Zhen, Lu, 2024. "Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    11. Yang Xia & Wenjia Zeng & Xinjie Xing & Yuanzhu Zhan & Kim Hua Tan & Ajay Kumar, 2023. "Joint optimisation of drone routing and battery wear for sustainable supply chain development: a mixed-integer programming model based on blockchain-enabled fleet sharing," Annals of Operations Research, Springer, vol. 327(1), pages 89-127, August.
    12. Twan Dollevoet & Remy Spliet, 2023. "Preprocessing to Reduce Vehicle Capacity for Routing Problems," SN Operations Research Forum, Springer, vol. 4(2), pages 1-7, June.
    13. Polten, Lukas & Emde, Simon, 2022. "Multi-shuttle crane scheduling in automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 302(3), pages 892-908.
    14. Arenas-Vasco, Alejandro & Alcázar, Daniela & Villegas, Juan G., 2025. "A meta-analysis of set partitioning/set covering based matheuristics for vehicle routing problems," Operations Research Perspectives, Elsevier, vol. 15(C).
    15. Herminia I. Calvete & Carmen Galé & José A. Iranzo & Paolo Toth, 2020. "A Partial Allocation Local Search Matheuristic for Solving the School Bus Routing Problem with Bus Stop Selection," Mathematics, MDPI, vol. 8(8), pages 1-20, July.
    16. Ji, Chenlu & Mandania, Rupal & Liu, Jiyin & Liret, Anne, 2022. "Scheduling on-site service deliveries to minimise the risk of missing appointment times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    17. Vincent F. Yu & Shih-Wei Lin & Panca Jodiawan & Yu-Chi Lai, 2023. "Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic," Mathematics, MDPI, vol. 11(20), pages 1-21, October.
    18. Lixin Shen & Jie Sun & Dong Yang, 2024. "Research on Path Optimization for Collaborative UAVs and Mothership Monitoring of Air Pollution from Port Vessels," Sustainability, MDPI, vol. 16(12), pages 1-33, June.
    19. Yin, Yunqiang & Li, Dongwei & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Wang, Sutong, 2023. "A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1125-1144.
    20. Zanella, André Felipe & Palma Lima, Rafael Henrique & Mulati, Mauro Henrique & Cardoza Galdamez, Edwin Vladimir & Lapasini Leal, Gislaine Camila, 2025. "Vehicle routing and scheduling under hours of service regulations: A review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 201(C).

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:gam:jftint:v:14:y:2022:i:5:p:137-:d:806097. 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: MDPI Indexing Manager The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (email available below). General contact details of provider: https://www.mdpi.com .

    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.