求解作业车间调度问题的改进蚁群算法

作业车间调度问题是一个典型的NP-HARD问题,也是一个前沿性的研究课题,已受到学术界和工业界的广泛关注。文章采用了一种改进蚁群算法来求解作业车间调度问题。首先应用蚁群算法获得一些作业车间调度问题的较优解(调度方案);然后这些调度方案中挖掘出一些有用的调度知识;最后应用这些调度知识来辅助蚁群算法完成后续的优化过程。通过将调度知识有效地融入到蚁群算法中,使得改进蚁群算法在优化效率上大大改进。