改进型蚁群算法在Job Shop问题中的应用  

Application of Improved Ant Colony System to Job Shop Scheduling Problem

作　　者：陈知美[1] 顾幸生[1] 

机构地区：[1]华东理工大学自动化研究所,上海200237

出　　处：《华东理工大学学报（自然科学版）》2006年第4期466-470,共5页Journal of East China University of Science and Technology

基　　金：国家自然科学基金项目(60274043);国家高技术发展计划项目(2002AA412610)

摘　　要：应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的求解效率和求解结果都有一定的影响,所以对此也进行了初步的研究,得到了运行较好的参数取值范围。The novel transition rule and the different pheromone reinforcement rules are discussed in this paper when ant colony systems are applied to minimizing the make-span in job shop scheduling problem. The statistic results verify that improved ant colony systems are more efficient than the standard ant colony system. The algorithm parameter settings seem to play a crucial role in its efficiency and determine the quality of solutions, so some statistic analysis for parameter tuning is given.

关 键 词：蚁群算法 车间作业调度问题 状态转移规则 轨迹更新规则 

分 类 号：O224[理学—运筹学与控制论]