基于Petri网与遗传算法的半导体生产线建模与优化调度

• 作者: 乔非 余红霞 曹政才
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 半导体生产线 层次有色赋时Petri网 遗传算法 建模 优化
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 340-344
• 页数: 5页
• 分类号: TP273
• 字数: 4080字
• 语种: 中文

摘要

针对半导体生产线调度复杂、难以优化的问题,本文提出一种基于层次有色赋时Petri网技术和遗传算法相结合的优化调度方法.该方法利用层次化的思想结合自顶向下建模方法对半导体生产线进行模块化建模,模型不仅能够反映生产线待加工产品的多条加工路径及其资源约束,还可以对系统的设备维护、各种优先级等特性进行描述,得纠对生产系统更完善更精确的刻画.通过在遗传算法编码中考虑投料策略、工件选设备规则、批加工调度规则和单件加工设备规则等因素得到更加有效的调度方案,提高了模型的优化程度.在此基础上,对实际半导体生产线的不同调度方案分别进行仿真,并对仿真结果进行比较,从而验证了建模方法的正确性及调度策略的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹政才	北京化工大学信息科学与技术学院	23	229	9.0	14.0