UPM Institutional Repository

Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling


Citation

Homayouni, Seyed Mahdi and Tang, Sai Hong and Ismail, Napsiah and Mohd Ariffin, Mohd Khairol Anuar (2011) Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling. International Journal of Physical Sciences, 6 (27). pp. 6286-6294. ISSN 1992-1950

Abstract

Sea port container terminals play an important role in the national and regional economy. The integrated scheduling of handling equipment has been recently investigated in literature to improve the performance of the container terminals. In this paper, an integrated scheduling of quay cranes and automated guided vehicles is formulated as a mixed integer linear programming model. This model minimizes the makespan of all the loading and unloading tasks for a set of cranes in a scheduling problem. Based on the simulated annealing (SA) algorithm, a scheduling method is proposed to solve the problem in a relatively short period of time. Comparison of the respective results of the mathematical model and the SA algorithm evidently shows acceptable performance of the proposed SA algorithm in finding good solutions for practical scheduling problems. Moreover, the effects of three cooling processes and two sets of control parameters on the best solution of the SA are investigated.


Download File

[img] PDF
Using simulated annealing algorithm for optimization of.pdf
Restricted to Repository staff only

Download (348kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
Publisher: Academic Journals
Keywords: Automated guided vehicles; Integrated scheduling; Quay cranes; Simulated annealing
Depositing User: Nabilah Mustapa
Date Deposited: 03 Dec 2015 06:50
Last Modified: 03 Dec 2015 06:50
URI: http://psasir.upm.edu.my/id/eprint/23096
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item