Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 6, 2012, Pages 1132-1141

  Lalla Ruiz, Eduardo ^a   Melián Batista, Belén ^a   Marcos Moreno Vega, J ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Artificial intelligence; Berth allocation; Path relinking; Port logistics; Tabu search

Indexed keywords

BERTH ALLOCATION; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL TIME; DYNAMIC BERTH ALLOCATION; HYBRID ALGORITHMS; HYBRID HEURISTICS; METAHEURISTIC; OPTIMAL SOLUTIONS; OPTIMAL VALUES; OPTIMALITY; PATH RELINKING; PORT LOGISTICS; PROBLEM SIZE; TABU SEARCH ALGORITHMS;

ARTIFICIAL INTELLIGENCE; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; PORTS AND HARBORS; TABU SEARCH; TRANSFER CASES (VEHICLES);

ALGORITHMS;

EID: 84864763674     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2012.06.001     Document Type: Article

References (24)

1. C. Bierwirth, and F. Meisel A survey of berth allocation and quay crane scheduling problems in container terminals Eur. J. Oper. Res. 202 3 2010 615 627
2. K. Buhrkal, S. Zuglian, S. Ropke, J. Larsen, and R. Lusby Models for the discrete berth allocation problem: a computational comparison Transp. Res. E 47 4 2011 461 473
3. J.-F. Cordeau, G. Laporte, P. Legato, and L. Moccia Models and tabu search heuristics for the berth-allocation problem Transpor. Sci. 39 4 2005 526 538 (Pubitemid 41706012)
4. W.W. Daniel Applied Nonparametric Statistics 1990 PWS-Kent Publishing Company Boston
5. ENO Transportation Foundation. 〈 http://www.enotrans.com/ 〉.
6. G. Giallombardo, L. Moccia, M. Salani, and I. Vacca Modeling and solving the tactical berth allocation problem Transp. Res. B Methodol. 44 2 2010 232 245
7. F. Glover, and M. Laguna Tabu Search 1993 Kluwer Boston
8. F. Glover, M. Laguna, and R. Martí Fundamentals of scatter search and path relinking Control Cybern. 39 3 2000 653 684
9. P. Hansen, C. Oģuz, and N. Mladenović Variable neighborhood search for minimum cost berth allocation Eur. J. Oper. Res. 191 3 2008 636 649 (Pubitemid 351778608)
10. A. Imai, E. Nishimuraa, M. Hattoric, and S. Papadimitriou Berth allocation at indented berths for mega-containerships Eur. J. Oper. Res. 179 2 2007 579 593 (Pubitemid 44821619)
11. A. Imai, H.C. Chen, E. Nishimura, and S. Papadimitriou The simultaneous berth and quay crane allocation problem Transp. Res. E Logistics Transp. Rev. 44 5 2008 900 920
12. A. Imai, K. Nagaiwa, and W.T. Chan Efficient planning of berth allocation for container terminals in asia J. Adv. Transp. 31 1 1997 75 94 (Pubitemid 127603112)
13. A. Imai, E. Nishimura, and S. Papadimitriou The dynamic berth allocation problem for a container port Transp. Res. B Methodol. 35 4 2001 401 407
14. A. Imai, E. Nishimura, and S. Papadimitriou Berth allocation with service priority Transp. Res. B Methodol. 37 5 2003 437 457 (Pubitemid 36380812)
15. A. Imai, E. Nishimura, and S. Papadimitriou Berthing ships at a multi-user container terminal with a limited quay capacity Transp. Res. E Logistics Transp. Rev. 44 1 2008 136 151 (Pubitemid 47528126)
16. Y. Lee, and C.-Y. Chen An optimization heuristic for the berth scheduling problem Eur. J. Oper. Res. 196 2 2009 500 508
17. C. Liang, Y. Huang, and Y. Yang A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning Comput. Ind. Eng. 56 3 2009 1021 1028
18. A. Lim The berth planning problem Oper. Res. Lett. 22 2-3 1998 100 105
19. M.F. Monaco, and M. Sammarra The berth allocation problem: a strong formulation solved by a Lagrangean approach Transpor. Sci. 41 2 2007 265 280
20. V.-P. Nguyen, C. Prins, and C. Prodhon A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem Eng. Appl. Artif. Intell. 25 1 2012 56 71
21. V.M.D. Silva, A.S. Coelho, and S.F. Mayerle Berthing ships at a multi-user container terminal with a limited quay capacity Investigaç ão Oper. 26 2008 31 43
22. R. Stahlbock, and S. Voß Operations research at container terminals: a literature update OR Spectrum 30 1 2008 1 52
23. D. Steenken, S. Voß, and R. Stahlbock Container terminal operation and operations research - a classification and literature review OR Spectrum 26 1 2004 3 49 (Pubitemid 40549578)
24. I.F.A. Vis, and R. de Koster Transshipment of containers at a container terminal: an overview Eur. J. Oper. Res. 147 1 2003 1 16