【摘要】一、问题的指出Flow shop流水作业调度问题是一类重要的组合最优化问题,也是很多实际流水线生产调度问题的简化模型,但除少数问题外,均没有多项式求解算法,因此对此类问题的研究具有极高的理论价值和实用价值。Flow shop调度问题研究的是M台机器上n个工件的流水加工过程,要满足以下约束: