Constraint programming approach to quay crane scheduling problem

Transportation Research Part E: Logistics and Transportation Review

Volumn 59, Issue , 2013, Pages 108-122

  Unsal, Ozgur ^a   Oguz, Ceyda ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Constraint programming; Container terminals; Quay crane scheduling; Ready times; Time windows

Indexed keywords

ALGORITHM; CONTAINER TERMINAL; CRANE; MODELING; PERFORMANCE ASSESSMENT;

EID: 84885713891     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2013.08.006     Document Type: Article

References (34)

1. Bartak R. Constraint propagation and backtracking-based search, 1st International Summer School on CP. Acquafredda di Maraeta 2005, 11-15. September 2005.
2. Bartošek A., Marek O. Quay cranes in container terminals. Transactions on Transport Sciences 2013, 6(1):9-18.
3. Beck, J.C., Fox, M.S., 1999. Scheduling alternative activities. In: Proceedings of the 16th National Conference on Artificial Intelligence, Orlando, 18-22 July 1999.
4. Bessiere C., Regin J.C., Yap R.H.C., Zhang Y. An optimal coarse-grained arc consistency algorithm. Artificial Intelligence 2005, 165(2):165-185.
5. Bierwirth C., Meisel F. A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling 2009, 12:345-360.
6. Bierwirth C., Meisel F. A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research 2010, 202(3):615-627.
7. Che A., Chu C. Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach. International Journal of Production Research 2004, 42(12):2435-2456.
8. Daganzo C.F. The crane scheduling problem. Transportation Research Part B 1989, 23(3):159-175.
9. Focacci F., Laburthe F., Lodi A. Local search and constraint programming. Handbook of Metaheuristics 2002, Kluwer Academic Publishers, Norwell, MA. F. Glover, G. Kochenberger (Eds.).
10. Godard, D., Laborie, P., Nuijten, W., 2005. Randomized large neighborhood search for cumulative scheduling. Conference on Automated Planning and Scheduling, Monterey, 5-10 June 2005, Monterey, pp. 81-89.
11. He J., Chang D., Mi W., Yan W. A hybrid parallel genetic algorithm for yard crane scheduling. Transportation Research Part E: Logistics and Transportation Review 2010, 46(1):136-155.
12. Kim K.H., Park Y.M. A crane scheduling method for port container terminals. European Journal of Operation Research 2004, 156:752-768.
13. Laborie, P., Godard, D., 2007. Self-adapting large neighborhood search: application to single-mode scheduling problems. In: Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications, Paris, 28-31, August 2007.
14. Laborie, P., Rogerie, J., 2008. Reasoning with conditional time-intervals. In: Proceedings of the 21st International FLAIRS Conference, Coconut Grove, 15-17 May 2008.
15. Laborie, P., Rogerie, J., Shaw, P., Vilim, P., 2009. Reasoning with conditional time-intervals - art II: an algebraical model for resources. In: Proceedings of the 22nd International FLAIRS Conference, Sanibel Island, 19-21 May 2009.
16. Le Pape C. Implementation of resource constraints in ILOG scheduler. Intelligent Systems Engineering 1994, 3(2):55-66.
17. Lee D.-H., Chen J.H. An improved approach for quay crane scheduling with non-crossing constraints. Engineering Optimization 2010, 42(1):1-15.
18. Lee D.-H., Wang H.Q., Miao L. Quay crane scheduling with non-interference constraints in port container terminals. Transportation Research Part E 2008, 44(1):124-135.
19. Legato P., Trunfio R., Meisel F. Modeling and solving rich quay crane scheduling problems. Computers & Operations Research 2012, 39:2063-2078.
20. Lim A., Rodrigues B., Xu Z. A m-parallel crane scheduling problem with a non-crossing constraint. Naval Research Logistics 2007, 54(2):115-127.
21. Lopez-Ortiz, A., Quimper, C.G., Tromp, J., van Beek, P., 2003. A fast and simple algorithm for bounds consistency of the alldifferent constraint. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence, Acapulco, 9-15 August 2003, pp. 245-250.
22. Lustig I.J., Puget J.-F. Program does not equal program: constraint programming and its relationship to mathematical programming. Interfaces 2001, 31(6):29-53.
23. Meisel F. The quay crane scheduling with time windows. Naval Research Logistics 2011, 58(7):619-636.
24. Meisel F., Bierwirth C. A unified approach for the evaluation of quay crane scheduling models and algorithms. Computers & Operations Research 2011, 38:683-693.
25. Meisel F., Bierwirth C. A framework for integrated berth allocation and crane operations planning in seaport container terminals. Transportation Science 2013, 47(2):131-147.
26. 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 Research Logistics 2006, 53(1):45-59.
27. Peterkofsky R.I., Daganzo C.F. A branch-and-bound solution method for the crane scheduling problem. Transportation Research Part B 1990, 24(3):159-172.
28. Régin, J.-C., 1994. A filtering algorithm for constraints of difference in CSP. In: Proceedings of 12th National Conference on Artificial Intelligence, Seattle, 1-4 August 1994, pp. 362-367.
29. Sammarra M., Cordeau J.F., Laporte G., Monaco M.F. A tabu search heuristic for the quay crane scheduling roblem. Journal of Scheduling 2007, 10(4-5):327-336.
30. Shaw P. Using constraint programming and local search methods to solve vehicle routing problems. Lecture Notes in Computer Science 1998, 1520:417-431.
31. Stahlbock R., Voß S. Operations research at container terminals: a literature update. OR Spectrum 2008, 30(1):1-52.
32. Steenken D., Voß S., Stahlbock R. Container terminal operation and operations research - a classification and literature review. OR Spectrum 2004, 26(1):3-49.
33. Tavakkoli-Moghaddam R., Makui A., Salahi S., Bazzazi M., Taheri F. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Computers and Industrial Engineering 2009, 56(1):241-248.
34. Theofanis S., Boile M., Golias M.M. Container terminal berth planning: critical review of research approaches and practical challenges. Transportation Research Record: Journal of the Transportation Research Board 2009, 2100(3):22-28.