A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals
Containers have been used in past decades increasingly as one of the most important transportation tools. Containers have revolutionized cargo shipping and thus changed the world trade systematically. Container terminals as the transhipment facility play a valuable role in performance of this transp...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/68276/1/A%20hybrid%20genetic-heuristic%20algorithm%20for%20scheduling%20of%20automated%20guided%20vehicles%20and%20quay%20cranes%20in%20automated%20container%20terminals.pdf |
| _version_ | 1825933494642016256 |
|---|---|
| author | Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar Samin, Razali |
| author_facet | Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar Samin, Razali |
| author_sort | Homayouni, Seyed Mahdi |
| collection | UPM |
| description | Containers have been used in past decades increasingly as one of the most important transportation tools. Containers have revolutionized cargo shipping and thus changed the world trade systematically. Container terminals as the transhipment facility play a valuable role in performance of this transportation system. Improvement of this facility has been widely considered in literatures. Automated container terminals (ACTs) have been introduced to pursue this purpose. In ACTs various transport vehicles are automated and integrated to each other. Automated guided vehicles (AGVs) are used in ACTs to handle containers between quay cranes and storage yards. Usually scheduling of the AGVs is known as the key factor to improve the performance of ACTs. This paper proposed a heuristic algorithm to schedule the AGVs concurrently with quay cranes. A genetic algorithm is proposed to optimize the simultaneous scheduling of AGVs and QCs. The results showed that proposed genetic algorithm can be used in practical implications while its running time is reasonably low. |
| first_indexed | 2024-03-06T09:58:08Z |
| format | Conference or Workshop Item |
| id | upm.eprints-68276 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:58:08Z |
| publishDate | 2009 |
| publisher | IEEE |
| record_format | dspace |
| spelling | upm.eprints-682762019-05-10T08:29:03Z http://psasir.upm.edu.my/id/eprint/68276/ A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar Samin, Razali Containers have been used in past decades increasingly as one of the most important transportation tools. Containers have revolutionized cargo shipping and thus changed the world trade systematically. Container terminals as the transhipment facility play a valuable role in performance of this transportation system. Improvement of this facility has been widely considered in literatures. Automated container terminals (ACTs) have been introduced to pursue this purpose. In ACTs various transport vehicles are automated and integrated to each other. Automated guided vehicles (AGVs) are used in ACTs to handle containers between quay cranes and storage yards. Usually scheduling of the AGVs is known as the key factor to improve the performance of ACTs. This paper proposed a heuristic algorithm to schedule the AGVs concurrently with quay cranes. A genetic algorithm is proposed to optimize the simultaneous scheduling of AGVs and QCs. The results showed that proposed genetic algorithm can be used in practical implications while its running time is reasonably low. IEEE 2009 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/68276/1/A%20hybrid%20genetic-heuristic%20algorithm%20for%20scheduling%20of%20automated%20guided%20vehicles%20and%20quay%20cranes%20in%20automated%20container%20terminals.pdf Homayouni, Seyed Mahdi and Tang, Sai Hong and Ismail, Napsiah and Mohd Ariffin, Mohd Khairol Anuar and Samin, Razali (2009) A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals. In: 39th International Conference on Computers & Industrial Engineering (CIE39), 6-8 July 2009, University of Technology of Troyes, France. (pp. 96-101). 10.1109/ICCIE.2009.5223858 |
| spellingShingle | Homayouni, Seyed Mahdi Tang, Sai Hong Ismail, Napsiah Mohd Ariffin, Mohd Khairol Anuar Samin, Razali A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals |
| title | A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals |
| title_full | A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals |
| title_fullStr | A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals |
| title_full_unstemmed | A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals |
| title_short | A hybrid genetic-heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals |
| title_sort | hybrid genetic heuristic algorithm for scheduling of automated guided vehicles and quay cranes in automated container terminals |
| url | http://psasir.upm.edu.my/id/eprint/68276/1/A%20hybrid%20genetic-heuristic%20algorithm%20for%20scheduling%20of%20automated%20guided%20vehicles%20and%20quay%20cranes%20in%20automated%20container%20terminals.pdf |
| work_keys_str_mv | AT homayouniseyedmahdi ahybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT tangsaihong ahybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT ismailnapsiah ahybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT mohdariffinmohdkhairolanuar ahybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT saminrazali ahybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT homayouniseyedmahdi hybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT tangsaihong hybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT ismailnapsiah hybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT mohdariffinmohdkhairolanuar hybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals AT saminrazali hybridgeneticheuristicalgorithmforschedulingofautomatedguidedvehiclesandquaycranesinautomatedcontainerterminals |