基于约束模型的多目标柔性作业车间调度问题求解

摘要

针对遗传算法求解柔性作业车间调度问题的特性,对现有基于机器的互换交叉方式及基于工序的插入变异方式进行了改进,避免算法在运行过程中出现非法解,以节省算法的运算时间.同时,验证了改进后的交叉及变异方式的有效性.使用余弦相似度对个体进行相似度计算,避免算法在运算过程中丢失种群的多样性.使用极大极小法对调度模型进行约束,优化为旺季生产调度模型和淡季生产调度模型.最后,对多目标柔性作业车间调度问题的实例进行仿真运算,验证了算法的性能及方法的可行性.