IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v19y2019i1d10.1007_s12351-016-0278-1.html
   My bibliography  Save this article

Adaptive memory programming for the many-to-many vehicle routing problem with cross-docking

Author

Listed:
  • Amalia I. Nikolopoulou

    (Athens University of Economics and Business)

  • Panagiotis P. Repoussis

    (Athens University of Economics and Business
    Stevens Institute of Technology)

  • Christos D. Tarantilis

    (Athens University of Economics and Business)

  • Emmanouil E. Zachariadis

    (Athens University of Economics and Business)

Abstract

This paper presents a new generalized vehicle routing problem with a cross-dock. Basic features of the examined problem are the many-to-many relationship between the suppliers and customers, and the use of different vehicle fleets for performing the inbound and outbound routes. An adaptive memory programming method has been developed coupled with a Tabu Search algorithm. For generating new provisional solutions, elite subroutes with varying lengths are identified from the reference solutions and are used as building blocks, while multiple strategies are applied to maintain an effective interplay between diversification and intensification. Various computational experiments are conducted on existing as well as on new data sets with diverse features, regarding the geographic distribution of the nodes and the density of supplier-customer links. Overall, the proposed method performed very well and new best solutions have been found. Lastly, new insights regarding the impact of split options are reported.

Suggested Citation

  • Amalia I. Nikolopoulou & Panagiotis P. Repoussis & Christos D. Tarantilis & Emmanouil E. Zachariadis, 2019. "Adaptive memory programming for the many-to-many vehicle routing problem with cross-docking," Operational Research, Springer, vol. 19(1), pages 1-38, March.
    • Handle: RePEc:spr:operea:v:19:y:2019:i:1:d:10.1007_s12351-016-0278-1
    DOI: 10.1007/s12351-016-0278-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-016-0278-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-016-0278-1?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. Taillard, Eric D. & Gambardella, Luca M. & Gendreau, Michel & Potvin, Jean-Yves, 2001. "Adaptive memory programming: A unified view of metaheuristics," European Journal of Operational Research, Elsevier, vol. 135(1), pages 1-16, November.
    2. Zachariadis, Emmanouil E. & Tarantilis, Christos D. & Kiranoudis, Chris T., 2015. "The load-dependent vehicle routing problem and its pick-up and delivery extension," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 158-181.
    3. Christos D. Tarantilis & Afroditi K. Anagnostopoulou & Panagiotis P. Repoussis, 2013. "Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns," Transportation Science, INFORMS, vol. 47(3), pages 356-379, August.
    4. Ma, Hong & Miao, Zhaowei & Lim, Andrew & Rodrigues, Brian, 2011. "Crossdocking distribution networks with setup cost and time window constraint," Omega, Elsevier, vol. 39(1), pages 64-72, January.
    5. G. Guastaroba & M. G. Speranza & D. Vigo, 2016. "Intermediate Facilities in Freight Transportation Planning: A Survey," Transportation Science, INFORMS, vol. 50(3), pages 763-789, August.
    6. M Wen & J Larsen & J Clausen & J-F Cordeau & G Laporte, 2009. "Vehicle routing with cross-docking," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(12), pages 1708-1718, December.
    7. C S Sung & S H Song, 2003. "Integrated service network design for a cross-docking supply chain network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(12), pages 1283-1295, December.
    8. John J. Bartholdi & Kevin R. Gue, 2004. "The Best Shape for a Crossdock," Transportation Science, INFORMS, vol. 38(2), pages 235-244, May.
    9. Cardona-Valdés, Y. & Álvarez, A. & Pacheco, J., 2014. "Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 66-84.
    10. Repoussis, Panagiotis P. & Tarantilis, Christos D. & Zachariadis, Emmanouil E., 2017. "Moving products between location pairs: Cross-docking versus direct-shippingAuthor-Name: Nikolopoulou, Amalia I," European Journal of Operational Research, Elsevier, vol. 256(3), pages 803-819.
    11. Dimitris C. Paraskevopoulos & Christos D. Tarantilis & George Ioannou, 2016. "An adaptive memory programming framework for the resource-constrained project scheduling problem," International Journal of Production Research, Taylor & Francis Journals, vol. 54(16), pages 4938-4956, August.
    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. Yu Wu & Bo Zeng & Siming Huang, 2019. "A Dynamic Strategy for Home Pick-Up Service with Uncertain Customer Requests and Its Implementation," Sustainability, MDPI, vol. 11(7), pages 1-21, April.
    2. Thyago Celso C. Nepomuceno & Ana Paula Cabral Seixas Costa, 2019. "Spatial visualization on patterns of disaggregate robberies," Operational Research, Springer, vol. 19(4), pages 857-886, December.
    3. Ji, Bin & Zhang, Zheng & Yu, Samson S. & Zhou, Saiqi & Wu, Guohua, 2023. "Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1219-1235.

    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. Van Belle, Jan & Valckenaers, Paul & Cattrysse, Dirk, 2012. "Cross-docking: State of the art," Omega, Elsevier, vol. 40(6), pages 827-846.
    2. Buijs, Paul & Vis, Iris F.A. & Carlo, Héctor J., 2014. "Synchronization in cross-docking networks: A research classification and framework," European Journal of Operational Research, Elsevier, vol. 239(3), pages 593-608.
    3. Saeid Nasrollahi & Hasan Hosseini-Nasab & Mohammad Bagher Fakhrzad & Mahboobeh Honarvar, 2023. "A multi-stage stochastic model for designing a linked cross-docking distribution network with heterogeneous trucks," Operational Research, Springer, vol. 23(1), pages 1-41, March.
    4. Shi, Wen & Liu, Zhixue & Shang, Jennifer & Cui, Yujia, 2013. "Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain," European Journal of Operational Research, Elsevier, vol. 229(3), pages 695-706.
    5. Konur, Dinçer & Golias, Mihalis M., 2013. "Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 71-91.
    6. Vincent F. Yu & Parida Jewpanya & Voratas Kachitvichyanukul, 2016. "Particle swarm optimization for the multi-period cross-docking distribution problem with time windows," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 509-525, January.
    7. Liao, T.W. & Egbelu, P.J. & Chang, P.C., 2013. "Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations," International Journal of Production Economics, Elsevier, vol. 141(1), pages 212-229.
    8. Sara Martins & Pedro Amorim & Bernardo Almada-Lobo, 2018. "Delivery mode planning for distribution to brick-and-mortar retail stores: discussion and literature review," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 785-812, December.
    9. İlker Küçükoğlu & Nursel Öztürk, 2017. "Two-stage optimisation method for material flow and allocation management in cross-docking networks," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 410-429, January.
    10. Dontas, Michael & Sideris, Georgios & Manousakis, Eleftherios G. & Zachariadis, Emmanouil E., 2023. "An adaptive memory matheuristic for the set orienteering problem," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1010-1023.
    11. Malladi, Krishna Teja & Quirion-Blais, Olivier & Sowlati, Taraneh, 2018. "Development of a decision support tool for optimizing the short-term logistics of forest-based biomass," Applied Energy, Elsevier, vol. 216(C), pages 662-677.
    12. Saeid Nasrollahi & Hasan Hosseini-Nasab & Mohamad Bagher Fakhrzad & Mahboobeh Honarvar, 2022. "A developed nonlinear model for the location-allocation and transportation problems in a cross-docking distribution network," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 32(1), pages 127-148.
    13. Xia, Yang & Zeng, Wenjia & Zhang, Canrong & Yang, Hai, 2023. "A branch-and-price-and-cut algorithm for the vehicle routing problem with load-dependent drones," Transportation Research Part B: Methodological, Elsevier, vol. 171(C), pages 80-110.
    14. Yaser Kaboudani & Seyyed Hassan Ghodsypour & Hamidreza Kia & Amin Shahmardan, 2020. "Vehicle routing and scheduling in cross docks with forward and reverse logistics," Operational Research, Springer, vol. 20(3), pages 1589-1622, September.
    15. Ji, Bin & Zhang, Zheng & Yu, Samson S. & Zhou, Saiqi & Wu, Guohua, 2023. "Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1219-1235.
    16. Hanbazazah, Abdulkader S. & Abril, Luis & Erkoc, Murat & Shaikh, Nazrul, 2019. "Freight consolidation with divisible shipments, delivery time windows, and piecewise transportation costs," European Journal of Operational Research, Elsevier, vol. 276(1), pages 187-201.
    17. M Wen & J Larsen & J Clausen & J-F Cordeau & G Laporte, 2009. "Vehicle routing with cross-docking," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(12), pages 1708-1718, December.
    18. G. Guastaroba & M. G. Speranza & D. Vigo, 2016. "Intermediate Facilities in Freight Transportation Planning: A Survey," Transportation Science, INFORMS, vol. 50(3), pages 763-789, August.
    19. Ieva Meidute-Kavaliauskiene & Nihal Sütütemiz & Figen Yıldırım & Shahryar Ghorbani & Renata Činčikaitė, 2022. "Optimizing Multi Cross-Docking Systems with a Multi-Objective Green Location Routing Problem Considering Carbon Emission and Energy Consumption," Energies, MDPI, vol. 15(4), pages 1-24, February.
    20. 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.

    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:spr:operea:v:19:y:2019:i:1:d:10.1007_s12351-016-0278-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.