基于最早开工时间疫苗的免疫遗传算法求解JSP |
| |
作者姓名: | 周帅 黄宗南 |
| |
作者单位: | 上海大学机电工程与自动化学院 |
| |
摘 要: | 车间调度通过在设备上合理安排工件的加工队列,提高产品加工的生产力及设备利用率。本文在免疫遗传算法中,设计了最早开工时间疫苗后对单件车间问题进行优化。疫苗提取时,将工件在机器上以最早开工原则直接安排其加工顺序,提取所有机器上的工件加工队列为疫苗;接种时,按照待接种个体的机器码将疫苗信息依次接种到对应的机器位置。最后采用标准案例测试,经结果分析可知所设计算法求解性能良好。
|
本文献已被 CNKI 等数据库收录! |
|