| 王耀宗,胡志华,田曦丹,陈婉婷.考虑集卡到港时间延迟的堆场起重机动态调度研究[J].,2023,63(3):291-302 |
| 考虑集卡到港时间延迟的堆场起重机动态调度研究 |
| Research on dynamic scheduling for yard crane with truck arrival time delay |
| |
| DOI：10.7511/dllgxb202303009 |
| 中文关键词: 堆场起重机 集卡到港时间延迟 动态调度 迭代重优化 贪婪策略 |
| 英文关键词: yard crane truck arrival time delay dynamic scheduling iterative re-optimization greedy strategy |
| 基金项目:国家自然科学基金资助项目(71871136)；上海市自然科学基金资助项目(23ZR1426500). |
|
| 摘要点击次数: 144 |
| 全文下载次数: 306 |
| 中文摘要: |
| 在集装箱码头的集港作业中，集卡延迟到港可能导致已制订堆场起重机作业计划变得次优甚至不可行．因此，及时为延迟到港任务更新作业计划具有必要性．考虑集卡到港时间延迟的堆场起重机动态调度问题，基于任务批次分配策略，将调度期划分为多个时段，在每个时段内生成作业计划．以完成时间最短为目标，建立起重机调度混合整数规划优化模型，并提出下界推导模型．提出迭代重优化框架，每当任务延迟到港，就会重优化相应批次的作业计划．在框架内，设计遗传算法求解各批次原有作业计划；设计贪婪插入算法重优化带延迟到港的任务，更新原有计划．实验结果表明，模型、下界推导模型具有正确性和有效性，算法具备良好的求解性能；缩短调度时段长度有利于快速生成起重机作业计划；延迟到港箱量占比越大，作业时间越长，且随着调度时段长度减小，这一影响逐渐弱化． |
| 英文摘要: |
| For the container collection operations at terminals, delayed arrival of the truck may cause the planned scheme of yard crane to become sub-optimal or even infeasible. Therefore, it is necessary to update the scheme in time for the delayed arrival tasks. Considering the dynamic scheduling problem with truck arrival time delay, based on the batch-based task assigned strategy, the scheduling period is divided into several scheduling cycles, and the schemes are generated within each cycle. A mixed integer programming model is established to sequence the handling tasks under the minimization of the makespan. Moreover, a lower bound derivation model is proposed. An iterative solution framework is proposed, in which the scheme is re-optimized whenever the truck arrival time delay is revealed. In the framework, a genetic algorithm is designed to solve the planned scheme of the corresponding batch tasks in each cycle, and a greedy insertion algorithm is proposed to re-optimize batch tasks with delayed arrival and update the scheme. The experimental results show that the model and the lower bound derivation model have correctness and validity, and the algorithm has good performance. Shortening the scheduling cycles helps to generate the scheme quickly for crane operation. The larger the proportion of delayed arrival containers, the bigger the makespan. And this effect becomes weakened by the reduction in the scheduling cycle. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|