Biased random key genetic algorithm for the Tactical Berth Allocation Problem

Applied Soft Computing Journal

Volumn 22, Issue , 2014, Pages 60-76

  Lalla Ruiz, Eduardo ^a   González Velarde, José Luis ^b   Melián Batista, Belén ^a   Moreno Vega, J Marcos ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

Berth allocation; Biased random keys; Container terminal; Genetic algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; PORT TERMINALS; RAILROAD YARDS AND TERMINALS; SHIPS; TRANSFER CASES (VEHICLES);

ALGORITHM FOR SOLVING; BERTH ALLOCATION; BERTH ALLOCATION PROBLEM; COMPUTATIONAL EFFORT; COMPUTATIONAL EXPERIMENT; CONTAINER TERMINAL; RANDOM KEYS; REALISTIC SCENARIO;

PROBLEM SOLVING;

EID: 84901685041     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.04.035     Document Type: Article

References (41)

1. User's manual for cplex. IBM Ilog CPLEX 12.1 2009
2. J.C. Bean Genetic algorithms and random keys for sequencing and optimization RSA J. Comput. 6 1994 154 160
3. B. Beškovnik Measuring and increasing the productivity model on maritime container terminals Pomorstvo 22 2 2008 171 183
4. 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
5. C. Cheong, K. Tan, D. Liu, and C. Lin Multi-objective and prioritized berth allocation in container ports Ann. Oper. Res. 180 2010 63 103
6. J.-F. Cordeau, M. Gaudioso, G. Laporte, and L. Moccia The service allocation problem at the gioia tauro maritime terminal Eur. J. Oper. Res. 176 2 2007 1167 1184 (Pubitemid 44537604)
7. J.F. Cordeau, G. Laporte, P. Legato, and L. Moccia Models and tabu search heuristics for the berth-allocation problem Transport. Sci. 39 2005 526 538 (Pubitemid 41706012)
8. T.G. Crainic, and K.H. Kim Chapter 8 intermodal transportation C. Barnhart, G. Laporte, Transportation, Handbooks in Operations Research and Management Science vol. 14 2007 Elsevier 467 537
9. J. Dai, W. Lin, R. Moorthy, and C. Teo Berth allocation planning optimization in container terminals C. Tang, C.-P. Teo, K.-K. Wei, EBST Supply Chain Analysis, International Series In Operations Research & Mana vol. 119 2008 69 104
10. W.W. Daniel Applied nonparametric statistics 1990 PWS-Kent Publishing Company Boston
11. M. Ericsson, M. Resende, and P. P.M. A genetic algorithm for the weight setting problem in OSPF routing J. Comb. Optim. 6 2002 299 333 (Pubitemid 34474871)
12. C. Expósito, J. Velarde, B. Batista, and J. Moreno-Vega Estimation of distribution algorithm for the quay crane scheduling problem Nature Inspired Cooperative Strategies for Optimization (NICSO 2011), Studies in Computational Intelligence vol. 387 2012 Springer Berlin/Heidelberg 183 194
13. G. Giallombardo, L. Moccia, M. Salani, and I. Vacca Modeling and solving the tactical berth allocation problem Transp. Res. B: Meth. 44 2 2010 232 245
14. J.F. Gonçalves, and M. Resende Biased random-key genetic algorithms for combinatorial optimization J. Heuristics 17 2011 487 525
15. H.-O. Günter, and K.-H. Kim Container terminals and terminal operations OR Spectrum 28 2006 437 445 (Pubitemid 44386725)
16. P. Hansen, C. Oguz, and N. Mladenovic Variable neighborhood search for minimum cost berth allocation Eur. J. Oper. Res. 191 3 2008 636 649 (Pubitemid 351778608)
17. J.H. Holland Adaptation in Natural and Artificial Systems 1975 MIT Press Cambridge
18. A. Imai, H.C. Chen, E. Nishimura, and S. Papadimitriou The simultaneous berth and quay crane allocation problem Transp. Res. Part E: Logist. Transp. Rev. 44 5 2008 900 920
19. A. Imai, K. Nagaiwa, and C.W. Tat Efficient planning of berth allocation for container terminals in Asia J. Adv. Transport. 31 1 1997 75 94 (Pubitemid 127603112)
20. A. Imai, E. Nishimura, and S. Papadimitriou The dynamic berth allocation problem for a container port Transp. Res. B: Meth. 35 4 2001 401 417
21. A. Imai, E. Nishimura, and S. Papadimitriou Berth allocation with service priority Transp. Res. B: Meth. 37 5 2003 437 457 (Pubitemid 36380812)
22. E. Lalla-Ruiz, B. Melián-Batista, and J. Moreno-Vega Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem Eng. Appl. Artif. Intel. 25 6 2012 1132 1141
23. 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 (Intelligent Manufacturing and Logistics)
24. A. Lim The berth planning problem Oper. Res. Lett. 22 23 1998 105 110 (Pubitemid 128458164)
25. M. Monaco, and M. Sammarra Berth allocation problem: a strong formulation solved by a lagrangean approach Transport. Sci. 41 2 2007 265 280
26. R. Moorthy, and C.-P. Teo Berth management in container terminal: the template design problem OR Spectrum 28 4 2006 495 518 (Pubitemid 44386728)
27. K.G. Murty, J. Liu, Y. wah Wan, and R. Linn A decision support system for operations in a container terminal Decis. Support Syst. 39 3 2005 309 332
28. E. Nishimura, A. Imai, and S. Papadimitriou Berth allocation planning in the public berth system by genetic algorithms Eur. J. Oper. Res. 131 2 2001 282 292 (Artificial Intelligence on Transportation Systems and Science). (Pubitemid 32271744)
29. on Trade, U. N. C., Development. Port performance indicators 2010 http://www.unctad.org
30. on Trade, U. N. C., Development. Review of maritime transport 2012 http://www.unctad.org
31. K. Park, and K. Kim Berth scheduling for container terminals by using a sub-gradient optimization technique J. Oper. Res. Soc. 53 9 2002 1054 1062 cited By (since 1996) 37 (Pubitemid 34964231)
32. M.L. Pinedo Scheduling: Theory, Algorithms, and Systems 3rd ed. 2008 Springer Publishing Company, Incorporated
33. B. Raa, W. Dullaert, and R.V. Schaeren An enriched model for the integrated berth allocation and quay crane assignment problem Expert Syst. Appl. 38 11 2011 14136 14147
34. W.M. Spears, and K.A.D. Jong On the virtues of parameterized uniform crossover Proceedings of the Fourth International Conference on Genetic Algorithms 1991 230 236
35. R. Stahlbock, and S. Vo B Operations research at container terminals: a literature update OR Spectrum 30 2008 1 52
36. D. Steenken, S. Vo B, and R. Stahlbock Container terminal operation and operations research - a classification and literature review OR Spectrum 26 2004 3 49 (Pubitemid 40549578)
37. I. Vacca Container Terminal Management: Integrated Models and Large-Scale Optimization Algorithms 2011 École Polytechnyque Fédérale de Lausanne (Ph.D. thesis)
38. I. Vacca, M. Salani, and M. Bierlaire An exact algorithm for the integrated planning of berth allocation and quay crane assignment Transport. Sci. 47 2 2013 148 161
39. I.F. Vis, and R. de Koster Transshipment of containers at a container terminal: an overview Eur. J. Oper. Res. 147 1 2003 1 16
40. F. Wang, and A. Lim A stochastic beam search for the berth allocation problem Decis. Support Syst. 42 4 2007 2186 2196 (Pubitemid 44969944)
41. 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 Comput. Ind. Eng. 58 1 2010 40 50