基于最早开工时间疫苗的免疫遗传算法求解JSP

摘要：

车间调度通过在设备上合理安排工件的加工队列,提高产品加工的生产力及设备利用率.本文在免疫遗传算法中,设计了最早开工时间疫苗后对单件车间问题进行优化.疫苗提取时,将工件在机器上以最早开工原则直接安排其加工顺序,提取所有机器上的工件加工队列为疫苗;接种时,按照待接种个体的机器码将疫苗信息依次接种到对应的机器位置.最后采用标准案例测试,经结果分析可知所设计算法求解性能良好.

关键词：单件车间调度、免疫遗传算法、疫苗、最早开工时间

所属期刊栏目：45

分类号：TP181(自动化基础理论)

在线出版日期：2018-09-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：43-45