基于约束规划的煤炭出港作业调度算法  

Scheduling Algorithm for Coal Outbound Operation Based on Constrained Planning

作　　者：李伟 郑澜波 Li Wei;Zheng Lanbo(School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China)

机构地区：[1]武汉理工大学物流工程学院,湖北武汉430063

出　　处：《物流技术》2020年第8期40-45,51,共7页Logistics Technology

基　　金：国家自然科学基金项目(71501152)。

摘　　要：出港作业是煤炭港口最重要的环节,为了解决固定垛位模式下的煤炭出港作业调度问题,使用约束规划工具Minizinc建立了问题的数学模型。由于模型中构建了大量的不重叠约束,考虑将模型分解成取料方案子问题和出港作业主问题求解,并提出一种变邻域搜索(VNS)算法改进取料方案。提出的VNS使用Metropolis准则来控制当前解的更新,并设计了一种延迟策略帮助改进解收敛到局部最优,从而实现全局搜索和局部收敛的平衡。基于应用实例的计算实验验证了模型及算法的有效性。Outbound operation is the most important link in the operation of a coal port.In order to solve the problem of coal outbound operation scheduling with fixed stacking position,we established the mathematical model of the problem using the constrained planning tool Minizinc.Since a large number of non-overlapping constraints have been set up in the model,we decomposed the model into the material retrieval subproblem and the outbound operation master problem,and proposed a various neighboring domain search(VNS)algorithm to improve the retrieval scheme,which uses the Metropolis principle to control the updating of the current solution.Next,we designed a delay strategy by which the improved solution can be converged toward local optimization,so as to achieve the balance between global search and local convergence.At the end,through an application instance,we verified the effectiveness of the model and the algorithm.

关 键 词：煤炭港口 出港作业调度 约束规划 变邻域搜索 

分 类 号：F552[经济管理—产业经济] F224