基于改进变邻域NSGA-Ⅱ的绿色跨单元调度问题

针对绿色背景下跨单元调度存在加工效率低和能源消耗高等问题,建立了以最小化完工时间和全局能耗的多目标数学模型。提出了一种改进变邻域NSGA-Ⅱ算法求解模型。首先引入三层编码表达问题特征,然后设计了考虑运输时间的解码方法,提出一种基于Sigmoid函数的自适应交叉变异率以保证种群多样性,最后构建了三种变邻域结构融入改进后的NSGA-Ⅱ算法来增强局部搜索能力。实验表明,改进后的算法能有效求解模型,运输时间能够协调完工时间和能耗关系。

基于混合蛙跳和遗传规划的跨单元调度方法

针对运输能力受限条件下的跨单元问题,提出了一种基于混合蛙跳与遗传规划的超启发式算法.将改进的混合蛙跳算法作为超启发式算法的高层框架,为跨单元调度问题搜索启发式规则,同时利用遗传规划产生可以兼顾多因素的优质规则,用于扩充超启发式算法的规则集.实验表明,提出的算法可以有效地搜索出优异的规则组合,并且通过遗传规划产生的规则可以在很大程度上改善候选规则集,提升算法性能.