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

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

Petri-Net and GA-Based Approach to Modeling and Optimize for Semiconductor Wafer Fabrication

As scheduling in semiconductor wafer fabrication is complicated and difficult to optimize,a genetic algorithm(GA) embedded search strategy over a Hierarchical colored timed Petri net(HCTPN) for semiconductor wafer fabrication is proposed.All possible behaviors of the semiconductor wafer fabrication systems such as lot routing,resource restrict,equipment maintenance,priority of the system can described through the HCTPN model,which is modeled by hierarchical theory and topview method.The chromosome represent...