考虑装船混配的干散货码头取料作业调度
Reclaiming scheduling in dry bulk terminals considering blending during ship loading
曹震 1王文渊 2刘可可 2徐星璐 2郭子坚2
作者信息
- 1. 香港理工大学 物流及航运系,九龙,香港特别行政区
- 2. 大连理工大学 海岸和近海工程国家重点实验室,辽宁 大连 116024
- 折叠
摘要
为提高干散货码头作业效率、减少取料作业延误,充分发挥装船混配工艺的优势,针对干散货码头堆场取料作业调度问题,本文以最小化取料作业延误为目标,建立考虑装船混配工艺的干散货码头取料作业调度优化模型,在多货种动态场存、取料机作业互相干扰、多垛位按比例同步取料等约束条件下,集成优化取料方案制定、垛位分配及取料机调度.针对问题和模型特点,基于自适应大邻域搜索,设计可高效求解大规模问题的启发式算法.算例实验结果表明,相较通用求解器,本文方法能够在 1h内为大规模算例求得高质量的取料作业调度方案;与吱吱轮算法相比,在求解大规模算例时,平均改进目标函数值19.9%.同时,本文方法综合考虑装船混配对垛位分配与取料机调度进行集成优化,与不考虑装船混配得到的结果相比,平均减少取料作业总延误 28.35%,可为干散货码头在考虑装船混配工艺时进行堆场资源分配与作业计划提供理论支撑.
Abstract
The issue of reclaiming scheduling in dry bulk ter-minal yards was examined,with the objective of enhancing operational efficiency,minimizing delays,and optimizing the advantages of ship loading mixing operations.An optimization model was developed to schedule the reclaiming operations at a dry bulk terminal,considering the loading mixing process,in order to reduce delays.The integrated optimization of re-claiming scheme formulation,stacking position allocation,and reclaimer scheduling was conducted,by considering con-straints such as dynamic yard storage of various goods,mutual interference of reclaimer operations,and proportional synchro-nous reclaiming of multiple stacking positions.Based on the characteristics of the problem and model,a heuristic algorithm was designed to efficiently solve large-scale problems by using adaptive large neighborhood search.The experimental results show that,compared to a general solver,the method proposed in this paper can obtain high-quality material retrieval schedu-ling schemes for large-scale cases within 1 hour.Compared with the squeaking wheel algorithm,the average improvement of the objective function value in solving large-scale cases is 19.9%.Meanwhile,this method comprehensively considers the integrated optimization of stacking allocation and reclaimer scheduling for mixed loading.Compared with the results ob-tained without considering mixed loading,the total delay of reclaimer operations reduced by an average of 28.35%,which can provide theoretical support for dry bulk terminals to allo-cate yard resources and plan operations when considering mixed loading process.
关键词
干散货码头/堆场取料作业/装船混配/调度优化/自适应大邻域搜索Key words
dry bulk terminal/stockyard reclaiming opera-tion/blending during ship loading/scheduling optimization/a-daptive large neighborhood search引用本文复制引用
出版年
2024
NETL
NSTL
万方数据