半导体制造系统改进Petri网模型的建立及优化调度

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:zhouxubo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了更有效优化半导体制造系统生产资源调度,提出了基于分层着色时间Petri网模型的分时段优化调度方案.通过增强基本Petri网的描述能力和引入分层Petri网的思想,根据半导体制造系统的结构建立其改进Petri网模型-分层着色时间Petri网模型,并在模型中引入调度库所将调度算法嵌入到模型中,该模型能有效地克服基本Petri网模型规模膨胀的缺陷;同时将每一生产周期分成若干时间段,利用遗传算法来寻找各时间段内调度规则组合来优化半导体制造系统的动态性能,实现分时段优化调度,编码时,根据机器组的利用率来选择部分机器组为瓶颈机器组,重点调度瓶颈机器组,提高算法的搜索效率;仿真实验结果验证了该调度方案的优越性. In order to optimize the scheduling of production resources in semiconductor manufacturing system more effectively, a sub-optimal scheduling scheme based on layered colored time Petri nets is proposed. By improving the description ability of basic Petri nets and introducing Petri nets, Structure to establish its improved Petri net model - layered shader time Petri nets model, and introduces the scheduling database into the model to embed the scheduling algorithm into the model. This model can effectively overcome the shortcoming of scale expansion of the basic Petri nets model. At the same time, A production cycle is divided into a number of time segments, the use of genetic algorithms to find the scheduling rules in each time segment combination to optimize the dynamic performance of semiconductor manufacturing systems, to achieve optimal scheduling sub-periods, coding, according to the utilization of machine groups to select part of the machine group is Bottleneck machine group, focus on scheduling bottleneck machine group, to improve the search efficiency of the algorithm; simulation results verify the superiority of the scheduling scheme.
其他文献
利用重合度理论和某些新技巧建立了一类中立型时滞多物种生态竞争系统的周期正解存在的充分条件.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
2009年重庆市“两迁”害虫大发生,其中稻飞虱发生面积是1950年以来的第3个大发生年;稻纵卷叶螟发生面积是1950年以来的历史最高水平.该文总结了重庆市2009年“两迁”害虫发生
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
本文研究拓扑向量空间广义锥-次类凸映射向量优化问题的鞍点最优性条件和Lagrange对偶问题,建立向量优化问题的Fritz John鞍点和Kuhn-Tucker鞍点的最优性条件及其与向量优化
本文证明了Rn上Lipschitz函数空间的John-Nirenberg不等式,由此得到了Lipschitz函数空间的一些新的范数等价刻划.此外还对Lipschitz函数空间的定义进行了弱化.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
给出二次系统Ⅰ的一类相伴系统在奇点O(0,0)的焦点量公式,证明了O至多为2阶细焦点,δlmn=0时系统在O外围至多有一个极限环,从而说明了系统在细焦点外围至多有一个极限环.最后
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊