Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph Theory
Aiming at the twin automated stacking cranes (ASCs) scheduling problem in a single block of an automated container terminal, resolving conflicts between ASCs is an important point that needs to be considered. To solve this problem, a two-stage adaptive genetic algorithm (AGA) based on a graph theory...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Advances in Multimedia |
| Online Access: | http://dx.doi.org/10.1155/2022/7641084 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564903339098112 |
|---|---|
| author | Yifeng Xu Jin Zhu |
| author_facet | Yifeng Xu Jin Zhu |
| author_sort | Yifeng Xu |
| collection | DOAJ |
| description | Aiming at the twin automated stacking cranes (ASCs) scheduling problem in a single block of an automated container terminal, resolving conflicts between ASCs is an important point that needs to be considered. To solve this problem, a two-stage adaptive genetic algorithm (AGA) based on a graph theory model is proposed. The first stage of the algorithm reduced conflicts as much as possible by adjusting the order of container operations. In the second stage, when conflicts are unavoidable, conflicts are resolved by transforming conflicts into obstacle diagrams. Solving the completion time is to find the shortest distance in the diagram. The effectiveness of the algorithm is verified by applying the proposed algorithm to different scales of container numbers. Compared with the traditional seaside priority strategy, the graph theory model can shorten the completion time to varying degrees. For the strategy of setting the handshake area to reduce conflicts, the results show that the graph theory model makes ASC more efficient. |
| format | Article |
| id | doaj-art-a0e8cf93ced44911a5312527db4f55cd |
| institution | Kabale University |
| issn | 1687-5699 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Advances in Multimedia |
| spelling | doaj-art-a0e8cf93ced44911a5312527db4f55cd2025-02-03T01:09:59ZengWileyAdvances in Multimedia1687-56992022-01-01202210.1155/2022/7641084Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph TheoryYifeng Xu0Jin Zhu1Institute of Logistics Science and EngineeringInstitute of Logistics Science and EngineeringAiming at the twin automated stacking cranes (ASCs) scheduling problem in a single block of an automated container terminal, resolving conflicts between ASCs is an important point that needs to be considered. To solve this problem, a two-stage adaptive genetic algorithm (AGA) based on a graph theory model is proposed. The first stage of the algorithm reduced conflicts as much as possible by adjusting the order of container operations. In the second stage, when conflicts are unavoidable, conflicts are resolved by transforming conflicts into obstacle diagrams. Solving the completion time is to find the shortest distance in the diagram. The effectiveness of the algorithm is verified by applying the proposed algorithm to different scales of container numbers. Compared with the traditional seaside priority strategy, the graph theory model can shorten the completion time to varying degrees. For the strategy of setting the handshake area to reduce conflicts, the results show that the graph theory model makes ASC more efficient.http://dx.doi.org/10.1155/2022/7641084 |
| spellingShingle | Yifeng Xu Jin Zhu Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph Theory Advances in Multimedia |
| title | Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph Theory |
| title_full | Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph Theory |
| title_fullStr | Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph Theory |
| title_full_unstemmed | Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph Theory |
| title_short | Scheduling Optimization for Twin ASC in an Automated Container Terminal Based on Graph Theory |
| title_sort | scheduling optimization for twin asc in an automated container terminal based on graph theory |
| url | http://dx.doi.org/10.1155/2022/7641084 |
| work_keys_str_mv | AT yifengxu schedulingoptimizationfortwinascinanautomatedcontainerterminalbasedongraphtheory AT jinzhu schedulingoptimizationfortwinascinanautomatedcontainerterminalbasedongraphtheory |