Scheduling small number of quay cranes with non-interference constraint

Optimization Letters

Volumn 9, Issue 2, 2015, Pages 403-412

  Liu, Ming ^a   Zheng, Feifeng ^b   Li, Jinfeng ^c  

^a TONGJI UNIVERSITY   (China)

^b DONGHUA UNIVERSITY   (China)

^c IBM CHINA RESEARCH LAB   (China)

Author keywords

Approximation algorithm; Container port; Quay crane; Scheduling

Indexed keywords

APPROXIMATION ALGORITHMS; CONTAINERS; CRANES; PORTS AND HARBORS; RAILROAD YARDS AND TERMINALS; SCHEDULING;

CONTAINER PORTS; CONTAINER TERMINAL; CONTAINER TERMINAL OPERATION; CONTAINER VESSEL; NON INTERFERENCE; QUAY CRANE SCHEDULING; QUAY CRANES; SCHEDULING PROBLEM;

PORT TERMINALS;

EID: 84922337729     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-014-0756-4     Document Type: Article

References (16)

1. Ambrosino, D., Sciomachen, A.: Impact of yard organization on the master bay planning problem. Mariti. Econ. Logist. 5, 285–300 (2003)
2. Avriel, M., Penn, M.: Exact and approximate solutions of the container ship stowage problem. Comput. Ind. Eng. 25, 271–274 (1993)
3. Bierwirth, C., Meisel, F.: A survey of berth allocation and quay crane scheduling problems in container terminals. Eur. J. Op. Res. 202, 615–627 (2010)
4. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco (1979)
5. Goodchild, A.V., Daganzo, C.F.: Double-cycling strategies for container ships and their effect on ship loading and unloading operations. Transp. Sci. 40, 473–483 (2006)
6. Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S.: Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks. Eur. J. Oper. Res. 171, 373–389 (2006)
7. Kang, J.G., Kim, Y.D.: Stowage planning in maritime container transportation. J. Oper. Res. Soc. 53, 415–426 (2002)
8. Lee, D.H., Chen, J.H.: An improved approach for quay crane scheduling with non-crossing constraints. Eng. Optim. 42, 1–15 (2010)
9. Lee D.H., Wang H.Q., Miao L.: An approximation algorithm for quay crane scheduling with non-interference constraints in port container terminals, Presented at Tristan VI, Phuket, June 10–15 (2007)
10. Lee, D.H., Wang, H.Q., Miao, L.: Quay crane scheduling with non-interference constraints in port container terminals. Transp. Res. Part E 44, 124–135 (2008)
11. Lim A., Rodrigues B., Xu Z.: Approximation Schemes for the Crane Scheduling Problem, Hagerup, T., Katajainen, J. (Eds.): SWAT2004, LNCS 3111, pp. 323–335 (2004)
12. Lim, A., Rodrigues, B., Xu, Z.: A m-parallel crane scheduling problem with a non-crossing constraint. Nav. Res. Logist. 54, 115–127 (2007)
13. Meisel, F., Wichmann, M.: Container sequencing for quay cranes with internal reshuffles. OR Spectr. 32, 569–591 (2010)
14. Stahlbock, R., Voß, S.: Operations research at container terminals: a literature update. OR Spectr. 30, 1–52 (2008)
15. UNCTAD, Review of maritime transport 2012, United Nations, New York and Geneva (2012)
16. Zhang, H., Kim, K.H.: Maximizing the number of dual-cycle operations of quay cranes in container terminals. Comput. Ind. Eng. 56, 979–992 (2009)