Abstract
We deal with robust yard crane scheduling inside a storage block of a container terminal. We consider scenarios with high utilization rates of the cranes, where uncertainties regarding the arrival of transport vehicles at the sea and landside lead to uncertain schedules for the yard cranes. If uncertainties are not incorporated in the scheduling process, the resulting plans can quickly become suboptimal, leading to extended overall completion times that result in delays and can incur penalty costs as a consequence. We present a multistage robust optimization model that allows us to minimize the worst-case objective value by taking into account the uncertain arrival times. Furthermore, we compare our approach with a deterministic model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Briskorn, D., Jaehn, F., Wiehl, A.: A generator for test instances of scheduling problems concerning cranes in transshipment terminals. OR Spectrum 41(1), 45–69 (2018). https://doi.org/10.1007/s00291-018-0529-z
Goerigk, M., Hartisch, M.: Multistage robust discrete optimization via quantified integer programming. Comput. Oper. Res. 135, 105434 (2021)
Hartisch, M.: Quantified integer programming with polyhedral and decision-dependent uncertainty. Ph.D. thesis, Universität Siegen (2020)
He, J., Tan, C., Zhang, Y.: Yard crane scheduling problem in a container terminal considering risk caused by uncertainty. Adv. Eng. Inform. 39, 14–24 (2019)
Ng, W., Mak, K.: Yard crane scheduling in port container terminals. Appl. Math. Model. 29(3), 263–276 (2005)
Stahlbock, R., Voß, S.: Operations research at container terminals: a literature update. OR Spectrum 30, 1–52 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Marx, T., Hartisch, M. (2022). Robust Multistage Yard Crane Scheduling in Container Terminals. In: Trautmann, N., Gnägi, M. (eds) Operations Research Proceedings 2021. OR 2021. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-08623-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-031-08623-6_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08622-9
Online ISBN: 978-3-031-08623-6
eBook Packages: Business and ManagementBusiness and Management (R0)