字典序多目标多阶段决策问题的嘉量解法

建立了字典序多目标多阶段决策模型,并用嘉量原理解决字典序多目标多阶段决策问题.在字典序多目标多阶段决策的赋嘉量有向图中,从任意出发点到终点的嘉量等于出发点经过中间状态的诸顶点到终点的嘉量摹和.这个摹和与出发点之前、终点之后的状态无关.在计算过程中,将合取作为摹和,常义加法作为摹乘,则字典序多目标多阶段决策问题的递推运算转换为多阶段的摹矩阵运算.

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

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

基于约束程序累积调度的编组站静态配流模型研究

静态配流是铁路编组站阶段计划的核心,模型和算法的优劣直接影响编组站作业效率和经济效益。本文基于约束程序累积调度和字典序多目标优化理论,考虑配流成功的出发列车优先级总和最大、出发车流来源总数最小、到达车辆先到先发等具有字典序的3个目标,以满轴、正点、不违编、解编顺序及编组场容量限制等为约束条件,建立静态配流字典序多目标累积调度模型。采用迭代、约束传播和回溯算法求解。通过现场实际数据验证:本算法求解时间满足现场要求;模型稳定、扩展性好,符合实际需求。