求解区间柔性作业车间调度的多目标进化算法

来源期刊：控制与决策2019年第5期

论文作者：王春 王艳 纪志成

文章页码：908 - 916

关键词：多目标调度;柔性作业车间;区间加工时间;贪婪插入法;可能度;

摘    要：针对不确定多目标柔性作业车间调度问题,将工序加工时间采用区间数表示,以区间最大完工时间和区间机器总负荷为优化目标,构建多目标区间柔性作业车间调度模型,并设计一种多目标进化优化算法对该模型进行求解.算法采用混合策略生成初始化种群,并采用贪婪插入法对染色体进行解码,通过基于可能度的占优关系评价个体性能,将区间目标归一化结合拥挤距离反映优化解的分布情况.实验结果验证了所提出算法的有效性.