A Simulation-based Optimization Approach for Stochastic Yard Crane Scheduling Problem with Crane Mobility Constraints

With the fast-paced growth in containerized trade market the need for effective and efficient operations at container terminals is a critical factor in freight transport. One major contributing factor of terminal efficiency is the productivity of Yard Cranes (YC) resulting from YC scheduling. In this paper, the stochastic YC Scheduling Problem (YCSP) is presented aspiring to provide a new yard cranes analysis through operational attributes of the container handling process. A stochastic mixed integer programming model is proposed, and a simulation-based optimization procedure introduced to build YC schedules that account for the dynamic and uncertainty nature of container handling process in container terminals.

[1]  Kap Hwan Kim,et al.  Collaborative truck scheduling and appointments for trucking companies and container terminals , 2016 .

[2]  Yan Wei,et al.  A Proactive Approach for Yard Crane Scheduling Problem with Stochastic Arrival and Handling Time , 2016 .

[3]  Gilbert Laporte,et al.  Scheduling Twin Yard Cranes in a Container Block , 2015, Transp. Sci..

[4]  Youfang Huang,et al.  Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption , 2015, Adv. Eng. Informatics.

[5]  S. Limbourg,et al.  A bi-objective model for intermodal transport , 2014 .

[6]  Gabriel Lodewijks,et al.  Energy-aware control for automated container terminals using integrated flow shop scheduling and optimal control , 2014 .

[7]  Lu Zhen,et al.  Storage allocation in transshipment hubs under uncertainties , 2014 .

[8]  Mihalis M. Golias,et al.  Robust berth scheduling at marine container terminals via hierarchical optimization , 2014, Comput. Oper. Res..

[9]  Loo Hay Lee,et al.  A Review on Yard Management in Container Terminals , 2013 .

[10]  Kap Hwan Kim,et al.  Optimizing the yard layout in container terminals , 2013, OR Spectr..

[11]  Lu Zhen,et al.  A bi-objective model for robust berth allocation scheduling , 2012, Comput. Ind. Eng..

[12]  Graham Kendall,et al.  Monte Carlo hyper-heuristics for examination timetabling , 2012, Ann. Oper. Res..

[13]  Andreas Bortfeldt,et al.  A tree search procedure for the container pre-marshalling problem , 2012, Eur. J. Oper. Res..

[14]  Rommert Dekker,et al.  Online rules for container stacking , 2010, OR Spectr..

[15]  Iris F. A. Vis,et al.  Sequencing Two Cooperating Automated Stacking Cranes in a Container Terminal , 2010, Transp. Sci..

[16]  Leena Suhl,et al.  Mathematical models and solution methods for optimal container terminal yard layouts , 2010, OR Spectr..

[17]  Mark Goh,et al.  Discrete time model and algorithms for container yard crane scheduling , 2009, Eur. J. Oper. Res..

[18]  Katta G. Murty,et al.  Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal , 2009, Comput. Oper. Res..

[19]  Qiang Meng,et al.  Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals , 2008 .

[20]  Henry Y. K. Lau,et al.  Integrated scheduling of handling equipment at automated container terminals , 2008, Ann. Oper. Res..

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

[22]  Qiang Meng,et al.  Scheduling Two-Transtainer Systems for Loading Operation of Containers Using Revised Genetic Algorithm , 2006 .

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

[24]  Petros A. Ioannou,et al.  AUTOMATED GUIDED VEHICLE SYSTEM FOR TWO CONTAINER YARD LAYOUTS , 2004 .

[25]  Ping Chen,et al.  Port yard storage optimization , 2004, IEEE Transactions on Automation Science and Engineering.

[26]  Paolo Dell'Olmo,et al.  Planning Activities in a Network of Logistic Platforms with Shared Resources , 2004, Ann. Oper. Res..

[27]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

[28]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[29]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[30]  Chung-Lun Li,et al.  Interblock Crane Deployment in Container Terminals , 2002, Transp. Sci..

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

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