摘要
研究了一种求解作业车间调度问题的改进人工蜂群算法。在分析了蜂群算法在车间调度问题应用现状的基础上,指出了蜂群算法的优势和不足。针对蜂群算法在邻域搜索能力上的不足,利用模拟退火算法改进跟随蜂的邻域搜索过程,提高了算法搜索范围和收敛性。采用车间调度标准算例,通过仿真实验与其它算法进行比较,验证了算法的有效性和优越性。
To solve the Job Shop scheduling problem,an improved artificial bee colony algorithm was proposed.Based on the application status of bee colony algorithm in workshop scheduling problem,the advantages and disadvantages of the bee colony algorithm was pointed out.Using simulated annealing algorithm to improve the follow bee colony algorithm deficiency in neighborhood search capabilities,the search range and convergence of the algorithm was improved.By using Job Shop standard test of examples,the validity and superiority of the algorithm was proved by comparing with other algorithm.
出处
《科技通报》
北大核心
2012年第10期203-205,209,共4页
Bulletin of Science and Technology
关键词
人工蜂群算法
模拟退火算法
车间调度
artificial bee colony algorithm
simulated annealing algorithm
job shop scheduling