Title: Optimisation of yard crane scheduling considering velocity coefficient and preventive maintenance

Authors: M.S. Fatemi Ghomi; H. Javanshir; S.S. Ganji; S.M.T. Fatemi Ghomi

Addresses: Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, P.O. Box 11365/4435, Tehran, Iran ' Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, P.O. Box 11365/4435, Tehran, Iran ' Young Researchers and Elites Club, Science and Research Branch, Islamic Azad University, Poonak, Hesarak Ave., P.O. Box: 1477893855, Tehran, Iran ' Department of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, 1591634311, Tehran, Iran

Abstract: 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.

Keywords: container terminals; yard crane scheduling; YCS; mixed integer programming; MIP; particle swarm optimisation; PSO; simulated annealing; velocity coefficient; preventive maintenance; yard cranes.

DOI: 10.1504/IJSTL.2014.057814

International Journal of Shipping and Transport Logistics, 2014 Vol.6 No.1, pp.88 - 108

Received: 14 Nov 2012
Accepted: 21 May 2013

Published online: 24 May 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article