A crane scheduling method for port container terminals

European Journal of Operational Research

Volumn 156, Issue 3, 2004, Pages 752-768

  Kim, Kap Hwan ^a   Park, Young Man ^a  

^a Pusan National University   (South Korea)

Author keywords

Branch and bound; Combinatorial optimization; Container terminal; Scheduling; Transportation

Indexed keywords

CONTAINERS; CRANES; LOADS (FORCES); OPTIMIZATION; PORTS AND HARBORS; PRODUCTIVITY; SCHEDULING; TRANSPORTATION;

BRANCH AND BOUND; COMBINATORIAL OPTIMIZATION; CONTAINER TERMINALS;

OPERATIONS RESEARCH;

EID: 1642618965     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00133-4     Document Type: Article

References (14)

1. Brown G.G., Lawphongpanich S., Thurman K.P. Optimizing ship berthing. Naval Research Logistics. 41:1995;1-15.
2. Cheung R.K., Li C.-L., Lin W. Interblock crane deployment in container terminals. Transportation Science. 36(1):2002;79-93.
3. Cho, D.W., 1982. Development of a methodology for containership load planning. Unpublished Ph.D. Dissertation. Oregon State University.
4. Cojeen H.P., Dyke P.V. The automatic planning and sequencing of containers for containership loading and unloading. Pitkin, Roche, Williams Ship Operation Automation. 1976;North-Holland Publishing Co.
5. Daganzo C.F. The crane scheduling problem. Transportation Research Part B. 23B(3):1989;159-175.
6. Feo T.A., Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization. 6:1995;109-133.
7. Gifford, L.A., 1981. Containership load planning heuristic for a transtainer-based container port. Unpublished M.Sc. Thesis. Oregon State University.
8. Guinet A. Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria. International Journal of Production Research. 31(7):1993;1579-1594.
9. Kim K.H., Kim K.Y. An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science. 33(1):1999;17-33.
10. Lee Y.H., Pinedo M. Scheduling jobs on parallel machines with sequence-dependent setup times. European Journal of Operational Research. 100(3):1997;464-474.
11. Lim A. The berth planning problem. Operations Research Letters. 22:1998;105-110.
12. Narasimhan A., Palekar U.S. Analysis and algorithms for the transtainer routing problem in container port operations. Transportation Science. 36(1):2002;63-78.
13. Peterkofsky R.I., Daganzo C.F. A branch and bound solution method for the crane scheduling problem. Transportation Research Part B. 24(3):1990;159-172.
14. Zhang C., Wan Y.-W., Liu J., Linn R.J. Dynamic crane deployment in container storage yards. Transportation Research Part B. 36:2002;537-555.