求解流水车间作业排序问题的一种遗传算法

车间作业调度与排序是生产管理与组合优化领域研究的重要课题，由于其内在复杂性，很难利用经典方法求出最优解。遗传算法对于这类问题具有较强的寻优能力。本文针对流水车间的作业排序问题设计了一种遗传算法的实现形式，对现有的遗传算子进行了改进，通过算例分析表明，该算法具有良好的收敛特性与运算效率。

KIND OF GENETIC ALGORITHM FOR SOLVING FlOW SHOP SEQUENCING PROBLEMS

Studies on scheduling and sequencing in job shops are important branches in the fields of both production management and combinatorial optimization.It is hard to obtain the optimal solutions by classical methods due to their computational complexity (NP Hard).However,Genetic Algorithms (GA) have been proved advantageous for such problems.A kind of GA implementation is made for solving the flow shop sequencing problems with the form of n/m/P/C max and the genetic operators are improved suitable to the problems.The algorithm is proved effective and efficient both in computation and covergence by analyzing the results of some experiments on it.