基于蚁群算法的半导体生产线调度方法研究  

Research on scheduling approach for semiconductor wafer fabrication based on ant colony algorithms

作　　者：邓可[1] 林杰[1] 张鹏[1,2] 

机构地区：[1]同济大学经济与管理学院,上海200092 [2]西安理工大学信息系,西安710048

出　　处：《计算机工程与应用》2009年第12期198-201,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)/CIMS主题资助项目No.2007AA04Z151;新世纪优秀人才支持计划No.NCET-06-0377;国家自然科学基金重点项目No.70531020~~

摘　　要：为了解决具有可重入特性的半导体生产线调度问题,提出基于蚁群算法的半导体生产线调度模型(ASWFSM)。在模型中,利用图论的方法把调度方案的寻优过程转换为蚂蚁对有向图的搜索,并且,引入专家系统作为推理机避免了寻优过程中对可行节点判断的复杂性。仿真试验证明,此模型具有良好的调度效果和稳定性。To resolve the scheduling problem of semiconductor wafer fabrication,which was characterized by reentrant,an ant colony algorithm-based semiconductor wafer fabrication scheduling model was put forward.In this model,optimization procedure of producing scheduling scheme was converted into search of directed graph using graph theory.Moreover,the expert system was introduced as inference engine to avoid the complexity judgment of feasible node in the optimization procedure.Finally,a simulation platform was build to prove the model＇s feasibility and validity.

关 键 词：蚁群算法 半导体生产线 可重入 生产调度 图论 专家系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]