IDEAS home Printed from https://ideas.repec.org/a/spr/ijsaem/v15y2024i12d10.1007_s13198-024-02516-3.html
   My bibliography  Save this article

A novel approach for multi-objective truck scheduling problems in a cross-docking center

Author

Listed:
  • Nasim Abdoli

    (Polytechnic University of Turin)

  • Aram Bahrini

    (University of Virginia
    University of Illinois at Urbana-Champaign)

  • Robert J. Riggs

    (University of Virginia)

Abstract

Cross-docking implementation pursues different goals, including integrating transportation, shorter delivery time, and cost reduction. In this paper, we proposed an operational approach to schedule the trucks in a cross-docking system considering the breakdown probability of the trucks, capacity constraint, and earliness penalty under a just-in-time approach. The proposed objective functions, to be minimized, represent the total completion time and the outbound trucks’ earliness and tardiness. As our problem is an NP-hard, we used genetic algorithm functions with a non-dominated sorting procedure, and particle swarm optimization algorithm to reach near-optimal solutions and compared these two algorithms using test problems with four different indexes; (1) quality (2) mean ideal distance, (3) diversity, and (4) the number of Pareto solutions. We performed sensitivity analyses to show the sensitivity of breakdown rate and acceptable truck earliness and tardiness parameters on the objective functions. Results show that, based on our metric measures, the non-dominated sorting genetic algorithm has a better Pareto boundary and performs better than the particle swarm optimization algorithm. Finally, sensitivity analyses are performed to study the effect of (1) an upper bound of earliness, (2) an upper bound for tardiness, and (3) a change of the failure rate on the objective functions.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:ijsaem:v:15:y:2024:i:12:d:10.1007_s13198-024-02516-3
    DOI: 10.1007/s13198-024-02516-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13198-024-02516-3
    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/s13198-024-02516-3?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. H. Khorshidian & M. Akbarpour Shirazi & S. M. T. Fatemi Ghomi, 2019. "An intelligent truck scheduling and transportation planning optimization model for product portfolio in a cross-dock," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 163-184, January.
    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. 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.
    4. Simon Emde & Shohre Zehtabian & Yann Disser, 2023. "Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition," Annals of Operations Research, Springer, vol. 322(1), pages 467-496, March.
    5. Dulebenets, Maxim A., 2019. "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility," International Journal of Production Economics, Elsevier, vol. 212(C), pages 236-258.
    6. Yan Ye & Jingfeng Li & Kaibin Li & Hui Fu, 2018. "Cross-docking truck scheduling with product unloading/loading constraints based on an improved particle swarm optimisation algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 56(16), pages 5365-5385, August.
    7. Yueyue Liu & Xiaoya Liao & Rui Zhang, 2019. "An Enhanced MOPSO Algorithm for Energy-Efficient Single-Machine Production Scheduling," Sustainability, MDPI, vol. 11(19), pages 1-16, September.
    8. Fatemeh Faghih-Mohammadi & Mohammad Mahdi Nasiri & Dinçer Konur, 2023. "Cross-dock facility for disaster relief operations," Annals of Operations Research, Springer, vol. 322(1), pages 497-538, March.
    9. Stefan Schwerdfeger & Nils Boysen & Dirk Briskorn, 2018. "Just-in-time logistics for far-distant suppliers: scheduling truck departures from an intermediate cross-docking terminal," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 1-21, January.
    10. Zahra Fattahi & Javad Behnamian, 2022. "Location and transportation of intermodal hazmat considering equipment capacity and congestion impact: elastic method and sub-population genetic algorithm," Annals of Operations Research, Springer, vol. 316(1), pages 303-341, September.
    11. M. H. Fazel Zarandi & H. Khorshidian & M. Akbarpour Shirazi, 2016. "A constraint programming model for the scheduling of JIT cross-docking systems with preemption," Journal of Intelligent Manufacturing, Springer, vol. 27(2), pages 297-313, April.
    12. Yu, Wooyeon & Egbelu, Pius J., 2008. "Scheduling of inbound and outbound trucks in cross docking systems with temporary storage," European Journal of Operational Research, Elsevier, vol. 184(1), pages 377-396, January.
    13. 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.
    14. Anne-Laure Ladier & Gülgün Alpan, 2018. "Crossdock truck scheduling with time windows: earliness, tardiness and storage policies," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 569-583, March.
    15. 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.
    16. Navid Zarbakhshnia & Devika Kannan & Reza Kiani Mavi & Hamed Soleimani, 2020. "A novel sustainable multi-objective optimization model for forward and reverse logistics system under demand uncertainty," Annals of Operations Research, Springer, vol. 295(2), pages 843-880, December.
    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. 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).
    2. Oluwatosin Theophilus & Maxim A. Dulebenets & Junayed Pasha & Olumide F. Abioye & Masoud Kavoosi, 2019. "Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review," Sustainability, MDPI, vol. 11(19), pages 1-23, September.
    3. 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.
    4. Imen Hamdi & Imen Boujneh, 2022. "Particle swarm optimization based-algorithms to solve the two-machine cross-docking flow shop problem: just in time scheduling," Journal of Combinatorial Optimization, Springer, vol. 44(2), pages 947-969, September.
    5. Wolff, Pascal & Emde, Simon & Pfohl, Hans-Christian, 2021. "Internal resource requirements: The better performance metric for truck scheduling?," Omega, Elsevier, vol. 103(C).
    6. Dulebenets, Maxim A., 2019. "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility," International Journal of Production Economics, Elsevier, vol. 212(C), pages 236-258.
    7. 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.
    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. Coindreau, Marc-Antoine & Gallay, Olivier & Zufferey, Nicolas & Laporte, Gilbert, 2021. "Inbound and outbound flow integration for cross-docking operations," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1153-1163.
    10. 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.
    11. Bingtao Quan & Sujian Li & Kuo-Jui Wu, 2022. "Optimizing the Vehicle Scheduling Problem for Just-in-Time Delivery Considering Carbon Emissions and Atmospheric Particulate Matter," Sustainability, MDPI, vol. 14(10), pages 1-19, May.
    12. 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).
    13. 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.
    14. Pan, Fei & Zhou, Wei & Fan, Tijun & Li, Shuxia & Zhang, Chong, 2021. "Deterioration rate variation risk for sustainable cross-docking service operations," International Journal of Production Economics, Elsevier, vol. 232(C).
    15. Castellucci, Pedro B. & Toledo, Franklina M.B. & Costa, Alysson M., 2019. "Output maximization container loading problem with time availability constraints," Operations Research Perspectives, Elsevier, vol. 6(C).
    16. 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.
    17. James C. Chen & Tzu-Li Chen & Ping-Hsuan Wu, 2024. "Truck scheduling with fixed outbound departures in a closed-loop conveyor system with shortcuts," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 1107-1156, September.
    18. Lyu, Zhongyuan & Huang, George Q., 2023. "Cross-docking based factory logistics unitisation process: An approximate dynamic programming approach," European Journal of Operational Research, Elsevier, vol. 311(1), pages 112-124.
    19. Tarik Chargui & Abdelghani Bekrar & Mohamed Reghioui & Damien Trentesaux, 2019. "Multi-Objective Sustainable Truck Scheduling in a Rail–Road Physical Internet Cross-Docking Hub Considering Energy Consumption," Sustainability, MDPI, vol. 11(11), pages 1-23, June.
    20. Tadumadze, Giorgi & Boysen, Nils & Emde, Simon & Weidinger, Felix, 2019. "Integrated truck and workforce scheduling to accelerate the unloading of trucks," European Journal of Operational Research, Elsevier, vol. 278(1), pages 343-362.

    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:ijsaem:v:15:y:2024:i:12:d:10.1007_s13198-024-02516-3. 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.