• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.11
• /
• pp.1106-1110
• /
• 2010

This paper proposes a method of optimizing a stacking strategy for an automated container terminal using multi-objective evolutionary algorithms (MOEAs). Since the yard productivities of seaside and landside are conflicting objectives to be optimized, it is impossible to maximize them simultaneously. Therefore, we derive a Pareto optimal set instead of a single best solution using an MOEA. Preliminary experiments showed that the population is frequently stuck in local optima because of the difficulty of the given problem depending on the yard occupancy rate. To cope with this problem, we propose another method of simultaneously optimizing two problems with different difficulties so that diverse solutions can be preserved in the population. Experimental results showed the proposed method can derive better stacking policies than the compared method solving a single problem given the same computational costs.

• Journal of Navigation and Port Research
• /
• v.33 no.6
• /
• pp.443-450
• /
• 2009

In this paper, we propose optimizing a remarshaling plan in an automated stacking yard using a cooperative coevolutionary algorithm (CCEA). Remarshaling is the preparation task of rearranging the containers in such a way that the delay are minimized at the time of loading. A plan for remarshaling can be obtained by the following steps: first determining the target slots to which the individual containers are to be moved and then determining the order of movement of those containers. Where a given problem can be decomposed into some subproblems, CCEA efficiently searches subproblems for a solution. In our CCEA, the remarshaling problem is decomposed into two subproblems: one is the subproblem of determining the target slots and the other is that of determining the movement priority. Simulation experiments show that our CCEA derives a plan which is better in the efficiency of both loading and remarshaling compared to other methods which are not based on the idea of problem decomposition.

• Journal of the Korea Society for Simulation
• /
• v.14 no.3
• /
• pp.109-118
• /
• 2005

The purpose of this paper is to analyze transport ability of AGV(Automated Guided Vehicle) and SHC(SHuttle Carrier). The main difference between two types of transport vehicles is that AGV depends on container crane or transfer crane to do loading/unloading container, but SHC is very independent to it. Therefore, the transport ability of SHC is expected to be higher than AGV. So, in this paper, we established simulation model to evaluate two types of transport vehicles and analyzed the results. Simulation model was established to automated container terminal with perpendicular yard layout, and applied closed loop operation of transport vehicle between apron and stacking yard. In the result, SHC showed very superior than AGV aspect of container crane productivity and vehicle fleets.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.05a
• /
• pp.57-63
• /
• 2005

The purpose of this paper is to analyze transport ability of AGV(Automated Guided Vehicle) and SHC(SHuttle Carrier). The main difference between two types of transport vehicles is that AGV depends on container crane or transfer crane to do loading/unloading container, but SHC is very independent to it. Therefore, the transport ability of SHC is expected to be higher than AGV, So, in this paper, we established simulation model to evaluate two types of transport vehicles and analyzed the results. Simulation model was established to automated container terminal with perpendicular yard layout, and applied closed loop operation of transport vehicle between apron and stacking yard. In the result, SHC showed very superior than AGV aspect of container crane productivity and vehicle fleets,

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.1
• /
• pp.110-125
• /
• 2007

Various different types of yard cranes are used in container terminals. Examples are rubber tired gantry cranes,rail mounted gantry cranes, overhead bridge cranes, dual rail-mounted gantry cranes, and automated stacking cranes. The kinematics and handling characteristics of these yard cranes are different from each other. Ttiis study analyses charactehstics of generic types of yard cranes which represent various yard cranes m practice Demg used in several types of block layouts, Considering specifications of yard cranes and block layouts, expected cycle times and variances of the cycle time are estimated for different handling activities.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2007.12a
• /
• pp.255-256
• /
• 2007

In case of inappropriate stacking position of the container taking in container yard, the working time for the container would be delayed in taking out because of the occurrence of the re-handle and the increase of the crane moving time. We have to take into account a variety of elements like the crane interference, the container group and stacking height in order to determine the optimal stacking position and decide the weight reflecting the importance of these criteria. We propose the dynamic weight adjustment algorithm for the stacking policy criteria employing the online search in this research.

• Journal of Navigation and Port Research
• /
• v.38 no.2
• /
• pp.155-162
• /
• 2014

In container terminals, stacking yard is the place where import and export containers are temporarily stored before being loaded onto or after being discharged from a ship. Since all the containers go through the stacking yard in their logistic flow, the productivity of the terminal critically depends on efficient operation of stacking yard, which again depends on how well the stacking locations of the incoming containers are determined. However, a good location for stacking an incoming container later can turn out to be a bad one when that container is to be fetched out of the stacking yard, especially if some rehandling is required. This means that good locations for the containers are changing over time. Therefore, in most container terminals, the so-called remarshaling is done to move the containers from bad location to good locations. Although there are many previous works on remarshaling, they all assume that the remarshaling can be done separately from the main jobs when the cranes are idle for rather a long period of time. However, in reality, cranes are hardly available for a period long enough for remarshaling. This paper proposes a crane dispatching strategy that allows remarshaling jobs to be mixed together with the main jobs whenever an opportunity is detected. Experimental results by simulation reveals that the proposed method effectively contributes to the improvement of terminal productivity.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.146-147
• /
• 2010

• Journal of Navigation and Port Research
• /
• v.36 no.5
• /
• pp.387-394
• /
• 2012

In an automated container terminal, automated stacking cranes(ASCs) take charge of handling of containers in a block of the stacking yard. This paper proposes a multi-criteria strategy to solve the problem of job dispatching of twin ASCs which are identical to each another in size and specification. To consider terminal situation from different angles, the proposed method evaluates candidate jobs through various factors and it dispatches the best score job to a crane by doing a weighted sum of the evaluated values. In this paper, we derive the criteria for job dispatching strategy, and we propose a genetic algorithm to optimize weights for aggregating evaluated results. Experimental results are shown that it is suitable for real time terminal with lower computational cost and the strategy using various criteria improves the efficiency of the container terminal.

• Journal of Intelligence and Information Systems
• /
• v.12 no.3
• /
• pp.47-65
• /
• 2006

These days, the number of automated container terminals is increasing to encourage the productivity of the container terminal inside and outside of the country. So far, there have been a lot of researches on the operating one type of equipments in a container terminal. However, there is still room for further improvement as none of equipment works itself but cooperate each other to finish a job, which means synchronization among the equipments is necessary. Among lots of equipments in a terminal, this paper concerns with the operation of ATCs (Automated Transfer Crane) and YTs (Yard Truck). The purpose of this paper is to find the efficient heuristic methods for operating ATCs and YTs that can set up a schedule in a real time. Moreover, using simulation this paper shows the efficient stacking strategy to decide the location of containers to be put and the proper selection range of YTs.