摘要
合理安排合同生产日期和满足后工序的合同需求可以保证合同生产的连续性,减少停机限产带来的资源浪费。针对一个计划周期内的合同排产问题,建立多目标优化模型,设计改进差分进化算法(three mutation strategies-multi-objective differential evolution, TMS-MODE),对不同个体采用自适应变异策略,从而兼顾算法的搜索深度和搜索广度。通过实际案例对模型和算法进行了验证,所提出的算法在中大规模问题上效果显著,其多样性、收敛性和均匀性都有较大优势,均优于目前常用的非支配排序遗传算法(non-dominated sorting genetic algorithms-Ⅱ,NSGA-Ⅱ)和基础的MODE。
-
单位鞍钢股份有限公司; 东北大学