• Journal of Intelligence and Information Systems
• /
• v.14 no.4
• /
• pp.103-116
• /
• 2008

This paper proposes quay crane (QC) scheduling algorithms that determine the working sequence of QCs over ship bays in a container vessel in automated container terminals. We propose two scheduling algorithms that examine the distribution of export containers in the stacking yard and determine the sequence of ship bays to balance the workload distribution among the yard blocks. One of the algorithms is a simple heuristic algorithm which dynamically selects the next ship bay based on the entropy of workloads among yard blocks whenever a QC finishes loading containers at a ship bay and the other uses genetic algorithm to search the optimal sequence of ship bays. To evaluate the fitness of each chromosome in the genetic algorithm, we have devised a method that is able to calculate an approximation of loading time of container vessels considering the workloads among yard blocks. Simulation experiments have been carried out to compare the efficiency of the proposed algorithms. The results show that our QC scheduling algorithms are efficient in reducing the turn-around time of container vessels.

• Journal of Korean Port Research
• /
• v.14 no.1
• /
• pp.13-26
• /
• 2000

In this paper, we compare and analyze the current state of the productivity of the stevedoring work among several container terminals in 1999. Based on these results of analysis, we firstly classify several factors which impede the efficient operations of container terminal as follows ; late arrival of container beyond cargo closing time(CCT), change of port of destination, change of vessel, and return cargo. Such factors are major cause for the cargo rehandling on terminals, thus deteriorate the overall performance of transfer crane during the stevedoring work. In order to improve the productivity of container terminal, we suggest that it is necessary for establishing and operating the efficient logistics management system. Especially, we emphasize the importance of information exchange on the scheduled cargoes among the relevant parties such as shippers, shipping companies, and terminal operators, which is the most effective way to alleviate the cargo rehandling.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.10a
• /
• pp.82-83
• /
• 2012

To achieve higher customer service, the operational efficiency of container terminal is important. So, to improve loading/unloading speed and reduce the time spending of berth, efficient ship planning is performed in advance. But, the condition of container terminal can be changed frequently and the pre-planning is not enough to operate container terminal sufficiently, so that we need real-time planning. This paper aims to define the problem of job reallocation of quay crane to minimize total operation time, and find the solution.