基于改进遗传算法求解柔性作业车间调度问题

作者：张国辉; 石杨

来源：机械科学与技术, 2011, (11): 1890-1894.

DOI：10.13433/j.cnki.1003-8728.2011.11.016

• 遗传算法
• 柔性作业车间
• 染色体编码 genetic algorithm
• flexible job shop scheduling
• chromosome encoding

分析了柔性作业车间调度问题的特点,提出一种有效的染色体编码方法,以改进遗传算法求解该问题。在该算法中,每条染色体由机器染色体和工序染色体两部分组成,分别表示路径选择和可行调度,构成一种调度方案。染色体中每一位均采用实数编码提高编码和解码的效率,结合所设计的遗传算子避免非法解的产生。使用实例测试改进的遗传算法,并与其他文献中的测试结果进行比较,验证了该算法的可行性和有效性。

• 单位
  数字制造装备与技术国家重点实验室; 郑州航空工业管理学院; 华中科技大学