Analysis of the continuous berth allocation problem in container ports using a genetic algorithm

Journal of Marine Science and Technology

Volumn 15, Issue 4, 2010, Pages 408-416

  Ganji, S R Seyedalizadeh ^a   Babazadeh, A ^b   Arabshahi, N ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Berth allocation problem; Complex model; Container terminal management; Container transportation; Genetic algorithm

Indexed keywords

BERTH ALLOCATION PROBLEM; BRANCH-AND-BOUND ALGORITHMS; COMPLEX MODEL; COMPUTATIONAL RESULTS; CONTAINER PORTS; CONTAINER TERMINAL; CONTAINER TERMINAL MANAGEMENT; CONTAINER TRANSPORTATION; GENETIC-BASED ALGORITHMS; MIXED INTEGER PROGRAMMING MODEL; OPTIMIZATION METHOD; SEARCH METHOD; TEST PROBLEM;

BRANCH AND BOUND METHOD; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PORT TERMINALS; RAILROAD YARDS AND TERMINALS; SHIPS;

TRANSFER CASES (VEHICLES);

EID: 79952700668     PISSN: 09484280     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00773-010-0095-9     Document Type: Article

References (22)

1. Zhang C, Liu J, Wan Y-W, Murty KG, Linn RJ (2003) Storage space allocation in container terminals. Transp Res Part B 37:883-903 (Pubitemid 37212276)
2. Imai A, Nishimura E, Papadimitriou S (2001) The dynamic berth allocation problem for a container port. Transp Res Part B 35:401-417
3. Nishimura E, Imai A, Papadimitriou S (2001) Berth allocation planning in the public berth system by genetic algorithms. Eur J Oper Res 131:282-292 (Pubitemid 32271744)
4. Imai A, Nishimura E, Papadimitriou S (2003) Berth allocation with service priority. Transp Res Part B 37:437-457 (Pubitemid 36380812)
5. Cordeau J-F, Laporte G, Legato P, Moccia L (2005) Models and tabu search heuristics for the berth-allocation problem. Transp Sci 39(4):526-538 (Pubitemid 41706012)
6. Han M, Li P, Sun J (2006) The algorithm for berth scheduling problem by the hybrid optimization strategy GASA. In: Proceedings of the Ninth International Conference on Control, Automation, Robotics and Vision (ICARCV'06). IEEE Computer Society, Washington, DC, pp 1-4
7. Zhou P, Kang H, Lin L (2006) A dynamic berth allocation model based on stochastic consideration. In: Proceedings of the Sixth World Congress on Intelligent Control and Automation (WCICA 2006), vol 2. IEEE Computer Society, Washington, DC, pp 7297-7301
8. Lim A (1998) The berth planning problem. Oper Res Lett 22:105-110 (Pubitemid 128458164)
9. Guan Y, Xiao W-Q, Cheung RK, Li C-L (2002) A multiprocessor task scheduling model for berth allocation: heuristic and worstcase analysis. Oper Res Lett 30:343-350 (Pubitemid 35167682)
10. Park KT, Kim KH (2002) Berth scheduling for container terminals by using a sub-gradient optimization technique. J Oper Res Soc 53:1054-1062 (Pubitemid 34964231)
11. Kim KH, Moon KC (2003) Berth scheduling by simulated annealing. Transp Res Part B 37:541-560 (Pubitemid 36580172)
12. Imai A, Sun X, Nishimura E, Papadimitriou S (2005) Berth allocation in a container port: using a continuous location space approach. Transp Res Part B 39:199-221 (Pubitemid 40058678)
13. Bierwirth C, Meisel F (2010) A survey of berth allocation and quay crane scheduling problems in container terminals. Eur J Oper Res 202:615-627
14. The MathWorks Inc. (2004) MATLAB, version 7.0 for Windows. The MathWorks Inc., Natick, MA
15. LINDO Systems Inc. (2003) LINGO, version 8.0 for Windows. LINDO Systems Inc., Chicago, IL
16. Ganji SS, Ganji DD, Karimpour S, Babazadeh H (2009) Applications of He's homotopy perturbation method to obtain secondorder approximations of the coupled two-degree-of-freedom systems. Int J Nonlinear Sci Numer Simul 10:303-312
17. Seyed Alizadeh SR, Domairry GG, Karimpour S (2008) An approximation of the analytical solution of the linear and nonlinear integro-differential equations by homotopy perturbation method. Acta Appl Math 104:355-366
18. Seyedalizadeh Ganji SR, Javanshir H, Vaseghi F (2009) Nonlinear mathematical programming for optimal management of container terminals. Int J Mod Phys B 23:5333-5342
19. Seyedalizadeh Ganji SR, Javanshir H (2010) Solving YCSNIP using an approximate solution. Int J Mod Phys B (in press)
20. Takano K, Arai M (2009) A genetic algorithm for the hub-andspoke problem applied to containerized cargo transport. J Mar Sci Technol 14:256-274. doi:10.1007/s00773-008-0035-0
21. Kitamura M, Nobukawa H, Yang F (2000) Application of a genetic algorithm to the optimal structural design of a ship's engine room taking dynamic constraints into consideration. J Mar Sci Technol 5:131-146. doi:10.1007/s007730070010 (Pubitemid 33272584)
22. Chen J-H, Shih Y-S (2007) Basic design of a series propeller with vibration consideration by genetic algorithm. J Mar Sci Technol 12:119-129. doi:10.1007/s00773-007-0249-6 (Pubitemid 47346623)