时间不确定的job shop问题的一种改进遗传算法  

An Improved Genetic Algorithm for Fuzzy Time Job Shop Problem

作　　者：刘胜辉[1] 张晓欢[1] 

机构地区：[1]哈尔滨理工大学软件学院,黑龙江哈尔滨150080

出　　处：《自动化技术与应用》2011年第4期1-4,13,共5页Techniques of Automation and Applications

摘　　要：针对时间不确定的job shop调度问题,设计了一种基于机器编码的带有小生境排挤机制遗传算法.该算法引入了冲突消解机制,能迅速提高每一代种群中染色体的质量,加快染色体的进化速度.同时引入带有排挤机制的小生境遗传算法,维持了种群的多样性,有效避免了算法的早熟收敛.增强了算法的整体性能.给出的实例验证了算法的有效性.A Machine Coded Niche Genetic Algorithm（MNGA） is designed for fuzzy time Job Shop Scheduling Problem（JSSP）.The algorithm not only introduces the mechanism of conflict resolution,increasing the quality of chromosome in the population of every generation rapidly,and accelerating the speed of evolution of chromosomes.but also introduces the niche genetic algorithm with exclusion mechanism,maintains variety of population for avoiding premature.This algorithm strengthens the unitary capability of scheduling algorithm.Given example shows the effectiveness of the algorithm.

关 键 词：车间调度 冲突消解 排挤机制 小生境算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]