计算机应用与软件2011，Vol.28Issue(1)：227-230,255,5.
并行混合遗传算法在车间调度问题的应用
APPLYING PARALLEL HYBRID GENETIC ALGORITHM TO JOB SHOP SCHEDULING
摘要
Abstract
In this paper, PLFA, an algorithm of full active scheduling based on preference list is designed, which is in conjunction of the preference list-based representation and the concept of full active schedule, and is able to transform feasible or infeasible solution into full active schedule. We present parallel hybrid genetic algorithm (PHGA) by integrating PLFA with genetic algorithm. Its initial population is generated by PLFA G-T algorithm, the solutions generated are all of full active schedules, the LOX crossover operator and PLFA G-T algorithm-based mutation operator are adopted, and the parallel genetic algorithm model in master-slave model is used. At last the validity of scheduling method is attested on standard benchmark instance of JSP.关键词
车间调度/遗传算法/完全活动调度引用本文复制引用
祁建程,杨建刚..并行混合遗传算法在车间调度问题的应用[J].计算机应用与软件,2011,28(1):227-230,255,5.基金项目
宁波市自然科学基金(2006A610011). （2006A610011）
