Clustering search for the berth allocation problem

Expert Systems with Applications

Volumn 39, Issue 5, 2012, Pages 5499-5505

  De Oliveira, Rudinei Martins ^a   Mauri, Geraldo Regis ^b   Nogueira Lorena, Luiz Antonio ^a  

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

^b FEDERAL UNIVERSITY OF ESPÍRITO SANTO   (Brazil)

Author keywords

Berth Allocation Problem; Clustering Search Algorithm; Metaheuristics; Simulated Annealing

Indexed keywords

BERTH ALLOCATION PROBLEM; COMPUTATIONAL RESULTS; GROUPING PROCESS; LOCAL SEARCH HEURISTICS; META HEURISTICS; METAHEURISTIC; OPTIMIZATION PROBLEMS; SEARCH ALGORITHMS; SEARCH SPACES;

CLUSTERING ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; ITERATIVE METHODS; SHIPS; SIMULATED ANNEALING; TRANSFER CASES (VEHICLES);

RESERVATION SYSTEMS;

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

References (18)

1. 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
2. G.G. Brown, S. Lawphongpanich, and K.P. Thurman Optimizing ship berthing Naval Research Logistics 41 1994 1 15
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: Logistics and Transportation Review 47 2011 461 473
4. A.A. Chaves, and L.A.N. Lorena Clustering search algorithm for the capacitated centred clustering problem Computers & Operations Research 37 2010 552 558
5. 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 1 2010 63 103
6. J.F. Cordeau, and G. Laporte Models and tabu search heuristics for the berth allocation problem Transportation Science 39 4 2005 525 538
7. J.F. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows Journal of the Operational Research Society 52 8 2001 928 936
8. 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
9. R.W. Hamming Error detecting and error correcting codes Bell System Technical Journal 26 2 1950 147 160
10. ILOG, 2006. Ilog cplex 10.0. user's manual, 478.
11. 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
12. A. Imai, E. Nishimura, and S. Papadimitriou Berth allocation with service priority Transportation Research Part B: Methodological 37 2003 437 457
13. 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 2005 199 221
14. G.R. Mauri, A.C.M. Oliveira, and L.A.N. Lorena Heurística baseada no simulated annealing aplicada ao problema de aloca ao de beros GEPROS - Gest ao da Produ ao, Opera oes e Sistemas 1 2008 113 127
15. 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
16. Oliveira, A. C. M.; & Lorena, L. A. N. (2007). Hybrid evolutionary algorithms and clustering search. In Grosan, C.; Abraham, A.; & Ishibuchi, H. (Eds.), Hybrid evolutionary algorithms - Studies in computational intelligence (pp. 77-99).
17. Thurman, K. P. (1989). Optimal ship berthing plans. Master's thesis, Operations Research - Naval Postgraduate School, Monterey, California - EUA. Available at .
18. UNCTAD. (2009). Review of maritime transport. United Nations conference on trade and development.