铁水运输调度双层多目标约束优化模型

摘要：

为实现铁水运输作业排程与资源分配的协同优化,基于约束程序累积调度和字典序多目标优化理论,研究了铁水运输调度双层多目标约束优化方法.首先,基于铁水罐周转率最高和作业效率最高 2个字典序优化目标,考虑作业时序、作业实施逻辑、铁水温降时限、铁水罐作业次数限制、资源容量限制和铁水罐资源池等约束条件,建立了上层的铁水运输作业排程约束优化模型;其次,以资源利用均衡度最高为目标,将作业实施唯一性和资源容量限制作为约束条件,建立了下层的铁水运输资源分配约束优化模型;最后,通过约束传播与多点构建性搜索的混合算法迭代求解整个模型.通过实例验证表明:设计的混合算法求得的铁水罐周转率目标和运输作业效率目标,比基本深度优先回溯算法分别提高了 14.29％和 60.53％;字典序多目标模型比加权和单目标模型求解效率和求解质量分别提高了20.3％和11.11％.

关键词：铁水运输、作业排程、字典序多目标、约束优化、搜索算法

所属期刊栏目：58

分类号：U294.1;N94(铁路运输管理工程)

资助基金：中国国家铁路集团有限公司科技研究开发计划;四川省科技计划

在线出版日期：2023-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：357-366,397