机械设计与研究 ›› 2013, Vol. 29 ›› Issue (03): 53-55.doi: 10.13952/j.cnki.jofmdr.a3087

• 论文 • 上一篇    下一篇

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

信宁宁;黄宗南;   

  1. 上海大学机电工程与自动化学院;
  • 发布日期:2020-07-26

  • Published:2020-07-26

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

关键词: 柔性作业车间调度, 免疫遗传算法, 最短处理时间, 疫苗

Key words: flexible job-shop scheduling problem, immune genetic algorithm, shortest processing time, vaccine