IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v33y2021i2p477-494.html
   My bibliography  Save this article

Vehicle Sequencing at Transshipment Terminals with Handover Relations

Author

Listed:
  • Dirk Briskorn

    (Schumpeter School of Business and Economics, Bergische Universität Wuppertal, 42119 Wuppertal, Germany)

  • Malte Fliedner

    (Institut für Operations Management, Universität Hamburg, 20148 Hamburg, Germany)

  • Martin Tschöke

    (Institut für Operations Management, Universität Hamburg, 20148 Hamburg, Germany)

Abstract

Operational planning at transshipment nodes is a wide and challenging field of research that covers a vast number of distinct relevant applications, spanning from seaport container terminals to rail terminals to cross-docks. In this work, we study the feasibility version of a fundamental synchronization problem that assigns incoming vehicles to docking resources subject to handover relations. We carry out a comprehensive analysis of computational complexity of various problem variants and establish structural connections to famous decision problems in graph theory. We further propose an exact solution algorithm for finding feasible dock assignments, if vehicles can visit the node only once and evaluate its performance in a comprehensive computational study.

Suggested Citation

  • Dirk Briskorn & Malte Fliedner & Martin Tschöke, 2021. "Vehicle Sequencing at Transshipment Terminals with Handover Relations," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 477-494, May.
    • Handle: RePEc:inm:orijoc:v:33:y:2021:i:2:p:477-494
    DOI: 10.1287/ijoc.2020.0964
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2020.0964
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ijoc.2020.0964?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Boysen, Nils & Fliedner, Malte, 2010. "Cross dock scheduling: Classification, literature review and research agenda," Omega, Elsevier, vol. 38(6), pages 413-422, December.
    3. Annette Chmielewski & Boris Naujoks & Michael Janas & Uwe Clausen, 2009. "Optimizing the Door Assignment in LTL-Terminals," Transportation Science, INFORMS, vol. 43(2), pages 198-210, May.
    4. Bierwirth, Christian & Meisel, Frank, 2015. "A follow-up survey of berth allocation and quay crane scheduling problems in container terminals," European Journal of Operational Research, Elsevier, vol. 244(3), pages 675-689.
    5. Dorndorf, Ulrich & Drexl, Andreas & Nikulin, Yury & Pesch, Erwin, 2007. "Flight gate scheduling: State-of-the-art and recent developments," Omega, Elsevier, vol. 35(3), pages 326-334, June.
    6. 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.
    7. Nils Boysen & Florian Jaehn & Erwin Pesch, 2011. "Scheduling Freight Trains in Rail-Rail Transshipment Yards," Transportation Science, INFORMS, vol. 45(2), pages 199-211, May.
    8. Van Belle, Jan & Valckenaers, Paul & Cattrysse, Dirk, 2012. "Cross-docking: State of the art," Omega, Elsevier, vol. 40(6), pages 827-846.
    9. Matthias Stickel & Kai Furmans, 2006. "An Optimal Control Policy for Crossdocking Terminals," Operations Research Proceedings, in: Hans-Dietrich Haasis & Herbert Kopfer & Jörn Schönberger (ed.), Operations Research Proceedings 2005, pages 79-84, Springer.
    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. Rupp, Johannes & Boysen, Nils & Briskorn, Dirk, 2022. "Optimizing consolidation processes in hubs: The hub-arrival-departure problem," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1051-1066.
    3. 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.
    4. Ladier, Anne-Laure & Alpan, Gülgün, 2016. "Cross-docking operations: Current research versus industry practice," Omega, Elsevier, vol. 62(C), pages 145-162.
    5. 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.
    6. 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.
    7. 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.
    8. Guo, Peng & Weidinger, Felix & Boysen, Nils, 2019. "Parallel machine scheduling with job synchronization to enable efficient material flows in hub terminals," Omega, Elsevier, vol. 89(C), pages 110-121.
    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. Vanajakumari, Manoj & Sun, Haoying & Jones, Ashley & Sriskandarajah, Chelliah, 2022. "Supply chain planning: A case for Hybrid Cross-Docks," Omega, Elsevier, vol. 108(C).
    11. 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.
    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. 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.
    14. 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.
    15. Tarik Chargui & Anne-Laure Ladier & Abdelghani Bekrar & Shenle Pan & Damien Trentesaux, 2022. "Towards designing and operating Physical Internet cross-docks: problem specifications and research perspectives," Post-Print hal-03624314, HAL.
    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. Boysen, Nils & Schwerdfeger, Stefan & Stephan, Konrad, 2023. "A review of synchronization problems in parts-to-picker warehouses," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1374-1390.
    18. Chargui, Tarik & Ladier, Anne-Laure & Bekrar, Abdelghani & Pan, Shenle & Trentesaux, Damien, 2022. "Towards designing and operating physical internet cross-docks: Problem specifications and research perspectives," Omega, Elsevier, vol. 111(C).
    19. 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).
    20. Nils Boysen & David Boywitz & Felix Weidinger, 2018. "Deep-lane storage of time-critical items: one-sided versus two-sided access," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 1141-1170, October.

    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:inm:orijoc:v:33:y:2021:i:2:p:477-494. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.