Berth allocation with time-dependent physical limitations on vessels

European Journal of Operational Research

Volumn 216, Issue 1, 2012, Pages 47-56

  Xu, Dongsheng ^a   Li, Chung Lun ^b   Leung, Joseph Y T ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c University Heights   (United States)

Author keywords

Berth allocation; Container terminals; Parallel machines; Scheduling; Tidal condition

Indexed keywords

ARRIVAL TIME; BERTH ALLOCATION; BERTH ALLOCATION PROBLEM; COMPUTATIONAL EXPERIMENT; CONTAINER TERMINAL; CONTAINER TERMINALS; PARALLEL MACHINE; PHYSICAL LIMITATIONS; PROCESSING SET RESTRICTIONS; SCHEDULING PROBLEM; STATIC AND DYNAMIC; TIDAL CONDITIONS; TIME HORIZONS; TIME-DEPENDENT; WATER DEPTH;

COMPUTATIONAL COMPLEXITY; PORT TERMINALS; RAILROAD YARDS AND TERMINALS; SCHEDULING; TRANSFER CASES (VEHICLES);

SERVICE VESSELS;

EID: 80052782877     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.07.012     Document Type: Article

References (45)

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 constraints Computers and Industrial Engineering 60 4 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. J. Blazewicz, T.C.E. Cheng, M. Machowiak, and C. Oguz Berth and quay crane allocation: A moldable task scheduling model Journal of the Operational Research Society 62 7 2011 1189 1197
4. G.G. Brown, K.J. Cormican, S. Lawphongpanich, and D.B. Widdis Optimizing submarine berthing with a persistence incentive Naval Research Logistics 44 4 1997 301 318
5. G.G. Brown, S. Lawphongpanich, and K.P. Thurman Optimizing ship berthing Naval Research Logistics 41 1 1994 1 15
6. P. Brucker Scheduling Algorithms 5th ed. 2007 Springer Berlin
7. 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 4 2011 461 473
8. C.Y. Cheong, and K.C. Tan A multi-objective multi-colony ant algorithm for solving the berth allocation problem Y. Liu, A. Sun, H.T. Loh, W.F. Lu, E.-P. Lim, A dvances of Computational Intelligence in Industrial Systems 2008 Springer-Verlag Berlin 333 350
9. C.Y. Cheong, K.C. Tan, D.K. Liu, and C.J. Lin Multi-objective and prioritized berth allocation in container ports Annals of Operations Research 180 2010 63 103
10. J.T. Chia, H.C. Lau, and A. Lim Ant colony optimization for the ship berthing problem Lecture Notes in Computer Science 1742 1999 359 370
11. 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 (Pubitemid 41706012)
12. J. Dai, W. Lin, R. Moorthy, and C.-P. Teo Berth allocation planning optimization in container terminals C.S. Tang, C.-P. Teo, K.-K. Wei, Supply Chain Analysis: A Handbook on the Interaction of Information System and Optimization 2008 Springer New York 69 104
13. Y. Guan, and R.K. Cheung The berth allocation problem: Models and solution methods OR Spectrum 26 1 2004 75 92 (Pubitemid 40549580)
14. 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 (Pubitemid 35167682)
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 (Pubitemid 351778608)
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 W.T. Chan Efficient planning of berth allocation for container terminals in Asia Journal of Advanced Transportation 31 1 1997 75 94 (Pubitemid 127603112)
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 (Pubitemid 44821619)
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 (Pubitemid 36380812)
21. A. Imai, E. Nishimura, and S. Papadimitriou Corrigendum to "The dynamic berth allocation problem for a container port [Transportation Research Part B 35 (2001) 401-417] Transportation Research Part B 39 3 2005 197 (Pubitemid 40058677)
22. 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 (Pubitemid 47528126)
23. 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 (Pubitemid 40058678)
24. A. Imai, J.-T. Zhang, E. Nishimura, and S. Papadimitriou The berth allocation problem with service time and delay time objectives Maritime Economics and Logistics 9 4 2007 269 290
25. K.H. Kim, and K.C. Moon Berth scheduling by simulated annealing Transportation Research Part B 37 6 2003 541 560 (Pubitemid 36580172)
26. K.K. Lai, and K. Shih A study of container berth allocation Journal of Advanced Transportation 26 1 1992 45 60
27. 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 6 2010 1017 1029
28. Y. Lee, and C.-Y. Chen An optimization heuristic for the berth scheduling problem European Journal of Operational Research 196 2 2009 500 508
29. J.Y.-T. Leung, and C.-L. Li Scheduling with processing set restrictions: A survey International Journal of Production Economics 116 2 2008 251 262
30. C.-L. Li, X. Cai, and C.-Y. Lee Scheduling with multiple-job-on-one- processor pattern IIE Transactions 30 5 1998 433 445 (Pubitemid 128728474)
31. 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
32. C. Liang, L. Lin, and J. Jo Multiobjective hybrid genetic algorithm for quay crane scheduling in berth allocation planning International Journal of Manufacturing Technology and Management 16 1-2 2009 127 146
33. A. Lim The berth planning problem Operations Research Letters 22 2-3 1998 105 110 (Pubitemid 128458164)
34. F. Meisel, and C. Bierwirth Heuristics for the integration of crane productivity in the berth allocation problem Transportation Research Part E 45 1 2009 196 209
35. M.F. Monaco, and M. Sammarra The berth allocation problem: A strong formulation solved by a Lagrangian approach Transportation Science 41 2 2007 265 280
36. R. Moorthy, and C.-P. Teo Berth management in container terminal: The template design problem OR Spectrum 28 4 2006 495 518 (Pubitemid 44386728)
37. 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 (Pubitemid 32271744)
38. J. Ou, J.Y.-T. Leung, and C.-L. Li Scheduling parallel machines with inclusive processing set restrictions Naval Research Logistics 55 4 2008 328 338 (Pubitemid 351702827)
39. 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 (Pubitemid 34964231)
40. Y.-M. Park, and K.H. Kim A scheduling method for berth and quay cranes OR Spectrum 25 1 2003 1 23 (Pubitemid 38260021)
41. M.L. Pinedo Scheduling: Theory, Algorithms, and Systems 2nd ed. 2002 Prentice-Hall Upper Saddle River, NJ
42. R. Stahlbock, and S. Voss Operations research at container terminals: A literature update OR Spectrum 30 1 2008 1 52
43. D. Steenken, S. Voss, and R. Stahlbock Container terminal operation and operations research - A classification and literature review OR Spectrum 26 1 2004 3 49 (Pubitemid 40549578)
44. L. Tang, S. Li, and J. Liu Dynamically scheduling ships to multiple continuous berth spaces in an iron and steel complex International Transactions in Operational Research 16 1 2009 87 107
45. F. Wang, and A. Lim A stochastic beam search for the berth allocation problem Decision Support Systems 42 4 2007 2186 2196 (Pubitemid 44969944)