基于遗传算法的交货期限Flow-Shop调度

Flow-Shop Schedule with Limit Time of Delivery Based on Genetic Algorithm

针对生产调度领域中的仓库、交货期限制的问题,将生产线简化为Flow-shop,描述约束条件并建立单条生产线的数学模型。用遗传算法对生产调度进行染色体编码,按个体适应度大小确定该个体被遗传到下代群体的概率。用比例选择算子并将优良个体复制到下代群体中,互交换配对染色体的部分基因,进行交叉运算得到合法个体以实现生产调度寻优。

Aiming at the problems of storehouse and limiting time of the delivery,the production line is predigested as a flow-shop problem, the bound conditions are described and the mathematic model of the single production line is established. The chromosome of production schedule was coded with the genetic algorithm, the genetic probability of this individual inherited to the next generation colony was decided according to the adaptive degree of the individual. The excellent individual was copied into the next colony with the proportional operator, and the partial genes of chromosome were exchanged, the legal individual was gained by the crossover operation, and the optimization of the production schedule was achieved.