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

2010-5-4 08:08:48 1761

0 针对半导体生产线调度复杂、难以优化的问题,本文提出一种基于层次有色赋时Petri网技术和遗传算法相结合的优化调度方法.该方法利用层次化的思想结合自顶向下建模方法对半导体生产线进行模块化建模,模型不仅能够反映生产线待加工产品的多条加工路径及其资源约束,还可以对系统的设备维护、各种优先级等特性进行描述,得到对生产系统更完善更精确的刻画.通过在遗传算法编码中考虑投料策略、工件选设备规则、批加工调度规则和单件加工设备规则等因素得到更加有效的调度方案,提高了模型的优化程度.在此基础上,对实际半导体生产线的不同调度方案分别进行仿真,并对仿真结果进行比较,从而验证了建模方法的正确性及调度策略的有效性【关键词】：半导体生产线;;层次有色赋时Petri网;;遗传算法;;建模;;优化【DOI】：CNKI:SUN:DZXU.0.2010-02-014 【正文快照】：1引言半导体生产线作为第三类生产系统—可重入生产系统,具有可重入、批处理设备与单片加工设备并存、机器负载不均衡等不同于传统生产线的特殊性和复杂性,被认为是当今最复杂的制造过程之一.由此造成半导体生产线存在不确定、大规模、复杂的调度环境,给半导体生产线建模带来很全文下载 0
2010-5-4 08:08:48　　评论淘帖0 举报相关推荐 • 遗传算法的优化精选资料分享 1641 • 什么是遗传算法？ 1528 • 基于遗传算法的电力交易优化模型 0 • 基于改进遗传算法的云计算优化 6 • 基于遗传算法的函数优化问题研究 0 • 遗传算法在管网优化设计中的应用 8 • 基于遗传算法优化EKF算法的SOC估算 7368 • 遗传算法置换流水车间调度目标函数建模问题（跪求！） 6034 • 基于云计算遗传算法的多任务调度算法 0 • 基于遗传算法的高频标签天线的优化设计 13