Review of state-of-the-art and conceptual framework approaches in seaside port operations: berth allocation, and quay crane assignment and scheduling
Submitted: 2024-11-28
|Accepted: 2025-07-03
|Published: 2025-07-30
Copyright (c) 2025 Maria Boluda-Prieto, Ana Esteso, María M.E. Alemany, Angel Ortiz
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Downloads
Keywords:
Tertiary review, dimension analysis, classification framework, integrated operation, port logistic
Supporting agencies:
Cátedra de Innovación Logístico-Portuaria ValenciaPort- UPV
Abstract:
The continuous growth in the volume of goods transported by sea has led to a significant increase in the number of vessels and containers arriving at ports, requiring more efficient management of vessel loading and unloading operations. These operations involve three key problems: berth allocation, quay crane assignment, and quay crane scheduling. In response to these challenges, numerous mathematical programming models have been proposed, and various literature reviews analysing these models have emerged in recent years. However, the abundance of such reviews highlights the need for a systematic organisation of available information to consolidate the state of the art in this field. To this end, this paper conducts a systematic literature review, following PRISMA guidelines, based on publications retrieved from Scopus and Web of Science. This study focuses specifically on existing state-of-the-art studies that analyse mathematical models for berth allocation, quay crane assignment, and/or quay crane scheduling. The objectives of this work are threefold: (i) to assess the scope of previous literature reviews, including their purpose, the problems addressed, and their temporal coverage; (ii) to identify and group the dimensions they use to categorize the problems and the models designed to address them; and (iii) to compile the future research directions proposed in these reviews and highlight those that remain relevant. The findings provide a comprehensive overview of trends, highlight research gaps, and propose dimensional groups to consider when developing more holistic decision support frameworks for port operations.
References:
Al Samrout, M., Sbihi, A., & Yassine, A. (2024). An improved genetic algorithm for the berth scheduling with ship-to-ship transshipment operations integrated model. Computers & Operations Research, 161, 106409. https://doi.org/10.1016/j.cor.2023.106409
Bierwirth, C., & Meisel, F. (2010). A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research, 202(3), 615–627. https://doi.org/10.1016/j.ejor.2009.05.031
Bierwirth, C., & Meisel, F. (2015). A follow-up survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research, 244(3), 675–689. https://doi.org/10.1016/j.ejor.2014.12.030
Cereser, B.L.H., Salles Neto, L.L. de, Moretti, A.C., & Oliveira, A.R.L. de. (2021). A mathematical model and genectic algorithm solution methods for the berth allocation problem with several types of machines. Pesquisa Operacional, 41. https://doi.org/10.1590/0101-7438.2021.041.00239994
Chang, S.C., Lin, M.H., & Tsai, J.F. (2024). An Optimization Approach to Berth Allocation Problems. Mathematics, 12(5), 753. https://doi.org/10.3390/math12050753
Correcher, J. F., Perea, F., & Alvarez-Valdes, R. (2024). The berth allocation and quay crane assignment problem with crane travel and setup times. Computers & Operations Research, 162, 106468. https://doi.org/10.1016/j.cor.2023.106468
Dkhil, H., Diarrassouba, I., Benmansour, S., & Yassine, A. (2021). Modelling and solving a berth allocation problem in an automotive transshipment terminal. Journal of the Operational Research Society, 72(3), 580–593. https://doi.org/10.1080/01605682.2019.1685361
Dulebenets, M. A. (2023). A Diffused Memetic Optimizer for reactive berth allocation and scheduling at marine container terminals in response to disruptions. Swarm and Evolutionary Computation, 80, 101334. https://doi.org/10.1016/j.swevo.2023.101334
Ech-Charrat, M., El Amrani, M., & Ezziyyani, M. (2023). Berth Allocation and Quay Crane Assignment and Scheduling Problem Under Energy Constraints: Literature Review. In International Conference on Advanced Intelligent Systems for Sustainable Development (pp. 532-544). Cham: Springer Nature Switzerland. https://doi.org/10.1007/978-3-031-35245-4_49
Elboghdadly, T. (2018). Evolutionary optimisation approach for the single and multiple-port berth allocations and quay crane assignment problem. Doctoral dissertation, University of Portsmouth.
Gharehgozli, A. H., Roy, D., & de Koster, M. B. M. (2014). Sea Container Terminals: New Technologies, OR Models, and Emerging Research Areas. SSRN Electronic Journal. ERIM Report Series Reference No. ERS-2014-009-LIS. https://doi.org/10.2139/ssrn.2469175
Huang, J., Wang, F., & Shi, N. (2014). Resource Allocation Problems in Port Operations: A Literature Review. 2014 Seventh International Joint Conference on Computational Sciences and Optimization, 154–158. https://doi.org/10.1109/CSO.2014.35
Huang, L., Tan, Y., & Guan, X. (2022). Hub-and-spoke network design for container shipping considering disruption and congestion in the post COVID-19 era. Ocean & Coastal Management, 225, 106230. https://doi.org/10.1016/j.ocecoaman.2022.106230
Iris, Ç., Pacino, D., Ropke, S., & Larsen, A. (2015). Integrated Berth Allocation and Quay Crane As-signment Problem: Set partitioning models and computational results. Transportation Research Part E: Logistics and Transportation Review, 81, 75–97. https://doi.org/10.1016/j.tre.2015.06.008
Jos, B.C., Harimanikandan, M., Rajendran, C., & Ziegler, H. (2019). Minimum cost berth allocation problem in maritime logistics: new mixed integer programming models. Sādhanā, 44(6), 149. https://doi.org/10.1007/s12046-019-1128-7
Kizilay, D., & Eliiyi, D. T. (2021). A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals. Flexible Services and Manufacturing Journal, 33(1), 1–42. https://doi.org/10.1007/s10696-020-09385-5
Kovac, N. (2017). Metaheuristic approaches for the Berth Allocation Problem. Yugoslav Journal of Operations Research, 27(3), 265–289. https://doi.org/10.2298/YJOR160518001K
Kurniawan, F., Musa, S. N., Moin, N. H., & Sahroni, T. R. (2022). A Systematic Review on Factors Influencing Container Terminal’s Performance. Operations and Supply Chain Management: An International Journal, 174–192. https://doi.org/10.31387/oscm0490339
Lagoudis, I. N. (2012). Overview and Gaps in Container Terminal Industry Studies. In Maritime Logistics (pp. 175–202). Emerald Group Publishing Limited. https://doi.org/10.1108/9781780523415-010
Lalita, T.R., & Murthy, G.S.R. (2022). Compact ILP formulations for a class of solutions to berth allocation and quay crane scheduling problems. OPSEARCH, 59(1), 413–439. https://doi.org/10.1007/s12597-021-00552-2
Li, B., Elmi, Z., Manske, A., Jacobs, E., Lau, Y., Chen, Q., & Dulebenets, M. A. (2023). Berth allocation and scheduling at marine container terminals: A state-of-the-art review of solution approaches and relevant scheduling attributes. Journal of Computational Design and Engineering, 10(4), 1707–1735. https://doi.org/10.1093/jcde/qwad075
Li, X., Mou, J., Chen, L., Huang, Y., & Chen, P. (2022). Ship–Infrastructure Cooperation: Survey on Infrastructure Scheduling for Waterborne Transportation Systems. Journal of Marine Science and Engineering, 11(1), 31. https://doi.org/10.3390/jmse11010031
Mansoursamaei, M., Moradi, M., González-Ramírez, R. G., & Lalla-Ruiz, E. (2023). Machine Learning for Promoting Environmental Sustainability in Ports. Journal of Advanced Transportation, 2023, 1–17. https://doi.org/10.1155/2023/2144733
Naeem, D., Gheith, M., & Eltawil, A. (2023). A comprehensive review and directions for future research on the integrated scheduling of quay cranes and automated guided vehicles and yard cranes in au-tomated container terminals. Computers & Industrial Engineering, 179, 109149. https://doi.org/10.1016/j.cie.2023.109149
Nourmohammadzadeh, A., & Voß, S. (2022). A robust multiobjective model for the integrated berth and quay crane scheduling problem at seaside container terminals. Annals of Mathematics and Artificial Intelligence, 90(7–9), 831–853. https://doi.org/10.1007/s10472-021-09743-5
OECD. (2014a). Shipping Emissions in Ports. International Transport Forum Discussion Papers, No. 2014/20, OECD Publishing, Paris, https://doi.org/10.1787/5jrw1ktc83r1-en
OECD. (2014b). The Competitiveness of Global Port-Cities. OECD Publishing. https://doi.org/10.1787/9789264205277-en
Raeesi, R., Sahebjamnia, N., & Mansouri, S. A. (2023). The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions. European Journal of Operational Research, 310(3), 943–973. https://doi.org/10.1016/j.ejor.2022.11.054
Rodrigues, F., & Agra, A. (2022). Berth allocation and quay crane assignment/scheduling problem under uncertainty: A survey. European Journal of Operational Research, 303(2), 501–524. https://doi.org/10.1016/j.ejor.2021.12.040
Rodrigues, F., & Agra, A. (2024). Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model. International Transactions in Operational Research, 31(2), 721–748. https://doi.org/10.1111/itor.13325
Seuring, S., & Müller, M. (2008). From a literature review to a conceptual framework for sustainable supply chain management. Journal of Cleaner Production, 16(15), 1699–1710. https://doi.org/10.1016/j.jclepro.2008.04.020
Thanos, E., Toffolo, T., Santos, H. G., Vancroonenburg, W., & Vanden Berghe, G. (2021). The tactical berth allocation problem with time-variant specific quay crane assignments. Computers & Industrial Engineering, 155, 107168. https://doi.org/10.1016/j.cie.2021.107168
UNCTAD [United Nations Conference on Trade and Development]. (2023). Review of Maritime Transport 2023: Towards a green and just transition.
Wang, R. (2018). Berth Scheduling at Seaports: Meta-Heuristics and Simulation. Liverpool John Moores University (United Kingdom).
Xie, F., Wu, T., & Zhang, C. (2019). A Branch-and-Price Algorithm for the Integrated Berth Allocation and Quay Crane Assignment Problem. Transportation Science, 53(5), 1427–1454. https://doi.org/10.1287/trsc.2019.0894
Xu, X.X., Jiang, Y., Zhang, L., Liu, X., Ding, X.Q., & Zhan, Z.H. (2024). Evolutionary Computation for Berth Allocation Problems: A Survey. In: Luo, B., Cheng, L., Wu, ZG., Li, H., Li, C. (eds) Neural Information Processing. ICONIP 2023. Lecture Notes in Computer Science, vol 14449. Springer, Singapore. https://doi.org/10.1007/978-981-99-8067-3_4
Yu, F., Zhang, C., Yao, H., & Yang, Y. (2024). Coordinated scheduling problems for sustainable production of container terminals: a literature review. Annals of Operations Research, 332(1–3), 1013–1034. https://doi.org/10.1007/s10479-023-05676-w
Zhou, Y. L., Wang, R. D., Zhao, Q. Y., & Cao, J. X. (2014). Review on the Berth Allocation and Quay Cranes Assignment Problems in Container Terminal. Applied Mechanics and Materials, 587–589, 1789–1792. https://doi.org/10.4028/www.scientific.net/AMM.587-589.1789
