Optimization of external container delivery and pickup scheduling based on appointment mechanism.
Port transport efficiency has become an urgent issue that needs to be improved, especially the coordination among truck drivers during peak hours. Previous studies mainly focus on one-way container transportation logistics issues, but container movements often occur simultaneously in both directions...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2025-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0318606 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849311605038252032 |
|---|---|
| author | Pengfei Huang Hao Wang Fangjiao Tan Yuyue Jiang Jinfen Cai |
| author_facet | Pengfei Huang Hao Wang Fangjiao Tan Yuyue Jiang Jinfen Cai |
| author_sort | Pengfei Huang |
| collection | DOAJ |
| description | Port transport efficiency has become an urgent issue that needs to be improved, especially the coordination among truck drivers during peak hours. Previous studies mainly focus on one-way container transportation logistics issues, but container movements often occur simultaneously in both directions in practice. Therefore, this study aims to minimize truck companies' operational costs by establishing an optimization model for external truck scheduling. This model takes soft time windows and an appointment feedback mechanism into consideration. Building upon the traditional Ant Colony Optimization (ACO) algorithm, this paper introduces an adaptive version of the ACO algorithm. The improved Ant Colony Optimization algorithm (IACO) incorporates a time window width impact factor and a time deviation consideration into its state transition rules, enhancing its adaptability. Furthermore, by integrating Particle Swarm Optimization (PSO), the algorithm intelligently tunes the pheromone and heuristic factors of ACO, achieving automatic parameter optimization. Through case studies, we have demonstrated the superior performance of this algorithm in addressing relevant problems. The results show that, in terms of truck operational costs, the improved algorithm reduces costs by 10.96% and 3.02% compared to traditional Ant Colony Optimization and Variable Neighborhood Search algorithms, respectively, and by 4.89% compared to manual scheduling. These results demonstrate that the adaptive Ant Colony Optimization algorithm exhibits clear advantages in optimization capability and stability. The algorithm effectively allocates truck tasks within each time window, thereby reducing fleet costs, improving truck turnover efficiency, mitigating port congestion, and ultimately enhancing container logistics efficiency, achieving the goals of peak shaving and valley filling. |
| format | Article |
| id | doaj-art-1aaddae67aba47ac97153a2a3b09e237 |
| institution | Kabale University |
| issn | 1932-6203 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj-art-1aaddae67aba47ac97153a2a3b09e2372025-08-20T03:53:21ZengPublic Library of Science (PLoS)PLoS ONE1932-62032025-01-01202e031860610.1371/journal.pone.0318606Optimization of external container delivery and pickup scheduling based on appointment mechanism.Pengfei HuangHao WangFangjiao TanYuyue JiangJinfen CaiPort transport efficiency has become an urgent issue that needs to be improved, especially the coordination among truck drivers during peak hours. Previous studies mainly focus on one-way container transportation logistics issues, but container movements often occur simultaneously in both directions in practice. Therefore, this study aims to minimize truck companies' operational costs by establishing an optimization model for external truck scheduling. This model takes soft time windows and an appointment feedback mechanism into consideration. Building upon the traditional Ant Colony Optimization (ACO) algorithm, this paper introduces an adaptive version of the ACO algorithm. The improved Ant Colony Optimization algorithm (IACO) incorporates a time window width impact factor and a time deviation consideration into its state transition rules, enhancing its adaptability. Furthermore, by integrating Particle Swarm Optimization (PSO), the algorithm intelligently tunes the pheromone and heuristic factors of ACO, achieving automatic parameter optimization. Through case studies, we have demonstrated the superior performance of this algorithm in addressing relevant problems. The results show that, in terms of truck operational costs, the improved algorithm reduces costs by 10.96% and 3.02% compared to traditional Ant Colony Optimization and Variable Neighborhood Search algorithms, respectively, and by 4.89% compared to manual scheduling. These results demonstrate that the adaptive Ant Colony Optimization algorithm exhibits clear advantages in optimization capability and stability. The algorithm effectively allocates truck tasks within each time window, thereby reducing fleet costs, improving truck turnover efficiency, mitigating port congestion, and ultimately enhancing container logistics efficiency, achieving the goals of peak shaving and valley filling.https://doi.org/10.1371/journal.pone.0318606 |
| spellingShingle | Pengfei Huang Hao Wang Fangjiao Tan Yuyue Jiang Jinfen Cai Optimization of external container delivery and pickup scheduling based on appointment mechanism. PLoS ONE |
| title | Optimization of external container delivery and pickup scheduling based on appointment mechanism. |
| title_full | Optimization of external container delivery and pickup scheduling based on appointment mechanism. |
| title_fullStr | Optimization of external container delivery and pickup scheduling based on appointment mechanism. |
| title_full_unstemmed | Optimization of external container delivery and pickup scheduling based on appointment mechanism. |
| title_short | Optimization of external container delivery and pickup scheduling based on appointment mechanism. |
| title_sort | optimization of external container delivery and pickup scheduling based on appointment mechanism |
| url | https://doi.org/10.1371/journal.pone.0318606 |
| work_keys_str_mv | AT pengfeihuang optimizationofexternalcontainerdeliveryandpickupschedulingbasedonappointmentmechanism AT haowang optimizationofexternalcontainerdeliveryandpickupschedulingbasedonappointmentmechanism AT fangjiaotan optimizationofexternalcontainerdeliveryandpickupschedulingbasedonappointmentmechanism AT yuyuejiang optimizationofexternalcontainerdeliveryandpickupschedulingbasedonappointmentmechanism AT jinfencai optimizationofexternalcontainerdeliveryandpickupschedulingbasedonappointmentmechanism |