搜档网
当前位置:搜档网 › 基于最早开工时间疫苗的免疫遗传算法求解JSP

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

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

周帅;黄宗南

【期刊名称】《计量与测试技术》

【年(卷),期】2018(045)007

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

【总页数】3页(43-45)

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

【作者】周帅;黄宗南

【作者单位】上海大学机电工程与自动化学院,上海200072;上海大学机电工程与自动化学院,上海 200072

【正文语种】中文

【中图分类】TP181

【相关文献】

1.基于最早完工时间疫苗的免疫遗传算法求解FJSLP [J], 张海水; 黄宗南; 周帅

2.基于关键路径疫苗的免疫遗传算法求解JSP问题 [J], 孔德瑞; 黄宗南

3.基于动态疫苗提取的免疫遗传算法求解TSP问题[J], 靳宗信; 刘寒冰; 樊红娟

相关主题