基于新型路网模型的路径寻优方法研究

 针对传统路网模型描述交通信息节点多、数据冗余及结构稳定性差的问题,本文从实际交通路网本身的特点和人类对路网的认识出发,构建以"道路"为基本元素的路网模型.该模型详细描述道路的空间属性和交通属性,并利用道路间的相交关系描述交通路网.在尝试减少模型数据量、简化模型结构的基础上,采用改进A^*算法进行路径搜索.实例表明,所提出的模型及路径搜索算法可以满足实际应用的需要,并且在存储开销和搜索算法效率上具有一定的优势.     

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

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

半导体生产线建模方法与调度策略研究进展

半导体生产线是典型多重入复杂的制造系统，具有可重入性、复杂性、不确定性、多目标和多约束等特点，其优化调度问题是近年来控制领域的一个重要研究方向．本文根据近些年来这一研究方向上的主要研究成果，系统评述了国内外半导体生产线调度的建模方法和调度策略的研究进展，分析和讨论它们各自的主要优缺点和适用范围，简要介绍了重调度判定依据及所采用的方法，并指出半导体制造领域中值得进一步研究的一些问题和可能发展的方向．