Abstract
This paper considers the integrated problem of quay crane assignment, quay crane scheduling, yard location assignment, and vehicle dispatching operations at a container terminal. The main objective is to minimize vessel turnover times and maximize the terminal throughput, which are key economic drivers in terminal operations. Due to their computational complexities, these problems are not optimized jointly in existing work. This paper revisits this limitation and proposes Mixed Integer Programming (MIP) and Constraint Programming (CP) models for the integrated problem, under some realistic assumptions. Experimental results show that the MIP formulation can only solve small instances, while the CP model finds optimal solutions in reasonable times for realistic instances derived from actual container terminal operations.
This study was supported by a Fulbright Program grant sponsored by the Bureau of Educational and Cultural Affairs of the United States Department of State and administered by the Institute of International Education.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Not all such sequences are useful but we declare them for simplicity.
References
Bierwirth, C., Meisel, F.: A follow-up survey of berth allocation and quay crane scheduling problems in container terminals. Eur. J. Oper. Res. 244, 675–689 (2015)
Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. J. Sched. 12(4), 345–360 (2009)
Chen, L., Bostel, N., Dejax, P., Cai, J., Xi, L.: A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. Eur. J. Oper. Res. 181, 40–58 (2007)
Chen, L., Langevin, A., Lu, Z.: Integrated scheduling of crane handling and truck transportation in a maritime container terminal. Eur. J. Oper. Res. 225(1), 142–152 (2013)
Homayouni, S.M., Vasili, M.R., Kazemi, S.M., Tang, S.H.: Integrated scheduling of SP-AS/RS and handling equipment in automated container terminals. In: Proceedings of International Conference on Computers and Industrial Engineering, CIE, vol. 2 (2012)
Homayouni, S.M., Tang, S.H., Motlagh, O.: A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals. J. Comput. Appl. Math. 270(Supplement C), 545–556 (2014)
Homayouni, S., Tang, S.: Multi objective optimization of coordinated scheduling of cranes and vehicles at container terminals (2013)
Kaveshgar, N., Huynh, N.: Integrated quay crane and yard truck scheduling for unloading inbound containers. Int. J. Prod. Econ. 159(Supplement C), 168–177 (2015)
Lau, H.Y., Zhao, Y.: Integrated scheduling of handling equipment at automated container terminals. Int. J. Prod. Econ. 112(2), 665–682 (2008)
Liang, L., Lu, Z.Q., Zhou, B.H.: A heuristic algorithm for integrated scheduling problem of container handling system. In: 2009 International Conference on Computers Industrial Engineering, pp. 40–45. IEEE (2009)
Lu, Y., Le, M.: The integrated optimization of container terminal scheduling with uncertain factors. Comput. Ind. Eng. 75(Supplement C), 209–216 (2014)
Moccia, L., Cordeau, J.F., Gaudioso, M., Laporte, G.: A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal. Naval Res. Logist. (NRL) 53(1), 45–59 (2006)
Niu, B., Xie, T., Tan, L., Bi, Y., Wang, Z.: Swarm intelligence algorithms for yard truck scheduling and storage allocation problems. Neurocomputing 188(Supplement C), 284–293 (2016)
Sammarra, M., Cordeau, J.F., Laporte, G., Monaco, M.F.: A tabu search heuristic for the quay crane scheduling problem. J. Sched. 10(4), 327–336 (2007)
Tang, L., Zhao, J., Liu, J.: Modeling and solution of the joint quay crane and truck scheduling problem. Eur. J. Oper. Res. 236(3), 978–990 (2014)
Vis, I., de Koster, R.: Transshipment of containers at a container terminal: an overview. Eur. J. Oper. Res. 147, 1–16 (2003)
Wu, Y., Luo, J., Zhang, D., Dong, M.: An integrated programming model for storage management and vehicle scheduling at container terminals. Res. Transp. Econ. 42(1), 13–27 (2013)
Xin, J., Negenborn, R.R., Corman, F., Lodewijks, G.: Control of interacting machines in automated container terminals using a sequential planning approach for collision avoidance. Transp. Res. Part C: Emerg. Technol. 60(Supplement C), 377–396 (2015)
Xin, J., Negenborn, R.R., Lodewijks, G.: Energy-aware control for automated container terminals using integrated flow shop scheduling and optimal control. Transp. Res. Part C: Emerg. Technol. 44(Supplement C), 214–230 (2014)
Xue, Z., Zhang, C., Miao, L., Lin, W.H.: An ant colony algorithm for yard truck scheduling and yard location assignment problems with precedence constraints. J. Syst. Sci. Syst. Eng. 22(1), 21–37 (2013)
Zheng, K., Lu, Z., Sun, X.: An effective heuristic for the integrated scheduling problem of automated container handling system using twin 40’ cranes. In: 2010 Second International Conference on Computer Modeling and Simulation, pp. 406–410. IEEE (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Kizilay, D., Eliiyi, D.T., Van Hentenryck, P. (2018). Constraint and Mathematical Programming Models for Integrated Port Container Terminal Operations. In: van Hoeve, WJ. (eds) Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2018. Lecture Notes in Computer Science(), vol 10848. Springer, Cham. https://doi.org/10.1007/978-3-319-93031-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-93031-2_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93030-5
Online ISBN: 978-3-319-93031-2
eBook Packages: Computer ScienceComputer Science (R0)