Crane scheduling for opportunistic remarshaling of containers in an automated stacking yard

Loading of containers onto a vessel can be delayed if the containers are inappropriately stacked at the yard. Remarshaling is the preparatory task of rearranging the containers ahead of loading time to minimize the delay at the time of loading. Previous works on remarshaling derive a remarshaling plan assuming that a certain amount of continuous period of time is available for the remarshaling jobs to be done in a batch; remarshaling jobs cannot be mixed together with the current main jobs in the crane schedule. In contrast, the method proposed in this paper allows remarshaling jobs to be scheduled together with the current jobs under the framework of iterative rescheduling, in which scheduling and execution of the jobs within a predetermined fixed-length look-ahead horizon are repeated in a regular interval. The remarshaling jobs selected for the mix are those that contribute the most to the reduction of future loading delay. The number of remarshaling jobs and their temporal positions within the mixed schedule for a look-ahead horizon are determined appropriately to best utilize the idle time of the automated cranes, which is enforced by an objective function to minimize the delay of the current main jobs as well as the makespan of all the jobs in the horizon.

[1]  Kwang Ryel Ryu,et al.  Real-time scheduling for twin RMGs in an automated container yard , 2010, OR Spectr..

[2]  Kwang Ryel Ryu,et al.  Planning for remarshaling in an automated container terminal using cooperative coevolutionary algorithms , 2009, SAC '09.

[3]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[4]  Kap Hwan Kim,et al.  Load scheduling for multiple quay cranes in port container terminals , 2006, J. Intell. Manuf..

[5]  Kap Hwan Kim,et al.  An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals , 1999, Transp. Sci..

[6]  K. L. Mak,et al.  An effective heuristic for scheduling a yard crane to handle jobs with different ready times , 2005 .

[7]  Yusin Lee,et al.  An optimization model for the container pre-marshalling problem , 2007, Comput. Oper. Res..

[8]  Eun Yeong Ahn,et al.  Real Time Scheduling by Coordination for Optimizing Operations of Equipments in a Container Terminal , 2007 .

[9]  B. Ende,et al.  Mutual Information Based Clustering of Market Basket Data for Profiling Users , 2007 .

[10]  Kap Hwan Kim,et al.  A heuristic rule for relocating blocks , 2006, Comput. Oper. Res..

[11]  Qiang Meng,et al.  Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm , 2007 .

[12]  Y. Hirashima,et al.  A New Reinforcement Learning for Group-Based Marshaling Plan Considering Desired Layout of Containers in Port Terminals , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[13]  Erhan Kozan,et al.  Genetic algorithms to schedule container transfers at multimodal terminals , 1999 .

[14]  Kwang Ryel Ryu,et al.  Generating a rehandling-free intra-block remarshaling plan for an automated container yard , 2011, J. Intell. Manuf..

[15]  Kap Hwan Kim,et al.  Heuristic algorithms for routing yard‐side equipment for minimizing loading times in container terminals , 2003 .

[16]  Kwang Ryel Ryu,et al.  Deriving a robust policy for container stacking using a noise-tolerant genetic algorithm , 2012, RACS.

[17]  Kwang Ryel Ryu,et al.  Iterative Replanning using Genetic Algorithms for Remarshaling in a Container Terminal , 2010 .

[18]  Kap Hwan Kim,et al.  Planning for Intra-block Remarshalling in a Container Terminal , 2006, IEA/AIE.

[19]  Ki-Yeok Park,et al.  Planning for Selective Remarshaling in an Automated Container Terminal Using Coevolutionary Algorithms , 2013 .

[20]  K. L. Mak,et al.  Yard crane scheduling in port container terminals , 2005 .

[21]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

[22]  Kap Hwan Kim,et al.  Re-marshaling export containers in port container terminals , 1998 .

[23]  Hui Yuan,et al.  Real-time scheduling of twin stacking cranes in an automated container terminal using a genetic algorithm , 2012, SAC '12.

[24]  Udatta S. Palekar,et al.  Analysis and Algorithms for the Transtainer Routing Problem in Container Port Operations , 2002, Transp. Sci..

[25]  Kwang Ryel Ryu,et al.  Optimizing stacking policies using an MOEA for an automated container terminal , 2010, The 40th International Conference on Computers & Indutrial Engineering.