%0 Journal Article %A 潘宇杰 %A 孙瑞 %A 王建华 %T 考虑机床折旧的柔性作业车间绿色调度算法 %D 2020 %R 10.11772/j.issn.1001-9081.2019061058 %J 计算机应用 %P 43-49 %V 40 %N 1 %X 针对具有机器柔性和机床折旧特性的柔性作业车间调度问题(FJSP),为了降低生产过程的能耗,建立了以最大完工时间和能耗加权的和最小为优化目标的数学模型,并提出了一种改进遗传算法(IGA)。首先,根据遗传算法(GA)随机性强的特点,引入正交试验的均衡分散原则生成初始种群,用于提高在全局范围的搜索性能;然后,为了克服交叉操作后的基因冲突,采用三维实数的编码方式并结合双个体算术交叉用于染色体交叉,减少了冲突检测步骤,提高了求解速度;最后,在变异操作阶段采用了动态步长的方式进行基因变异,保证了全局范围内的局部搜索能力。通过对8个Brandimarte算例进行仿真测试,并与近年来3个改进启发式算法进行对比,计算结果表明该算法求解FJSP的有效性和可行性。 %U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2019061058