原文传递
基于约束规划的煤炭出港作业调度算法
| 题名： | 基于约束规划的煤炭出港作业调度算法 |
| 正文语种： | 中文 |
| 作者： | 李伟;郑澜波 |
| 作者单位： | 武汉理工大学物流工程学院 |
| 关键词： | 煤炭港口;出港作业调度;约束规划;变邻域搜索 |
| 摘要： | 出港作业是煤炭港口最重要的环节，为了解决固定垛位模式下的煤炭出港作业调度问题，使用约束规划工具Minizinc建立了问题的数学模型。由于模型中构建了大量的不重叠约束，考虑将模型分解成取料方案子问题和出港作业主问题求解，并提出一种变邻域搜索(VNS)算法改进取料方案。提出的VNS使用Metropolis准则来控制当前解的更新，并设计了一种延迟策略帮助改进解收敛到局部最优，从而实现全局搜索和局部收敛的平衡。基于应用实例的计算实验验证了模型及算法的有效性。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2020 |
| 期： | 08 |
| 页码： | 40-45,51 |
检索历史
应用推荐
