基于双基因遗传算法的多工序变速机调度问题研究

平行机调度问题的研究很多集中在同速机或恒速机的最短流程时间调度问题。就复杂度而言,变速机调度问题是平行机调度问题中较为复杂的一类。通常来讲,变速机调度问题的研究针对的是工件只有一个加工工序的单工序调度问题。结合运筹学中的指派问题研究了工件具有多个工序的变速机调度问题,并提出一种基于工序的双基因遗传算法进行求解。实际的算例结果表明,本文提出的双基因遗传算法是有效的。