An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal

Computers and Industrial Engineering

Volumn 63, Issue 1, 2012, Pages 243-253

  Yang, Chunxia ^a   Wang, Xiaojun ^a   Li, Zhenfeng ^a  

^a TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Berth allocation; Coupling problem; Nested loop; Quay crane assignment

Indexed keywords

APPROXIMATE SOLUTION; BERTH ALLOCATION; CONTAINER TERMINAL; COUPLING PROBLEM; INNER LOOPS; MULTI-USER; NESTED LOOPS; NUMERICAL EXPERIMENTS; OPTIMAL SOLUTIONS; OPTIMIZATION APPROACH; OUTER LOOP; QUAY CRANES; SUB-PROBLEMS;

PORT TERMINALS; RAILROAD YARDS AND TERMINALS; TRANSFER CASES (VEHICLES);

PROBLEM SOLVING;

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

References (42)

1. V.H. Barros, T.S. Costa, A.C.M. Oliveira, and L.A.N. Lorena Model and heuristic for berth allocation in tidal bulk ports with stock level constrains Computers & Industrial Engineering 60 2011 606 613
2. C. Bierwirth, and F. Meisel A survey of berth allocation and quay crane scheduling problems in container terminals European Journal of Operational Research 202 3 2010 615 627
3. K. Buhrkal, S. Zuglian, S. Ropke, J. Larsen, and R. Lusby Models for the discrete berth allocation problem: A computational comparison Transportation Research Part E 47 2011 461 473
4. P. Canonaco, P. Legota, R.M. Mazza, and R. Musmanno A queuing network model for the management of berth crane operations Computers & Industrial Engineering 35 2008 2432 2446
5. D. Chang, Z. Jiang, W. Yan, and J. He Integrating berth allocation and quay crane assignments Transportation Research Part E 46 2010 975 990
6. D. Chang, W. Yan, C.H. Chen, and Z. Jiang A berth allocation strategy using heuristics algorithm and simulation optimization International Journal of Computer Applications in Technology 32 4 2008 272 281
7. Christensen, C. G., & Holst, C. T. (2008). Berth allocation in container terminals. Master's thesis, Department of Informatics and Mathematical Modelling, Technical University of Denmark, April (in Danish).
8. J.F. Cordeau, G. Laporte, P. Legato, and L. Moccia Models and tabu search heuristics for the berth-allocation problem Transportation Science 39 4 2005 526 538
9. G. Giallombardo, L. Moccia, M. Salani, and I. Vacca Modeling and solving the tactical berth allocation problem Transportation Research Part B 44 2010 232 245
10. M.M. Golias, M. Boile, and S. Theofains Berthing scheduling by customer service differentiation: A multi-objective approach Transportation Research Part E 45 2009 878 892
11. M.M. Golias, M. Boile, and S. Theofains A lambda-optimal based heuristic for the berth scheduling problem Transportation Research Part C 18 2010 794 806
12. Y. Guan, and R.K. Cheung The berth allocation problem: Models and solution methods OR Spectrum 26 1 2004 75 92
13. Y. Guan, W.Q. Xiao, R.K. Cheung, and C.L. Li A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis Operations Research Letters 30 5 2002 343 350
14. X.L. Han, Z.Q. Lu, and L.F. Xi A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time European Journal of Operational Research 2010 1327 1340
15. P. Hansen, C. Oguz, and N. Mladenovic Variable neighborhood search for minimum cost berth allocation European Journal of Operational Research 191 3 2008 636 649
16. A. Imai, H.C. Chen, E. Nishimura, and S. Papadimitriou The simultaneous berth and quay crane allocation problem Transportation Research Part E 44 5 2008 900 920
17. A. Imai, K. Nagaiwa, and C.W. Tat Efficient planning of berth allocation for container terminals in Asia Journal of Advanced Transportation 31 1 1997 75 94
18. A. Imai, E. Nishimura, M. Hattori, and S. Papadimitriou Berth allocation at indented berths for mega-containerships European Journal of Operational Research 179 2 2007 579 593
19. A. Imai, E. Nishimura, and S. Papadimitriou The dynamic berth allocation problem for a container port Transportation Research Part B 35 4 2001 401 417
20. A. Imai, E. Nishimura, and S. Papadimitriou Berth allocation with service priority Transportation Research Part B 37 5 2003 437 457
21. A. Imai, E. Nishimura, and S. Papadimitriou Berthing ships at a multi-user container terminal with a limited quay capacity Transportation Research Part E 44 1 2008 136 151
22. A. Imai, X. Sun, E. Nishimura, and S. Papadimitriou Berth allocation in a container port: Using a continuous location space approach Transportation Research Part B 39 3 2005 199 221
23. D.H. Lee, J.H. Chen, and J.X. Cao The continuous berth allocation problem: A greedy randomized adaptive search solution Transportation Research Part E 46 2010 1017 1029
24. Legato, P., Gullì, D., & Trunfio, R. (2008). The quay crane deployment problem at a maritime container terminal. In Proc. of the 22th European conference on modelling and simulation, Nicosia (pp. 53-59).
25. C.L. Li, X. Cai, and C.Y. Lee Scheduling with multiple-job-on-one- processor pattern IIE Transactions 30 5 1998 433 445
26. C. Liang, Y. Huang, and Y. Yang A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning Computers and Industrial Engineering 56 3 2009 1021 1028
27. A. Lim The berth planning problem Operations Research Letters 22 2 1998 105 110
28. Lim, A. (1999). An effective ship berthing algorithm. In Thomas, D. (Ed.), Proc. of the 16th international joint conference on artificial intelligence. Morgan Kaufmann Publishers, San Francisco (pp. 594-599).
29. F. Meisel, and C. Bierwirth Heuristics for the integration of crane productivity in the berth allocation problem Transportation Research Part E 45 2009 196 209
30. M.F. Monaco, and M. Sammarra The berth allocation problem: A strong formulation solved by a Lagrangean approach Transportation Science 41 2 2007 265 280
31. Moon, K. (2000). A mathematical model and a heuristic algorithm for berth planning. Ph.D. Thesis, Pusan National University, Pusan.
32. E. Nishimura, A. Imai, and S. Papadimitriou Berth allocation planning in the public berth system by genetic algorithms European Journal of Operational Research 131 2 2001 282 292
33. Oguz, C., Błazewicz, J., Cheng, T. C. E., & Machowiak, M. (2004). Berth allocation as a moldable task scheduling problem. In Proc. of the ninth international workshop on project management and scheduling, Nancy (pp. 201-205).
34. K.T. Park, and K.H. Kim Berth scheduling for container terminals by using a sub-gradient optimization technique Journal of the Operational Research Society 53 9 2002 1054 1062
35. Y.M. Park, and K.H. Kim A scheduling method for berth and quay cranes OR Spectrum 25 1 2003 1 23
36. M.A. Salido, M.R. Molins, and F. Barber Integrated intelligent techniques for remarshaling and berthing in maritime terminals Advanced Engineering Informatics 25 3 2011 435 451
37. F. Wang, and A. Lim A stochastic beam search for the berth allocation problem Decision Support Systems 42 4 2007 2186 2196
38. K. Yang, P.S. Pulat, and Y.P. Guan Embedded simulation on a multiprocessor job scheduling system with inspection Computers & Industrial Engineering 57 2009 592 607
39. X.F. Yin, L.P. Khoo, and C.H. Chen A distributed agent system for port planning and scheduling Advanced Engineering Informatics 25 3 2011 403 412
40. C. Zhang, L. Zheng, Z. Zhang, L. Shi, and A.J. Armstrong The allocation of berths and quay cranes by using a sub-gradient optimization technique Computers and Industrial Engineering 58 2010 40 50
41. L. Zhen, L.H. Lee, and E.P. Chew A decision model for berth allocation under uncertainty European Journal of Operational Research 212 2011 54 68
42. P.F. Zhou, and H.G. Kang Study on berth and quay-crane allocation under stochastic environment in container terminal Systems Engineering-Theory & Practice 28 1 2008 161 169