摘要： 介绍了蚁群算法的基本思想,以旅行商问题说明了蚁群算法的模型结构,总结了蚁群算法在作业车间以及流水车间中的应用,并与其它启发式算法进行了简单的比较。在分析了目前半导体生产线调度研究现状的基础上,探讨了蚁群算法在半导体生产线调度中的应用前景。

关键词: 蚁群算法, 生产调度, 半导体生产线调度, 旅行商问题, 作业车间, 流水车间

Abstract: This paper summarily introduces the basic idea of the ant algorithm, explains the model of the ant algorithm through the traveling salesman problem(TSP), the applications of the ant algorithm in job shop and flow shop are summarized, and are also compared with other heuristic algorithms. On the basis of analyzing the current scheduling of semiconductor manufacturing, the prospects of applying the ant algorithm to the scheduling of semiconductor manufacturing are discussed.

中图分类号: 

• TB114