求解混合流水车间调度的多目标优化算法

为求解多目标混合流水车间调度问题,以最小化最大完工时间、提前惩罚量和滞后惩罚量为目标,提出一种改进的MOEA/D算法。采用基于排列的编码策略,设计两种局部搜索策略,提高算法求解性能。设计一种全局搜索交叉算子,给出一种种群更新策略,进一步提升解的分布均匀性。基于炼钢连铸实际生产数据,随机产生20个算例,与最新的两种多目标优化算法进行对比分析,验证了所提算法的优越性。