Yard crane scheduling in port container terminals using genetic algorithm

Journal of Industrial Engineering International

مقاله 6، دوره 6، شماره 11، آبان 2010، صفحه 39-50   

نویسندگان

H Javanshir¹؛ S.R Seyedalizadeh Ganji²

¹Assistant Professor, Dep. of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

²M. Sc., Dep. of Transportation Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran

چکیده

Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in this model which we can mention to yard crane non- interference constraint is that they usually move on the same rails in the yard block. Optimization methods, like branch and bound algorithm, has no sufficient efficiency to solve this model and become perfectly useless when the problem size increases. In this situation, using an advanced search method like genetic algorithm (GA) may be suitable. In this paper, a GA is proposed to obtain near optimal solutions. The GA is run by MATLAB 7.0 and the researchers used LINGO software which benefits from the Branch and Bound algorithm for comparing outputs of GA and the exact solution. We should consider the abilities of the LINGO software which is not capable of solving the problems larger than 5 slots to 3 yard cranes. The computational results show that the proposed GA is effective and efficient in solving the considered yard crane scheduling problem.

کلیدواژه‌ها

Container transportation؛ Genetic Algorithm (GA)؛ Yard crane scheduling؛ Mathematical Programming