Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling
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 aut...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academic Journals
2011
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/23096/ http://psasir.upm.edu.my/id/eprint/23096/1/Using%20simulated%20annealing%20algorithm%20for%20optimization%20of.pdf |
| _version_ | 1848844662238871552 |
|---|---|
| author | Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar |
| author_facet | Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar |
| author_sort | Homayouni, Seyed Mahdi |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T08:34:29Z |
| format | Article |
| id | upm-23096 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:34:29Z |
| publishDate | 2011 |
| publisher | Academic Journals |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-230962015-12-03T06:50:45Z http://psasir.upm.edu.my/id/eprint/23096/ Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar 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. Academic Journals 2011-11 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/23096/1/Using%20simulated%20annealing%20algorithm%20for%20optimization%20of.pdf 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 http://www.academicjournals.org/journal/IJPS/article-abstract/64AF84B19098 |
| spellingShingle | Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling |
| title | Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling |
| title_full | Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling |
| title_fullStr | Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling |
| title_full_unstemmed | Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling |
| title_short | Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling |
| title_sort | using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling |
| url | http://psasir.upm.edu.my/id/eprint/23096/ http://psasir.upm.edu.my/id/eprint/23096/ http://psasir.upm.edu.my/id/eprint/23096/1/Using%20simulated%20annealing%20algorithm%20for%20optimization%20of.pdf |