Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals
As the core operational issue in container terminals, yard crane scheduling problem directly affects the overall operation efficiency of port connecting highway or railway transportation and sea transportation. In practice, the scheduling of yard cranes is subject to many uncertain factors, so the s...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/5537114 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559901523574784 |
|---|---|
| author | Wenqian Liu Xiaoning Zhu Li Wang Baicheng Yan Xuewei Zhang |
| author_facet | Wenqian Liu Xiaoning Zhu Li Wang Baicheng Yan Xuewei Zhang |
| author_sort | Wenqian Liu |
| collection | DOAJ |
| description | As the core operational issue in container terminals, yard crane scheduling problem directly affects the overall operation efficiency of port connecting highway or railway transportation and sea transportation. In practice, the scheduling of yard cranes is subject to many uncertain factors, so the scheme may be inapplicable and needs to be adjusted. From the perspective of proactive strategy, considering fluctuations in arrival time of external trucks as well as varied handling volume of yard cranes, a stochastic programming model is established in this paper to obtain a fixed scheme with the minimum expected value of yard crane makespan and total task waiting time over all the scenarios. The scheme does not require rescheduling when facing different situations. Subsequently, two algorithms based on certain rules are proposed to obtain the yard crane operation scheme in the deterministic environment, which are taken as the basic solution in the uncertain conditions, and then a tailored genetic algorithm is adopted to find the optimal solution with good adaptability to the uncertain scenarios. Finally, we use small-scale examples to compare the performance of algorithms in the deterministic and uncertain environment and then analyze the relationship between different yard crane configurations and the number of tasks. Large-scale experiments are performed to study the operation efficiency of the storage yard with different handling volumes assigned to each yard crane. |
| format | Article |
| id | doaj-art-6678cb38173f4c129449a77c7ba7a21a |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-6678cb38173f4c129449a77c7ba7a21a2025-02-03T01:28:52ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/55371145537114Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container TerminalsWenqian Liu0Xiaoning Zhu1Li Wang2Baicheng Yan3Xuewei Zhang4School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaChina Communications Information Technology Group Co., LTD., Beijing 100088, ChinaAs the core operational issue in container terminals, yard crane scheduling problem directly affects the overall operation efficiency of port connecting highway or railway transportation and sea transportation. In practice, the scheduling of yard cranes is subject to many uncertain factors, so the scheme may be inapplicable and needs to be adjusted. From the perspective of proactive strategy, considering fluctuations in arrival time of external trucks as well as varied handling volume of yard cranes, a stochastic programming model is established in this paper to obtain a fixed scheme with the minimum expected value of yard crane makespan and total task waiting time over all the scenarios. The scheme does not require rescheduling when facing different situations. Subsequently, two algorithms based on certain rules are proposed to obtain the yard crane operation scheme in the deterministic environment, which are taken as the basic solution in the uncertain conditions, and then a tailored genetic algorithm is adopted to find the optimal solution with good adaptability to the uncertain scenarios. Finally, we use small-scale examples to compare the performance of algorithms in the deterministic and uncertain environment and then analyze the relationship between different yard crane configurations and the number of tasks. Large-scale experiments are performed to study the operation efficiency of the storage yard with different handling volumes assigned to each yard crane.http://dx.doi.org/10.1155/2021/5537114 |
| spellingShingle | Wenqian Liu Xiaoning Zhu Li Wang Baicheng Yan Xuewei Zhang Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals Journal of Advanced Transportation |
| title | Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals |
| title_full | Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals |
| title_fullStr | Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals |
| title_full_unstemmed | Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals |
| title_short | Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals |
| title_sort | optimization approach for yard crane scheduling problem with uncertain parameters in container terminals |
| url | http://dx.doi.org/10.1155/2021/5537114 |
| work_keys_str_mv | AT wenqianliu optimizationapproachforyardcraneschedulingproblemwithuncertainparametersincontainerterminals AT xiaoningzhu optimizationapproachforyardcraneschedulingproblemwithuncertainparametersincontainerterminals AT liwang optimizationapproachforyardcraneschedulingproblemwithuncertainparametersincontainerterminals AT baichengyan optimizationapproachforyardcraneschedulingproblemwithuncertainparametersincontainerterminals AT xueweizhang optimizationapproachforyardcraneschedulingproblemwithuncertainparametersincontainerterminals |