Quay crane scheduling with time windows, one-way and spatial constraints

International Journal of Shipping and Transport Logistics

Volumn 3, Issue 4, 2011, Pages 454-474

  Monaco, M Flavia ^a   Sammarra, Marcello ^b,c  

^a UNIVERSITY OF CALABRIA   (Italy)

^b ICAR CNR   (Italy)

^c CNR   (Italy)

Author keywords

Container terminal; Heuristics; Logistics; Quay crane; Scheduling

Indexed keywords

EID: 79960253316     PISSN: 17566517     EISSN: 17566525     Source Type: Journal    
DOI: 10.1504/IJSTL.2011.041137     Document Type: Article

References (19)

1. Ahuja, R.K., Magnanti, T.L. and Orlin, J.B. (1993) Network Flows - Theory, Algorithms and Applications, Prentice Hall, Englewood Cliffs.
2. Bierwirth, C. and Meisel, F. (2009) 'A fast heuristic for quay crane scheduling with interference constraints', Journal of Scheduling, Vol. 12, No. 4, pp.345-360.
3. Bierwirth, C. and Meisel, F. (2010) 'A survey of berth allocation and quay crane scheduling problems in container terminals', European Journal of Operational Research, Vol. 202, No. 3, pp.615-627.
4. Canonaco, P., Legato, P., Mazza, R.M. and Musmanno, R. (2008) 'A queuing model for the management of berth crane operations', Computers and Operations Research, Vol. 35, No. 8, pp.2432-2446. (Pubitemid 350235128)
5. Daganzo, C.F. (1989) 'The crane scheduling problem', Transportation Research Part B, Vol. 23, No. 3, pp.159-175.
6. De Monie, G. (1987) Measuring and Evaluating Port Performance and Productivity, United Nations Conference on Trade and Development, Geneva.
7. Gendreau, M. and Potvin, J-Y. (2005) 'Tabu search', in Burke, E. and Kendall, G. (Eds.): Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp.165-186, Springer, Berlin.
8. Kim, K. and Park, Y. (2004) 'A crane scheduling method for port container terminals', European Journal of Operational Research, Vol. 156, No. 3, pp.752-768.
9. Legato, P., Mazza, R.M. and Trunfio, R. (2008) 'Simulation-based optimization for the quay crane scheduling problem', Proceedings of the 40th Conference on Winter Simulation, 7-10 December, pp.2717-2725, Miami, Florida.
10. Lim, A., Rodrigues, B. and Xu, Z. (2007) 'A m-parallel crane scheduling problem with a non-crossing constraint', Naval Research Logistics, Vol. 54, No. 2, pp.115-127. (Pubitemid 46383203)
11. Liu, J., Wan, Y-W. and Wang, L. (2006) 'Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures', Naval Research Logistics, Vol. 53, No. 1, pp.60-74.
12. Meisel, F. (2009) Seaside Operations Planning in Container Terminals, Physica-Verlag, Berlin.
13. Moccia, L., Cordeau, J-F., Gaudioso, M. and Laporte, G. (2006) 'A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal', Naval Research Logistics, Vol. 53, No. 1, pp.45-59.
14. Monaco, M.F., Sammarra, M. and Moccia, L. (2009) 'Operations research for the management of a transhipment container terminal: the Gioia Tauro case', Maritime Economics and Logistics, Vol. 11, No. 1, pp.7-35.
15. Peterkofsky, R.I. and Daganzo, C.F. (1990) 'A branch and bound solution method for the crane scheduling problem', Transportation Research Part B, Vol. 24, No. 3, pp.159-172.
16. Pinedo, M. (1995) Scheduling - Theory, Algorithms and Systems, Prentice Hall, Englewood Cliffs.
17. Sammarra, M., Cordeau, J-F., Laporte, G. and Monaco, M. (2007) 'A tabu search algorithm for the quay crane scheduling problem', Journal of Scheduling, Vol. 10, Nos. 4-5, pp.327-336. (Pubitemid 47501054)
18. Stahlbock, R. and Voss, S. (2008) 'Operations research at container terminals: a literature update', OR Spectrum, Vol. 30, No. 1, pp.1-52.
19. Stenken, D., Voss, S. and Stahlbock, R. (2004) 'Container terminal operation and operations research - a classification and literature review', OR Spectrum, Vol. 26, No. 1, pp.3-49. (Pubitemid 40549578)