摘要
提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法。将该种方法应用于求解某双极集成电路制造企业的车间生产调度问题 ,仿真结果表明 。
In this paper, a hybrid genetic algorithm is presented.It integrates GAs with existing well done methods and algorithms ,such as heuristic rules,simulated annealing algorithms etc..This method was applied to simulating Integrated Circuit (IC) production process scheduling of a bipolar IC enterprise.The result proves that the method is effective and feasible.
出处
《系统工程理论方法应用》
2001年第3期213-216,共4页
Systems Engineering Theory·Methodology·Applications
关键词
杂合遗传算法
模拟退火法
车间生产调度
job shop scheduling
hybrid genetic algorithms
simulated annealing algorithms