基于最早开工时间疫苗的免疫遗传算法求解JSP
周帅;黄宗南
【期刊名称】《计量与测试技术》
【年(卷),期】2018(045)007
【摘要】车间调度通过在设备上合理安排工件的加工队列,提高产品加工的生产力及设备利用率.本文在免疫遗传算法中,设计了最早开工时间疫苗后对单件车间问题进行优化.疫苗提取时,将工件在机器上以最早开工原则直接安排其加工顺序,提取所有机器上的工件加工队列为疫苗;接种时,按照待接种个体的机器码将疫苗信息依次接种到对应的机器位置.最后采用标准案例测试,经结果分析可知所设计算法求解性能良好.
【总页数】3页(43-45)
【关键词】单件车间调度;免疫遗传算法;疫苗;最早开工时间
【作者】周帅;黄宗南
【作者单位】上海大学机电工程与自动化学院,上海200072;上海大学机电工程与自动化学院,上海 200072
【正文语种】中文
【中图分类】TP181
【相关文献】
1.基于最早完工时间疫苗的免疫遗传算法求解FJSLP [J], 张海水; 黄宗南; 周帅
2.基于关键路径疫苗的免疫遗传算法求解JSP问题 [J], 孔德瑞; 黄宗南
3.基于动态疫苗提取的免疫遗传算法求解TSP问题[J], 靳宗信; 刘寒冰; 樊红娟