IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v61y2024i1d10.1007_s12597-023-00694-5.html
   My bibliography  Save this article

Presenting an optimization model for multi cross-docking rescheduling location problem with metaheuristic algorithms

Author

Listed:
  • Iman Ghasemian Sahebi

    (University of Tehran)

  • Seyed Pendar Toufighi

    (University of Tehran
    University of Southern Denmark)

  • Mahdi Azzavi

    (University of Qom)

  • Faezeh Zare

    (University of Yazd)

Abstract

The cross-docking policy has a significant impact on supply chain productivity. This research optimizes the rescheduling location problem for incoming and outgoing trucks in a multi-cross-docking system. Contrary to previous studies, it first considers the simultaneous effects of learning and deteriorating on loading and unloading the jobs. A mixed integer non-linear multi-objective programming model is developed. The truck rescheduling location problem in a cross-docking system is strongly considered an NP-hard problem. Thus, this study uses two meta-heuristic algorithms: multi-objective particle swarm optimization (MOPSO) and non-dominated ranking genetic algorithm (NRGA). Finally, the numerical results obtained from meta-heuristic algorithms are examined using the relative percentage deviation and comparison criteria. The findings demonstrate that MOPSO outperforms NRGA with a 91.1% degree of confidence in all metrics. Also, results show that the NRGA algorithm provides more expansive answers than the MOPSO when measured against the maximum expansion criterion.

Suggested Citation

  • Iman Ghasemian Sahebi & Seyed Pendar Toufighi & Mahdi Azzavi & Faezeh Zare, 2024. "Presenting an optimization model for multi cross-docking rescheduling location problem with metaheuristic algorithms," OPSEARCH, Springer;Operational Research Society of India, vol. 61(1), pages 137-162, March.
    • Handle: RePEc:spr:opsear:v:61:y:2024:i:1:d:10.1007_s12597-023-00694-5
    DOI: 10.1007/s12597-023-00694-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-023-00694-5
    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/s12597-023-00694-5?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. 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.
    2. Peter Bodnar & René de Koster & Kaveh Azadeh, 2017. "Scheduling Trucks in a Cross-Dock with Mixed Service Mode Dock Doors," Transportation Science, INFORMS, vol. 51(1), pages 112-131, February.
    3. Mohammad Mahdi Nasiri & Ali Rahbari & Frank Werner & Roya Karimi, 2018. "Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem," International Journal of Production Research, Taylor & Francis Journals, vol. 56(19), pages 6527-6552, October.
    4. Fateme Heidari & Seyed Hessameddin Zegordi & Reza Tavakkoli-Moghaddam, 2018. "Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization approach," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 1155-1170, June.
    5. Fatma Essghaier & Hamid Allaoui & Gilles Goncalves, 2021. "Truck to door assignment in a shared cross-dock under uncertainty," Post-Print hal-04066589, HAL.
    6. Alireza Arab & Iman Ghasemian Sahebi & Seyyed Abbas Alavi, 2017. "Assessing the Key Success Factors of Knowledge Management Adoption in Supply Chain," International Journal of Academic Research in Business and Social Sciences, Human Resource Management Academic Research Society, International Journal of Academic Research in Business and Social Sciences, vol. 7(4), pages 401-418, April.
    7. Gelareh, Shahin & Glover, Fred & Guemri, Oualid & Hanafi, Saïd & Nduwayo, Placide & Todosijević, Raca, 2020. "A comparative study of formulations for a cross-dock door assignment problem," Omega, Elsevier, vol. 91(C).
    8. Wang, Haibo & Alidaee, Bahram, 2019. "The multi-floor cross-dock door assignment problem: Rising challenges for the new trend in logistics industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 30-47.
    9. Soto Zuluaga, Juan Pablo & Thiell, Marcus & Colomé Perales, Rosa, 2017. "Reverse cross-docking," Omega, Elsevier, vol. 66(PA), pages 48-57.
    10. W. J. Baumol & H. D. Vinod, 1970. "An Inventory Theoretic Model of Freight Transport Demand," Management Science, INFORMS, vol. 16(7), pages 413-421, March.
    11. Sayed Ibrahim Sayed & Ivan Contreras & Juan A. Diaz & Dolores E. Luna, 2020. "Integrated cross-dock door assignment and truck scheduling with handling times," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 705-727, October.
    12. Rijal, Arpan & Bijvank, Marco & de Koster, René, 2019. "Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors," European Journal of Operational Research, Elsevier, vol. 278(3), pages 752-771.
    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. 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.
    2. Nasim Abdoli & Aram Bahrini & Robert J. Riggs, 2024. "A novel approach for multi-objective truck scheduling problems in a cross-docking center," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 15(12), pages 5497-5527, December.
    3. Wolff, Pascal & Emde, Simon & Pfohl, Hans-Christian, 2021. "Internal resource requirements: The better performance metric for truck scheduling?," Omega, Elsevier, vol. 103(C).
    4. Xi, Xiang & Changchun, Liu & Yuan, Wang & Loo Hay, Lee, 2020. "Two-stage conflict robust optimization models for cross-dock truck scheduling problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    5. Mohammad Amin Amani & Mohammad Mahdi Nasiri, 2023. "A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach," Journal of Combinatorial Optimization, Springer, vol. 45(5), pages 1-32, July.
    6. Li, Mingjie & Hao, Jin-Kao & Wu, Qinghua, 2024. "A flow based formulation and a reinforcement learning based strategic oscillation for cross-dock door assignment," European Journal of Operational Research, Elsevier, vol. 312(2), pages 473-492.
    7. Jamili, Negin & van den Berg, Pieter L. & de Koster, René, 2022. "Quantifying the impact of sharing resources in a collaborative warehouse," European Journal of Operational Research, Elsevier, vol. 302(2), pages 518-529.
    8. Rijal, Arpan & Bijvank, Marco & de Koster, René, 2019. "Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors," European Journal of Operational Research, Elsevier, vol. 278(3), pages 752-771.
    9. Sayed Ibrahim Sayed & Ivan Contreras & Juan A. Diaz & Dolores E. Luna, 2020. "Integrated cross-dock door assignment and truck scheduling with handling times," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 705-727, October.
    10. Feifeng Zheng & Yaxin Pang & Yinfeng Xu, 2022. "Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1571-1601, July.
    11. 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.
    12. Ratko Stanković & Kristijan Rogić & Mario Šafran, 2022. "Saving Energy by Optimizing Warehouse Dock Door Allocation," Energies, MDPI, vol. 15(16), pages 1-14, August.
    13. Ayoub Tighazoui & Christophe Sauvey & Nathalie Sauer, 2024. "Heuristics for flow shop rescheduling with mixed blocking constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 32(2), pages 169-201, July.
    14. San-José, Luis A. & García-Laguna, Juan, 2009. "Optimal policy for an inventory system with backlogging and all-units discounts: Application to the composite lot size model," European Journal of Operational Research, Elsevier, vol. 192(3), pages 808-823, February.
    15. Sambracos, Evangelos & Ramfou, Irene, 2015. "Do freight transport time savings translate to benefit for transport consuming companies?," MPRA Paper 68558, University Library of Munich, Germany.
    16. Gaudioso, Manlio & Monaco, Maria Flavia & Sammarra, Marcello, 2021. "A Lagrangian heuristics for the truck scheduling problem in multi-door, multi-product Cross-Docking with constant processing time," Omega, Elsevier, vol. 101(C).
    17. Junseung Kim & Kyungku Kim & Kum Fai Yuen & Keun-Sik Park, 2020. "Cost and Scenario Analysis of Intermodal Transportation Routes from Korea to the USA: After the Panama Canal Expansion," Sustainability, MDPI, vol. 12(16), pages 1-20, August.
    18. Maxim A. Dulebenets, 2018. "A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility," Sustainability, MDPI, vol. 10(5), pages 1-23, April.
    19. Manuel Ostermeier & Andreas Holzapfel & Heinrich Kuhn & Daniel Schubert, 2022. "Integrated zone picking and vehicle routing operations with restricted intermediate storage," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(3), pages 795-832, September.
    20. Basso, Franco & Cox, Tomás & Pezoa, Raúl & Maldonado, Tomás & Varas, Mauricio, 2024. "Characterizing last-mile freight transportation using mobile phone data: The case of Santiago, Chile," Transportation Research Part A: Policy and Practice, Elsevier, vol. 186(C).

    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:opsear:v:61:y:2024:i:1:d:10.1007_s12597-023-00694-5. 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.