Title :
Optimizing stacking policies using an MOEA for an automated container terminal
Author :
Park, Taejin ; Sohn, Minje ; Ryu, Kwang Ryel
Author_Institution :
Dept. of Comput. Eng., Pusan Nat. Univ., Busan, South Korea
Abstract :
This paper proposes a method of optimizing a stacking policy using a multi-objective evolutionary algorithm (MOEA) for the containers in the stacking yard of an automated container terminal (ACT). Deciding stacking locations of the containers coming to the stacking yard is one of the critical operational problems in any container terminal because the throughput of the yard is very much dependent on that decision. Additionally, the containers are often moved to other locations within the yard, and these temporary locations also highly affect the throughput of the stacking yard. Therefore, the stacking policy dealt with in this paper takes account of both the locations for the incoming containers and those for temporary movement within the yard. Since the productivity of the yard of an ACT is measured by two conflicting criteria of the seaside and the landside service level, it is impossible to get a single best solution which maximizes both service levels simultaneously. Instead, we get a Pareto set of stacking policies using an MOEA. The experimental results using a simulation system have shown that the obtained Pareto set of stacking policies is diverse and satisfactory in view of both the seaside and the landside service level.
Keywords :
Pareto analysis; evolutionary computation; facility location; productivity; sea ports; stacking; storage automation; ACT; MOEA; Pareto set; automated container terminal; critical operational problems; multiobjective evolutionary algorithm; optimizing stacking policy; productivity; service levels; simulation system; stacking locations; stacking yard; temporary locations; Containers; Cranes; Load modeling; Loading; Productivity; Search problems; Stacking; automated container terminal; multi-objective evolutionary algorithm; optimization; stacking strategy; stacking yard;
Conference_Titel :
Computers and Industrial Engineering (CIE), 2010 40th International Conference on
Conference_Location :
Awaji
Print_ISBN :
978-1-4244-7295-6
DOI :
10.1109/ICCIE.2010.5668434