Optimisation of yard crane scheduling considering velocity coefficient and preventive maintenance

This paper develops a mixed integer programming model to formulate the multiple yard cranes scheduling problem (YCSP) in container terminals. The model performs a given set of jobs with different ready times in a yard zone, considering yard cranes interference. Both preventive maintenance and velocity coefficient for yard cranes are considered in this model, which makes it more realistic and applicable. The proposed model aims to minimise the mean completion time of total jobs and minimise the maximum completion time among the yard cranes. Due to NP-hardness of proposed problem, we use particle swarm optimisation (PSO) and simulated annealing (SA) methods to solve the model in order to evaluate accuracy and reliability of results. The numerical performance of each method is examined. It is indicated that the SA algorithm demonstrates a reasonable CPU time and acceptable accuracy of the results. Results show the ability of the model to optimise yard crane scheduling in container terminals considering preventive maintenance and the velocity coefficient of yard cranes.

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

[2]  Youfang Huang,et al.  The optimum route problem by genetic algorithm for loading/unloading of yard crane , 2009, Comput. Ind. Eng..

[3]  Kap Hwan Kim,et al.  Comparing Operation Cycle Times of Container Yard Cranes under Various Sequencing Rules , 2009 .

[4]  Kap Hwan Kim,et al.  Comparison and evaluation of various cycle-time models for yard cranes in container terminals , 2010 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[7]  Lifeng Xi,et al.  A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal , 2007, Eur. J. Oper. Res..

[8]  Richard J. Linn,et al.  Rubber tired gantry crane deployment for container yard operation , 2003, Comput. Ind. Eng..

[9]  K. L. Mak,et al.  Scheduling Yard Cranes in a Container Terminal Using a New Genetic Approach , 2009 .

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

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

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Pasquale Legato,et al.  Yard Crane Management by Simulation and Optimisation , 2009 .

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

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

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

[17]  Hark Hwang,et al.  Sequencing delivery and receiving operations for yard cranes in port container terminals , 2003 .

[18]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[19]  Kl Mak,et al.  Scheduling Yard Cranes in a Port Container Terminal Using Genetic Algorithm , 2005 .

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

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

[22]  Yuxin Zhao,et al.  A modified particle swarm optimization via particle visual modeling analysis , 2009, Comput. Math. Appl..

[23]  Manoj Kumar,et al.  Optimization of yard crane scheduling using particle swarm optimization with genetic algorithm operators (PSOGAO) , 2008 .

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

[25]  Ioannis Zyngiridis.  Optimizing container movements using one and two automated stacking cranes , 2009 .

[26]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization Algorithm , 2007, 2011 International Conference on Electronics, Communications and Control (ICECC).