| 考虑翻箱的场桥调度和提箱集卡数量的集成优化 |
| |
| 引用本文： | 郑红星,段爽,孙丛.考虑翻箱的场桥调度和提箱集卡数量的集成优化[J].运筹与管理,2021,30(9):48-55. |
| |
| 作者姓名： | 郑红星 段爽 孙丛 |
| |
| 作者单位： | 大连海事大学 交通运输工程学院,辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金资助项目(71872025) |
| |
| 摘 要： | 在集装箱码头的进口箱堆场中,码头预约机制、待提箱的实时位置和场桥作业调度方案是制约堆场作业效率和堵塞情况的关键。为缓解进口箱堆场的拥塞情况并提高作业效率,在固定的预约时段内,考虑实时压箱量最少的翻箱规则,兼顾场桥间不可跨越和保持安全间距等现实约束,以场桥最长完工时间最小为目标,构建数学优化模型,设计了嵌入修复算子的改进遗传算法用于求解;通过算例实验验证了算法的有效性和方案的优越性,可为堆场实际作业提供决策参考。
|
| 关 键 词： | 提箱集卡数量 场桥调度 翻箱 改进遗传算法 |
| 收稿时间： | 2019-08-18 |
Integrated Optimization of Yard CraneScheduling and Number of External Container Trucks Considering Relocation |
| |
| ZHENG Hong-xing,DUAN Shuang,SUN Cong.Integrated Optimization of Yard CraneScheduling and Number of External Container Trucks Considering Relocation[J].Operations Research and Management Science,2021,30(9):48-55. |
| |
| Authors: | ZHENG Hong-xing DUAN Shuang SUN Cong |
| |
| Affiliation: | Transportation Engineering College, Dalian Maritime University, Dalian 116026, China |
| |
| Abstract: | In the inbound containeryard of the container terminal, the terminal reservation mechanism, the real-time location of thecontainers and the yard crane operation scheduling are the key factors that restrict the efficiency and congestion of the yard. In order to alleviate the congestion of theinbound container yard and improve the efficiency of the operation, in the fixed reservation period, considering the relocation rule with the least amount of real-time stacked containers, and taking into account the realistic constraints such as the non-crossing and maintaining the safety spacingbetween the yard crane, aiming at minimizing the longest completion time of the yard cranes, a mathematical optimization model is constructed. The improved genetic algorithm with embedded repair operator is designed to solve the problem. The effectiveness of the algorithm and the superiority of the solution are verified by an example experiment. It can provide decision reference for the actual operation of the yard. |
| |
| Keywords: | the number of external container trucks yard crane scheduling relocation improved genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
