Particle swarm optimization algorithm for the berth allocation problem

Expert Systems with Applications

Volumn 41, Issue 4 PART 1, 2014, Pages 1543-1550

  Ting, Ching Jung ^a   Wu, Kun Chih ^a   Chou, Hao ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Berth allocation problem; Container port; Logistics; Particle swarm optimization

Indexed keywords

BERTH ALLOCATION; BERTH ALLOCATION PROBLEM; CONTAINER PORTS; DYNAMIC BERTH ALLOCATION; MIXED INTEGER PROGRAMMING MODEL; OPTIMIZATION PROBLEMS; PARTICLE SWARM OPTIMIZATION ALGORITHM; SOLUTION QUALITY;

ALGORITHMS; BENCHMARKING; COMPUTATIONAL COMPLEXITY; LOGISTICS; PARTICLE SWARM OPTIMIZATION (PSO); PORTS AND HARBORS; SHIPS; TRANSFER CASES (VEHICLES);

RESERVATION SYSTEMS;

EID: 84888389720     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.08.051     Document Type: Article

References (56)

1. T.J. Ai, and V. Kachitvichyanukul Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem Computers & Industrial Engineering 56 2009 380 387
2. 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 2011 606 613
3. C. Bierwirth, and F. Meisel A survey of berth allocation and quay crane scheduling problems in container terminals European Journal of Operational Research 202 2010 615 627
4. G.G. Brown, S. Lawphongpanich, and K.P. Thurman Optimizing ship berthing Naval Research Logistics 41 1994 1 15
5. G.G. Brown, K.J. Cormican, S. Lawphongpanich, and D.B. Widdis Optimizing submarine berthing with a persistence incentive Naval Research Logistics 44 1997 301 318
6. 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: Logistics and Transportation Review 47 2011 461 473
7. Y.Y. Chen, and J.T. Lin A modified particle swarm optimization for production planning problems in the TFT Array process Expert Systems with Applications 36 2009 12264 12271
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, Advances 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.F. Cordeau, G. Laporte, P. Legato, and L. Moccia Models and tabu search heuristics for the berth-allocation problem Transportation Science 39 2005 526 538 (Pubitemid 41706012)
11. R.M. de Oliveira, G.R. Mauri, and L.A.N. Lorena Clustering search heuristics for solving a continuous berth allocation problem Lecture Notes in Computer Science 7245 2012 49 62
12. R.M. de Oliveira, G.R. Mauri, and L.A.N. Lorena Clustering search for the berth allocation problem Expert Systems with Applications 39 2012 5499 5505
13. Eberhart, R. & Shi, Y. (2001). Tracking and optimizing dynamic system with particle swarms. In Proceedings of congress on evolutionary computation (pp. 94-97). Seoul, Korea.
14. Y. Fukuyama, and H. Yoshida A particle swarm optimization for reactive power and voltage control in electric power systems Proceedings of Congress on Evolutionary Computation 1 2001 87 93 (Pubitemid 32806323)
15. Y. Guan, and R.K. Cheung The berth allocation problem: Models and solution methods OR Spectrum 26 2004 75 92 (Pubitemid 40549580)
16. 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 2002 343 350 (Pubitemid 35167682)
17. P. Hansen, C. Oǧuz, and N. Mladenovic Variable neighborhood search for minimum cost berth allocation European Journal of Operational Research 191 2008 636 649 (Pubitemid 351778608)
18. Hu, X. & Eberhart, R. (2002). Multiobjective optimization using dynamic neighborhood particle swarm optimization. In Proceedings of the Congress on Evolutionary Computation, Honolulu, USA (pp. 1677-1681).
19. A. Imai, K. Nagaiwa, and W.T. Chan Efficient planning of berth allocation for container terminals in Asia Journal of Advanced Transportation 31 1997 75 94 (Pubitemid 127603112)
20. A. Imai, E. Nishimura, and S. Papadimitriou The dynamic berth allocation problem for a container port Transportation Research Part B: Methodological 35 2001 401 417
21. A. Imai, E. Nishimura, and S. Papadimitriou Berth allocation with service priority Transportation Research Part B: Methodological 37 2003 437 457 (Pubitemid 36380812)
22. A. Imai, E. Nishimura, M. Hattori, and S. Papadimitriou Berth allocation at indented berths for mega-containerships European Journal of Operational Research 179 2007 579 593 (Pubitemid 44821619)
23. A. Imai, E. Nishimura, and S. Papadimitriou Berthing ships at a multi-user container terminal with a limited quay capacity Transportation Research Part E: Logistics and Transportation Review 44 2008 136 151 (Pubitemid 47528126)
24. 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: Methodological 39 2005 199 221 (Pubitemid 40058678)
25. 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 2007 269 290
26. Kennedy, J. & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks (pp. 1942-1948). Piscataway, NJ, USA
27. K.H. Kim, and K.C. Moon Berth scheduling by simulated annealing Transportation Research Part B: Methodological 37 2003 541 560 (Pubitemid 36580172)
28. E. Lalla-Ruiz, B. Melián-Batista, and J. Marcos Moreno-Vega Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem Engineering Applications of Artificial Intelligence 25 2012 1132 1141
29. 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: Logistics and Transportation Review 46 2010 101 1029
30. Y. Lee, and C.Y. Chen An optimization heuristic for the berth scheduling problem European Journal of Operational Research 196 2009 500 508
31. C.L. Li, X. Cai, and C.Y. Lee Scheduling with multiple-job-on-one-processor pattern IIE Transactions 30 1998 433 445 (Pubitemid 128728474)
32. C.J. Liao, C.T. Tseng, and P. Luarn A discrete version of particle swarm optimization for flowshop scheduling problems Computers & Operations Research 34 2007 3099 3111 (Pubitemid 46356739)
33. A. Lim The berth planning problem Operations Research Letters 22 1998 105 110 (Pubitemid 128458164)
34. C.Y. Low, C.J. Hsu, and C.T. Su A modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenance Expert Systems with Applications 37 2010 6429 6434
35. G.R. Mauri, A.C.M. Oliveira, and L.A.N. Lorena A hybrid column generation approach for the berth allocation problem Lecture Notes in Computer Science 4972 2008 110 122
36. Mauri, G. R., De Andrade, L. N. & Lorena, L. A. N. (2011). A Memetic Algorithm for a continuous case of the Berth allocation problem. In Proceedings of the international conference on evolutionary computation theory and applications (pp. 105-113). Paris, France.
37. S.A. MirHassani, and N. Abolghasemi A particle swarm optimization algorithm for open vehicle routing problem Expert Systems with Applications 38 2011 11547 11551
38. M.F. Monaco, and M. Sammarra The berth allocation problem: A strong formulation solved by a Lagrangian approach Transportation Science 41 2007 265 280
39. R. Moorthy, and C.P. Teo Berth management in container terminal: The template design problem OR Spectrum 28 2006 495 518 (Pubitemid 44386728)
40. E. Nishimura, A. Imai, and S. Papadimitriou Berth allocation planning in the public berth system by genetic algorithms European Journal of Operational Research 131 2001 282 292 (Pubitemid 32271744)
41. K.T. Park, and K.H. Kim Berth scheduling for container terminals by using a subgradient optimization technique Journal of the Operational Research Society 53 2002 1054 1062 (Pubitemid 34964231)
42. Y.M. Park, and K.H. Kim A scheduling method for berth and quay cranes OR Spectrum 25 2003 1 23 (Pubitemid 38260021)
43. B. Raa, W. Dullaert, and R. Van Schaeren Expert Systems with Applications 38 2011 1413 1417
44. R. Stahlbock, and S. Voß Operations research at container terminals: A literature update OR Spectrum 30 2008 1 52
45. D. Steenken, S. Voß, and R. Stahlbock Container terminal operation and operations research a classification and literature review OR Spectrum 26 2004 3 49 (Pubitemid 40549578)
46. 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 2009 87 107
47. I.X. Tassopoulos, and G.N. Beligiannis Solving effectively the school timetabling problem using particle swarm optimization Expert Systems with Applications 39 2012 6029 6040
48. S. Theofanis, M. Boile, and M.M. Golias Container terminal berth planning: Critical review of research approaches and practical challenges Transportation Research Record: Journal of the Transportation Research Board 2100 2009 22 28
49. Thurman, K. P. (1989). Optimal ship berthing plans. Master's thesis, Operations Research, Naval Postgraduate School, Monterey, California - EUA.
50. C.J. Ting, C.Y. Tsai, and L.W. Yeh The use of particle swarm optimization for order allocation under multiple capacitated sourcing and quantity discounts Industrial Engineering and Management Systems 6 2007 136 145
51. C.J. Tong, H.C. Lau, and A. Lim Ant colony optimization for the ship berthing problem Lecture Notes in Computer Science 1742 1999 359 370
52. C.Y. Tsai, and I.W. Kao Particle swarm optimization with selective particle regeneration for data clustering Expert Systems with Applications 38 2011 6565 6576
53. UNCTAD. (2011). Review of maritime transportation. United Nations Conference on Trade and Development.
54. Vacca, I., Bierlaire, M. & Salani, M. (2008). Optimization at container terminals: Status, trends and perspectives. Report TRANSP-OR 080528. Transport and Mobility Laboratory, Ecole Polytechnique Fédérale de Lausanne, Switzerland.
55. F. Wang, and A. Lim A stochastic beam search for the berth allocation problem Decision Support Systems 42 2007 2186 2196 (Pubitemid 44969944)
56. D.S. Xu, C.L. Li, and J.Y.T. Leung Berth allocation with time-dependent physical limitations on vessels European Journal of Operational Research 216 2012 47 56