A Proactive Approach for Yard Crane Scheduling Problem with Stochastic Arrival and Handling Time

For a container terminal system, efficient yard crane (YC) schedules have great impact on the improvement of both operation efficiency and customer satisfaction. In this paper we address yard crane problem with uncertainties of vessels or trucks arrival time and container handling time. Vessels and trucks arrive dynamically with different service priorities and total number of handling containers is allowed to be changeable on current recording, adding more flexibility to the terminal system. A mixed integer programming model is proposed, and a simulation based Genetic Algorithm (GA) search procedure is applied to generate robust YC schedule proactively. Computational experiments are conducted to show the satisfied performance of our development method under uncertainty.

[1]  Yuming Guo,et al.  Projecting future air pollution-related mortality under a changing climate: progress, uncertainties and research needs. , 2015, Environment international.

[2]  Gamini Dissanayake,et al.  Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals , 2014, Robotics Auton. Syst..

[3]  Loo Hay Lee,et al.  A decision model for berth allocation under uncertainty , 2011, Eur. J. Oper. Res..

[4]  H. Timmermans,et al.  Applications of theories and models of choice and decision-making under conditions of uncertainty in travel behavior research , 2014 .

[5]  Li-feng Xi,et al.  A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time , 2010, Eur. J. Oper. Res..

[6]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[7]  Tang Xiao-qing,et al.  Research on uncertainty in measurement assisted alignment in aircraft assembly , 2013 .

[8]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

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

[10]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[11]  Deniz Türsel Eliiyi,et al.  Trip Allocation and Stacking Policies at a Container Terminal , 2014 .

[12]  Kees Jan Roodbergen,et al.  Storage yard operations in container terminals: Literature overview, trends, and research directions , 2014, Eur. J. Oper. Res..

[13]  Mario Rodríguez-Molins,et al.  A decision support system for managing combinatorial problems in container terminals , 2012, Knowl. Based Syst..

[14]  Zhixue Liu,et al.  Configuration of flexibility strategies under supply uncertainty , 2015 .

[15]  Youfang Huang,et al.  An efficient approach for solving yard crane scheduling in a container terminal , 2013 .

[16]  Christian Bierwirth,et al.  A follow-up survey of berth allocation and quay crane scheduling problems in container terminals , 2015, Eur. J. Oper. Res..

[17]  Philippe C. Baveye,et al.  Uncertainties in environmental modelling and consequences for policy making , 2009 .

[18]  Zuhua Jiang,et al.  Developing a dynamic rolling-horizon decision strategy for yard crane scheduling , 2011, Adv. Eng. Informatics.

[19]  Weijian Mi,et al.  A hybrid parallel genetic algorithm for yard crane scheduling , 2010 .

[20]  Jill A.E. Gunn,et al.  A review of uncertainty research in impact assessment , 2015 .

[21]  Youfang Huang,et al.  An investigation into knowledge-based yard crane scheduling for container terminals , 2011, Adv. Eng. Informatics.

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

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

[24]  Youfang Huang,et al.  A simulation optimization method for internal trucks sharing assignment among multiple container terminals , 2013, Adv. Eng. Informatics.

[25]  Ana Paula Barbosa-Póvoa,et al.  Location-allocation approaches for hospital network planning under uncertainty , 2015, Eur. J. Oper. Res..

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

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

[28]  Daofang Chang,et al.  Integrating Berth Allocation and Quay Crane Assignments , 2010 .