基于改进遗传算法的柔性作业车间调度

作者：王进峰; 阴国富; 雷前召; 范顺成

来源：现代制造工程, 2013, (05): 50-53+105.

DOI：10.16731/j.cnki.1671-3133.2013.05.010

• 柔性作业车间调度问题
• 遗传算法
• 交叉
• 变异 Flexible Job-shop Scheduling Problem(FJSP)
• genetic algorithm
• crossover
• mutation

针对柔性作业车间调度问题(FJSP)的特点和发展现状,提出一种基于基本遗传算法的改进算法。构建了一种新的染色体表达方案,将染色体分为工序染色体部分和机床染色体部分。通过加权处理设计了适应度函数,将多目标优化问题转变为线性优化问题。针对改进的染色体表达方案,重新设计了种群初始化算法,采用复制、交叉,以及变异操作策略优化调度方案。通过实例验证了该算法对FJSP的优化过程,试验结果表明了该算法的可行性和有效性。

• 单位
  河北工业大学; 渭南师范学院