混合流水车间的遗传算法调度策略

应用遗传算法对混合流水车间的总作业时间最小的调度问题进行了研究。混合流水车间是一类特殊的流水车间环境，但其每一级可以有多个机床。所提出的算法基于表调度原理，首先给出在第一级工件的排列顺序，并在其后的各级采用先入先出（ＦＩＦＯ）方式。试验表明，所提出的遗传算法调度策略优先于原有的启发式及随机搜索方法。