Generating a rehandling-free intra-block remarshaling plan for an automated container yard

• Published in: Journal of intelligent manufacturing Vol. 22; no. 2; pp. 201 - 217
• Main Authors: Choe, Ri, Park, Taejin, Oh, Myung-Seob, Kang, Jaeho, Ryu, Kwang Ryel
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.04.2011; Springer Nature B.V
• Subjects: Algorithms; Analysis; Automation; Business and Management; Containers; Control; Cranes & hoists; Intelligent systems; Machines; Manufacturing; Mechatronics; Processes; Production; Robotics; Scheduling; Studies; Transportation terminals; Intra-block remarshaling; Container terminal; Multiple crane scheduling; Simulated annealing
• ISSN: 0956-5515; 1572-8145
• DOI: 10.1007/s10845-009-0273-y

Intra-block remarshaling in a container terminal refers to the task of rearranging the export containers, which are usually scattered around within a block, into designated target bays within the same block. Since the containers must be loaded onto a ship following a predetermined order, the rearrangement should be performed in such a way that the containers to be loaded first are placed on top of those to be loaded later in order to avoid rehandling. To minimize the time required to complete a remarshaling task, rehandling should also be avoided during the remarshaling operations. Moreover, when multiple stacking cranes are used for the remarshaling, the interference between cranes should be minimized. This paper presents a method to efficiently search for an intra-block remarshaling plan which is free from rehandling during both the loading operation and remarshaling, and which minimizes the interference between the stacking cranes.