IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v45y2023i2d10.1007_s00291-022-00702-y.html
   My bibliography  Save this article

The parcel hub scheduling problem with limited conveyor capacity and controllable unloading speeds

Author

Listed:
  • Stefan Bugow

    (Leibniz Universität Hannover)

  • Carolin Kellenbrink

    (Leibniz Universität Hannover)

Abstract

We investigate a specific truck scheduling problem at cross-docks in the postal service industry on an operational level aiming to maximise the number of duly parcels assuming fixed departure times of the outbound trucks. The inbound gates and the conveyors as means of transportation inside the hub constitute the bottleneck resources. As a novel extension, we propose flexible unloading speeds to efficiently utilise the scarce resources. We formalise the problem with a mixed integer program and explicitly incorporate controllable unloading speeds of the inbound trucks. We determine the computational complexity and develop a genetic algorithm to efficiently solve the problem. Our investigation focuses on both the performance of the genetic algorithm and the applicability of the results in a real-world environment by implementing scheduling policies in a simulation model that considers individual parcel interactions. Based on our experimental results, we can state that especially in problem settings with scarce conveyor capacities, our approach to incorporate controllable unloading speeds has the potential of significantly increasing the number of duly parcels.

Suggested Citation

  • Stefan Bugow & Carolin Kellenbrink, 2023. "The parcel hub scheduling problem with limited conveyor capacity and controllable unloading speeds," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 325-357, June.
    • Handle: RePEc:spr:orspec:v:45:y:2023:i:2:d:10.1007_s00291-022-00702-y
    DOI: 10.1007/s00291-022-00702-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-022-00702-y
    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/s00291-022-00702-y?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. Van Belle, Jan & Valckenaers, Paul & Cattrysse, Dirk, 2012. "Cross-docking: State of the art," Omega, Elsevier, vol. 40(6), pages 827-846.
    2. Margaux Nattaf & Christian Artigues & Pierre Lopez & David Rivreau, 2016. "Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 459-492, March.
    3. Jianzhong Du & Joseph Y.-T. Leung, 1990. "Minimizing Total Tardiness on One Machine is NP-Hard," Mathematics of Operations Research, INFORMS, vol. 15(3), pages 483-495, August.
    4. 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.
    5. Boysen, Nils & Fliedner, Malte, 2010. "Cross dock scheduling: Classification, literature review and research agenda," Omega, Elsevier, vol. 38(6), pages 413-422, December.
    6. 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.
    7. Naber, Anulark & Kolisch, Rainer, 2014. "MIP models for resource-constrained project scheduling with flexible resource profiles," European Journal of Operational Research, Elsevier, vol. 239(2), pages 335-348.
    8. Tadumadze, Giorgi & Boysen, Nils & Emde, Simon & Weidinger, Felix, 2019. "Integrated truck and workforce scheduling to accelerate the unloading of trucks," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 112842, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    9. Hans Corsten & Ferdinand Becker & Hagen Salewski, 2020. "Integrating truck and workforce scheduling in a cross-dock: analysis of different workforce coordination policies," Journal of Business Economics, Springer, vol. 90(2), pages 207-237, March.
    10. Y Li & A Lim & B Rodrigues, 2004. "Crossdocking—JIT scheduling with time windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(12), pages 1342-1351, December.
    11. Boysen, Nils & Fedtke, Stefan & Weidinger, Felix, 2017. "Truck Scheduling in the Postal Service Industry," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126193, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    12. Ladier, Anne-Laure & Alpan, Gülgün, 2016. "Cross-docking operations: Current research versus industry practice," Omega, Elsevier, vol. 62(C), pages 145-162.
    13. Uwe Clausen & Daniel Diekmann & Moritz Pöting & Christin Schumacher, 2017. "Operating parcel transshipment terminals: a combined simulation and optimization approach," Journal of Simulation, Taylor & Francis Journals, vol. 11(1), pages 2-10, February.
    14. Ahmad I. Jarrah & Ellis Johnson & Lucas C. Neubert, 2009. "Large-Scale, Less-than-Truckload Service Network Design," Operations Research, INFORMS, vol. 57(3), pages 609-625, June.
    15. Nils Boysen & Stefan Fedtke & Felix Weidinger, 2017. "Truck Scheduling in the Postal Service Industry," Transportation Science, INFORMS, vol. 51(2), pages 723-736, May.
    16. Serrano, Christian & Delorme, Xavier & Dolgui, Alexandre, 2017. "Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans," International Journal of Production Economics, Elsevier, vol. 194(C), pages 102-112.
    17. Artigues, Christian & Lopez, Pierre & Haït, Alain, 2013. "The energy scheduling problem: Industrial case-study and constraint propagation techniques," International Journal of Production Economics, Elsevier, vol. 143(1), pages 13-23.
    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. Wolff, Pascal & Emde, Simon & Pfohl, Hans-Christian, 2021. "Internal resource requirements: The better performance metric for truck scheduling?," Omega, Elsevier, vol. 103(C).
    2. Giorgi Tadumadze & Nils Boysen & Simon Emde, 2020. "Robust spotter scheduling in trailer yards," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(4), pages 995-1021, December.
    3. Simon Emde & Hamid Abedinnia & Anne Lange & Christoph H. Glock, 2020. "Scheduling personnel for the build-up of unit load devices at an air cargo terminal with limited space," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(2), pages 397-426, June.
    4. Boysen, Nils & Briskorn, Dirk & Fedtke, Stefan & Schmickerath, Marcel, 2019. "Automated sortation conveyors: A survey from an operational research perspective," European Journal of Operational Research, Elsevier, vol. 276(3), pages 796-815.
    5. Reza Kiani Mavi & Mark Goh & Neda Kiani Mavi & Ferry Jie & Kerry Brown & Sharon Biermann & Ahmad A. Khanfar, 2020. "Cross-Docking: A Systematic Literature Review," Sustainability, MDPI, vol. 12(11), pages 1-19, June.
    6. Giorgi Tadumadze & Simon Emde & Heiko Diefenbach, 2020. "Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(2), pages 461-497, June.
    7. 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.
    8. Hans Corsten & Ferdinand Becker & Hagen Salewski, 2020. "Integrating truck and workforce scheduling in a cross-dock: analysis of different workforce coordination policies," Journal of Business Economics, Springer, vol. 90(2), pages 207-237, March.
    9. 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).
    10. 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.
    11. 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).
    12. 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.
    13. 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.
    14. Philippe Grangier & Michel Gendreau & Fabien Lehuédé & Louis-Martin Rousseau, 2021. "The vehicle routing problem with cross-docking and resource constraints," Journal of Heuristics, Springer, vol. 27(1), pages 31-61, April.
    15. 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.
    16. 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.
    17. 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.
    18. Vanajakumari, Manoj & Sun, Haoying & Jones, Ashley & Sriskandarajah, Chelliah, 2022. "Supply chain planning: A case for Hybrid Cross-Docks," Omega, Elsevier, vol. 108(C).
    19. 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).
    20. Fonseca, Gabriela B. & Nogueira, Thiago H. & Ravetti, Martín Gómez, 2019. "A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 275(1), pages 139-154.

    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:orspec:v:45:y:2023:i:2:d:10.1007_s00291-022-00702-y. 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.