计算机应用

作者：王建华, 潘宇杰, 孙瑞

单位：江苏大学 管理学院, 江苏 镇江 212013

关键词：绿色制造,机床折旧,柔性车间调度问题,改进遗传算法,三维实数编码,均衡分散原则

基金：国家自然科学基金资助项目（71673118）。

针对具有机器柔性和机床折旧特性的柔性作业车间调度问题（FJSP），为了降低生产过程的能耗，建立了以最大完工时间和能耗加权的和最小为优化目标的数学模型，并提出了一种改进遗传算法（IGA）。首先，根据遗传算法（GA）随机性强的特点，引入正交试验的均衡分散原则生成初始种群，用于提高在全局范围的搜索性能；然后，为了克服交叉操作后的基因冲突，采用三维实数的编码方式并结合双个体算术交叉用于染色体交叉，减少了冲突检测步骤，提高了求解速度；最后，在变异操作阶段采用了动态步长的方式进行基因变异，保证了全局范围内的局部搜索能力。通过对8个Brandimarte算例进行仿真测试，并与近年来3个改进启发式算法进行对比，计算结果表明该算法求解FJSP的有效性和可行性。

来源：2020年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第1期