IDEAS home Printed from https://ideas.repec.org/p/hal/journl/halshs-00986648.html
   My bibliography  Save this paper

VRP algorithms for decision support systems to evaluate collaborative urban freight transport systems

Author

Listed:
  • Jesus Gonzalez-Feliu

    (LET - Laboratoire d'économie des transports - UL2 - Université Lumière - Lyon 2 - ENTPE - École Nationale des Travaux Publics de l'État - CNRS - Centre National de la Recherche Scientifique)

  • Josep-Maria Salanova Grau

    (Hellenic Institute or Transport - CERTH - Centre for Research and Technology Hellas)

Abstract

This paper proposes a comparison between genetic and semi-greedy algorithms for a collaborative VRP in city logistics. In order to compare the performance of both algorithms on real-size test cases, we develop a cluster-first route second algorithm. The clustering phase is made by a seep algorithm, which defines the number of used vehicles and assigns a set of customers to it. Then, for each vehicle, we build a min-cost route by two methods. The first is a semi-greedy algorithm. The second is a genetic algorithm. We test both approaches on real-size instances Computational results are presented and discussed.

Suggested Citation

  • Jesus Gonzalez-Feliu & Josep-Maria Salanova Grau, 2015. "VRP algorithms for decision support systems to evaluate collaborative urban freight transport systems," Post-Print halshs-00986648, HAL.
    • Handle: RePEc:hal:journl:halshs-00986648
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00986648
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-00986648/document
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jesus Gonzalez-Feliu & Joelle Morana & Josep-Maria Salanova Grau & Tai-Yu Ma, 2013. "Design And Scenario Assessment For Collaborative Logistics And Freight Transport Systems," Articles, International Journal of Transport Economics, vol. 40(2).
    2. Jesus Gonzalez-Feliu & Joëlle Morana, 2010. "Collaborative transportation sharing: from theory to practice via a case study from France," Post-Print halshs-00460923, HAL.
    3. Roberto Baldacci & Aristide Mingozzi & Roberto Roberti & Roberto Wolfler Calvo, 2013. "An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem," Operations Research, INFORMS, vol. 61(2), pages 298-314, April.
    4. Jesus Gonzalez-Feliu & Jean-Louis Routhier & Frédéric Semet, 2014. "Sustainable urban logistics: Concepts, methods and information systems," Post-Print halshs-01056156, HAL.
    5. Jesus Gonzalez-Feliu & Guido Perboli & Roberto Tadei & Daniele Vigo, 2008. "The two-echelon capacitated vehicle routing problem," Working Papers halshs-00879447, HAL.
    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. repec:hal:wpaper:halshs-01176134 is not listed on IDEAS
    2. Josep-Maria Salanova Grau & Jesus Gonzalez-Feliu, 2015. "Comparing fast VRP algorithms for collaborative urban freight transport systems: a solution probleming analysis," Post-Print halshs-01176134, HAL.

    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. repec:hal:wpaper:halshs-00986648 is not listed on IDEAS
    2. Jesus Gonzalez-Feliu & Joëlle Morana, 2014. "Assessing urban logistics pooling sustainability via a hierarchic dashboard from a group decision perspective," Working Papers halshs-01053887, HAL.
    3. Jesus Gonzalez-Feliu & Nicolas Malhéné, 2014. "Logistics Pooling for City Supply," Post-Print hal-01139476, HAL.
    4. Jesus Gonzalez-Feliu & Josep-Maria Salanova Grau, 2014. "How the location of urban consolidation and logistics facility has an impact on the delivery costs? An accessibility analysis," Post-Print halshs-01053882, HAL.
    5. Jesus Gonzalez-Feliu & Aurélie Mercier, 2013. "A combined people-freight accessibility approach for urban retailing and leisure planning at strategic level," Post-Print halshs-00919537, HAL.
    6. Joëlle Morana & Jesus Gonzalez-Feliu, 2014. "A hierarchic sustainability dashboard to evaluate logistics pooling," Working Papers halshs-01480890, HAL.
    7. Liu, Dan & Yan, Pengyu & Pu, Ziyuan & Wang, Yinhai & Kaisar, Evangelos I., 2021. "Hybrid artificial immune algorithm for optimizing a Van-Robot E-grocery delivery system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    8. Liu, Tian & Luo, Zhixing & Qin, Hu & Lim, Andrew, 2018. "A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints," European Journal of Operational Research, Elsevier, vol. 266(2), pages 487-497.
    9. Sluijk, Natasja & Florio, Alexandre M. & Kinable, Joris & Dellaert, Nico & Van Woensel, Tom, 2023. "Two-echelon vehicle routing problems: A literature review," European Journal of Operational Research, Elsevier, vol. 304(3), pages 865-886.
    10. Alix Vargas & Carmen Fuster & David Corne, 2020. "Towards Sustainable Collaborative Logistics Using Specialist Planning Algorithms and a Gain-Sharing Business Model: A UK Case Study," Sustainability, MDPI, vol. 12(16), pages 1-29, August.
    11. Jesus Gonzalez-Feliu, 2014. "Costs and benefits of railway urban logistics: a prospective social cost benefit analysis," Working Papers halshs-01056135, HAL.
    12. Joëlle Morana & Jesus Gonzalez-Feliu, 2015. "A sustainable urban logistics dashboard from the perspective of a group of operational managers," Management Research Review, Emerald Group Publishing Limited, vol. 38(10), pages 1068-1085, October.
    13. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2021. "Two-echelon vehicle routing problem with satellite bi-synchronization," European Journal of Operational Research, Elsevier, vol. 288(3), pages 775-793.
    14. Nico Dellaert & Fardin Dashty Saridarq & Tom Van Woensel & Teodor Gabriel Crainic, 2019. "Branch-and-Price–Based Algorithms for the Two-Echelon Vehicle Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 53(2), pages 463-479, March.
    15. Jesus Gonzalez-Feliu & Bruno Faivre d'Arcier & Nerea Rojas & Pierre Basck & Mathieu Gardrat & Christian Ambrosini & Gilles Vernoux & Garoa Lekuona & Fernando Zubillaga, 2013. "FREILOT. Urban Freight Energy Efficiency Pilot. D.FL.6.4. Cost-benefit analysis," Working Papers halshs-00818832, HAL.
    16. Jesus Gonzalez-Feliu, 2013. "Multi-stage LTL transport systems in supply chain management," Post-Print halshs-00796714, HAL.
    17. Diego Cattaruzza & Nabil Absi & Dominique Feillet & Jesús González-Feliu, 2017. "Vehicle routing problems for city logistics," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 51-79, March.
    18. repec:hal:wpaper:halshs-01176134 is not listed on IDEAS
    19. Josep-Maria Salanova Grau & Jesus Gonzalez-Feliu, 2015. "Comparing fast VRP algorithms for collaborative urban freight transport systems: a solution probleming analysis," Post-Print halshs-01176134, HAL.
    20. Jesus Gonzalez-Feliu, 2010. "Traffic and CO2 emissions of urban goods deliveries under contrasted scenarios of retail location and distribution," Post-Print halshs-01056141, HAL.
    21. Puente-Mejia, Bernardo & Palacios-Argüello, Laura & Suárez-Núñez, Carlos & Gonzalez-Feliu, Jesus, 2020. "Freight trip generation modeling and data collection processes in Latin American cities. Modeling framework for Quito and generalization issues," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 226-241.
    22. Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2018. "Multi-level facility location problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 791-805.

    More about this item

    Keywords

    city logistics systems; two-echelon vehicle routing; cross-docking; simulation; collaboration; systèmes de logistique urbaine; problèmes de tournées de véhicules à deux niveaux; consolidation;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hal:journl:halshs-00986648. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.