基于蚁群算法的车间作业调度问题研究  

Study of Job Shop Scheduling Problem Based on an Improved Ant Colony Algorithm

作　　者：姬耀锋[1,2] 党培[2] 郭小波[3] 

机构地区：[1]郑州职业技术学院机械工程系,郑州450121 [2]河南工业大学机电工程学院,郑州450052 [3]河南工程学院计算机科学与工程系,郑州451191

出　　处：《计算机与数字工程》2011年第1期4-6,52,共4页Computer & Digital Engineering

基　　金：河南省教育厅基础研究项目(编号:2003520261)资助

摘　　要：对基于蚁群算法的车间作业调度问题求解进行了研究,在分析了传统蚁群算法求解车间作业调度问题容易出现早熟、收敛于局部最优解以及搜索速度慢的缺陷,提出了一种改进的混合蚁群算法。该方法在信息素更新规则上利用信息素局部更新策略和全局更新策略来进行信息素的更新,并将领域搜索与蚁群算法相结合,从而求得问题的可行解。最后,基于benchmarks问题进行了实验仿真,实验结果证明该改进混合算法的有效性及可行性。First,the thesis researches the solving of the Job Shop Scheduling Problem（JSSP） based on the Ant Colony Algorithm（ACA）,and analyses the faults of the solving of the JSSP based on the traditional ACA,such as easy earliness,converging local optimal solution and search speed solw,the thesis puts an improved hybrid Ant Colony Algorithm.This algorithm carries out the update by using the pheromone update rule on the local pheromone update strategy and the global pheromone update strategy,and combines the field of search and ACA,and then obtains a feasible solution of the problem.Finally,the thesis gives the experimental simulation based on the Benchmark problems,the experimental results demonstrate the validity and feasibility of the improved hybrid ant colony algorithm.

关 键 词：车间作业调度问题 蚁群算法 局部更新 全局更新 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]