Advertisement

Constraint and Mathematical Programming Models for Integrated Port Container Terminal Operations

  • Damla Kizilay
  • Deniz Türsel Eliiyi
  • Pascal Van Hentenryck
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10848)

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.

Keywords

Container terminal operations MIP Constraint programming 

References

  1. 1.
    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)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. J. Sched. 12(4), 345–360 (2009)MathSciNetCrossRefGoogle Scholar
  3. 3.
    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)MathSciNetCrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Homayouni, S., Tang, S.: Multi objective optimization of coordinated scheduling of cranes and vehicles at container terminals (2013)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Lau, H.Y., Zhao, Y.: Integrated scheduling of handling equipment at automated container terminals. Int. J. Prod. Econ. 112(2), 665–682 (2008)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Lu, Y., Le, M.: The integrated optimization of container terminal scheduling with uncertain factors. Comput. Ind. Eng. 75(Supplement C), 209–216 (2014)CrossRefGoogle Scholar
  12. 12.
    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)MathSciNetCrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Vis, I., de Koster, R.: Transshipment of containers at a container terminal: an overview. Eur. J. Oper. Res. 147, 1–16 (2003)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Damla Kizilay
    • 1
    • 2
  • Deniz Türsel Eliiyi
    • 2
  • Pascal Van Hentenryck
    • 1
  1. 1.University of MichiganAnn ArborUSA
  2. 2.Yasar UniversityIzmirTurkey

Personalised recommendations