The allocation of berths and quay cranes by using a sub-gradient optimization technique

Computers and Industrial Engineering

Volumn 58, Issue 1, 2010, Pages 40-50

  Zhang, Canrong ^a,b   Zheng, Li ^a   Zhang, Zhihai ^a   Shi, Leyuan ^b   Armstrong, Aaron J ^b  

^a TSINGHUA UNIVERSITY   (China)

^b University of Wisconsin Madison   (United States)

Author keywords

Berth allocation; Container terminals; Crane scheduling; Lagrangian relaxation; Sub gradient

Indexed keywords

BERTH ALLOCATION; CONTAINER TERMINAL; CRANE SCHEDULING; LAGRANGIAN RELAXATION; MIXED INTEGER PROGRAMMING MODEL; QUAY CRANES; SUB-GRADIENT OPTIMIZATION;

CRANES; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; RAILROAD YARDS AND TERMINALS; TRANSFER CASES (VEHICLES);

PORT TERMINALS;

EID: 72049127521     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.08.002     Document Type: Article

References (26)

1. Canonaco P., Legato P., Mazza R.M., and Musmanno R. A queuing network model for the management of berth crane operations. Computers and Operations Research 35 8 (2007) 2432-2446
2. Cheung R.K., Li C.-L., and Lin W. Interblock crane deployment in container terminals. Transportation Science 36 1 (2002) 79-93
3. Fisher M.L. The Lagrangian relaxation method for solving integer programming problems. Management Science 27 1 (1981) 1-18
4. Geoffrion A.M. Lagrangian relaxation for integer programming. Mathematical Programming Study 2 (1974) 82-114
5. Gilmore P.C., and Gomory R.E. Multistage cutting problems of two and more dimensions. Operations Research 13 1 (1965) 94-120
6. Held M., Wolfe P., and Crowder H.D. Validation of subgradient optimization. Mathematical Programming 6 1 (1974) 62-88
7. Imai A., Chen H.C., Nishimura E., and Papadimitriou S. The simultaneous berth and quay crane allocation problem. Transportation Research Part E 44 5 (2008) 900-920
8. Imai A., Nishimura E., Hattori M., and Papadimitriou S. Berth allocation at indented berths for mega-containerships. European Journal of Operational Research 179 2 (2007) 579-593
9. Imai A., Sun X., Nishimura E., and Papadimitriou S. Berth allocation in a container port: Using a continuous location space approach. Transportation Research Part B 39 3 (2005) 199-221
10. Kim K.H., and Moon K.C. Berth scheduling by simulated annealing. Transportation Research Part B 37 6 (2003) 541-560
11. Kim K.H., and Park Y.-M. A crane scheduling method for port container terminals. European Journal of Operational Research 156 3 (2004) 752-768
12. Lee D.-H., Wang H.Q., and Miao L. Quay crane scheduling with non-interference constraints in port container terminals. Transportation Research Part E 44 1 (2008) 124-135
13. Legato P., and Mazza R.M. Berth planning and resource optimisation at a container terminal via discrete event simulation. European Journal of Operational Research 133 3 (2001) 537-547
14. Liang C., Huang Y., and Yang Y. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Computers & Industrial Engineering 56 3 (2009) 1021-1028
15. Liu J., Wan Y.-w., and Wang L. Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Naval Research Logistics 53 1 (2006) 60-74
16. Monaco M.F., and Sammarra M. The berth allocation problem: A strong formulation solved by a Lagrangian approach. Transportation Science 41 2 (2007) 265-280
17. Park K.T., and Kim K.H. Berth scheduling for container terminals by using a sub-gradient optimization technique. The Journal of the Operational Research Society 53 9 (2002) 1054-1062
18. Park Y.-M., and Kim K.H. A scheduling method for berth and quay cranes. OR Spectrum 25 1 (2003) 1-23
19. Sammarra M., Cordeau J.-F., Laporte G., and Monaco M.F. A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling 10 4 (2007) 327-336
20. Shapiro J.F. Generalized Lagrange multipliers in integer programming generalized Lagrange multipliers in integer programming. Operations Research 19 1 (1971) 68-76
21. Steenken D., Vob S., and Stahlbock R. Container terminal operation and operations research - A classification and literature review. OR Spectrum 26 1 (2004) 3-49
22. Vis I.F.A., and de Koster R. Transshipment of containers at a container terminal: An overview. European Journal of Operational Research 147 1 (2003) 1-16
23. Wang F., and Lim A. A stochastic beam search for the berth allocation problem. Decision Support Systems 42 4 (2007) 2186-2196
24. Yu Y., Chen H., and Chu F. A new model and hybrid approach for large scale inventory routing problems. European Journal of Operational Research 189 3 (2008) 1022-1040
25. Zhang C., Wan Y.-w., Liu J., and Linn R.J. Dynamic crane deployment in container storage yards. Transportation Research Part B: Methodological 36 6 (2002) 537-555
26. Zhao X., Luh P.B., and Wang J. Surrogate gradient algorithm for Lagrangian relaxation. Journal of Optimization Theory and Applications 100 3 (1999) 699-712