计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 198-201.DOI: 10.3778/j.issn.1002-8331.2009.12.064
邓 可1,林 杰1,张 鹏1,2
DENG Ke1,LIN Jie1,ZHANG Peng1,2
摘要: 为了解决具有可重入特性的半导体生产线调度问题,提出基于蚁群算法的半导体生产线调度模型(ASWFSM)。在模型中,利用图论的方法把调度方案的寻优过程转换为蚂蚁对有向图的搜索,并且,引入专家系统作为推理机避免了寻优过程中对可行节点判断的复杂性。仿真试验证明,此模型具有良好的调度效果和稳定性。