A Simulated Annealing Algorithm for Quay Crane Scheduling and Assignment Problem Under Uncertain Conditions

Abstract

In this paper, a mixed integer programming (MIP) mathematical model was formulated for the quay crane scheduling and assignment problem (QCSAP) in container terminals with the aim of minimizing the total cost of activities. With the assumption that due to the uncertain nature of the ship’s activities and operations, we have considered most of the parameters of the problem to be indeterminate in order to bring the optimal solution closer to the real world. In this paper, the uncertain nature of the parameters was investigated by using uncertainty theory and in the form of indeterminate quantities. These uncertainties might be subject to the conditions, such as the failure of cranes, container terminal transportation means, congestion in the dockyard, adverse weather conditions, etc. Further, considering the large dimensions of such real problems and the complexity of solving them in terms of processing time, the simulated annealing (SA) meta-heuristic optimization algorithm was utilized to solve the above model. The proposed algorithm has been coded by MATLAB software and its efficiency was put on test by comparing its results for a low-dimensional problem with the accurate solution from GAMS software is compared in terms of computational times for small sizes. The proposed algorithm exhibited promising potentials for quick approximation of usable solutions to high-dimensional QCSAPs. The calculations show that, nondeterministic model with the help of the above proposed algorithm can be one of the basic factors in increasing the productivity of container terminals and the main purpose and advantage of this research is compared to the basic model presented by Tavakkoli-Moghaddam et al. in 2009 which has been analyzed and investigated with definitive data and optimized with the help of genetic algorithm. In addition, some restrictions were added to the basic model in order to make the above crane assignment scheduling problem more practical.