CAJ | 학술논문

针对柔性作业车间调度问题,提出一种组合遗传算法.该算法在种群初始化、选择、交叉、变异各阶段,组合使用各种不同的策略.针对机器编码部分的交叉,提出一种基于工件的机器交叉算子,用以改进机器分配部分随机交叉引起的对父代优秀基因继承不足的缺陷.通过对典型算例的计算以及与其他文献的研究成果比较,证明该算法的优良性能.
침대유성작업차간조도문제,제출일충조합유전산법.해산법재충군초시화、선택、교차、변이각계단,조합사용각충불동적책략.침대궤기편마부분적교차,제출일충기우공건적궤기교차산자,용이개진궤기분배부분수궤교차인기적대부대우수기인계승불족적결함.통과대전형산례적계산이급여기타문헌적연구성과비교,증명해산법적우량성능.
An integrated Genetic Algorithm(GA) is presented for solving the Flexible Job-shop Scheduling Problem(FJSP).In this algorithm,all kinds of strategies,used in population initialization,selection,crossover and mutation,are adopted.New crossover operator Job-baaed Machine Crossover(JMX) is designed and used in machine codes,in order to overcome the limitations of random crossover,which can not reserve parents' good genes.The feasibility and validity of the proposed algorithm is proved by the results obtained from the computational study and the comparison with others.