基于最短处理时间疫苗的免疫遗传算法优化FJSP问题

作者：信宁宁; 黄宗南

来源：机械设计与研究, 2013, (03): 53-55.

DOI：10.13952/j.cnki.jofmdr.2013.03.014

• 柔性作业车间调度
• 免疫遗传算法
• 最短处理时间
• 疫苗 flexible job-shop scheduling problem
• immune genetic algorithm
• shortest processing time
• vaccine

合理的作业调度方案能提高加工机器的利用率。针对柔性作业车间调度求解难度更大的特点,采用免疫遗传算法求解。在疫苗技术方面,提出依据工件工序加工时间表,选择同工件同工序加工时间最短的机器作为疫苗,对相应工件个体机器码接种。最后对测试案例求解,结果表明所采取的方法能够求得更好的调度方案,减少机器空闲时间。

• 单位
  上海大学