考虑装船混配的干散货码头取料作业调度

摘要

为提高干散货码头作业效率、减少取料作业延误，充分发挥装船混配工艺的优势，针对干散货码头堆场取料作业调度问题，本文以最小化取料作业延误为目标，建立考虑装船混配工艺的干散货码头取料作业调度优化模型，在多货种动态场存、取料机作业互相干扰、多垛位按比例同步取料等约束条件下，集成优化取料方案制定、垛位分配及取料机调度。针对问题和模型特点，基于自适应大邻域搜索，设计可高效求解大规模问题的启发式算法。算例实验结果表明，相较通用求解器，本文方法能够在1 h内为大规模算例求得高质量的取料作业调度方案；与吱吱轮算法相比，在求解大规模算例时，平均改进目标函数值19.9%。同时，本文方法综合考虑装船混配对垛位分配与取料机调度进行集成优化，与不考虑装船混配得到的结果相比，平均减少取料作业总延误28.35%,可为干散货码头在考虑装船混配工艺时进行堆场资源分配与作业计划提供理论支撑。

关键词

干散货码头 / 堆场取料作业 / 装船混配 / 调度优化 / 自适应大邻域搜索