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

？为了更有效优化半导体制造系统生产资源调度,提出了基于分层着色时间petri网模型的分时段优化调度方案.通过增强基本petri网的描述能力和引入分层petri网的思想,根据半导体制造系统的结构建立其改进petri网模型-分层着色时间petri网模型,并在模型中引入调度库所将调度算法嵌入到模型中,该模型能有效地克服基本petri网模型规模膨胀的缺陷;同时将每一生产周期分成若干时间段,利用遗传算法来寻找各时间段内调度规则组合来优化半导体制造系统的动态性能,实现分时段优化调度,编码时,根据机器组的利用率来选择部分机器组为瓶颈机器组,重点调度瓶颈机器组,提高算法的搜索效率;仿真实验结果验证了该调度方案的优越性.