基于遗传算法的路径柔性作业车间调度优化

针对柔性作业车间调度问题中加工路径的多样性,以最长完工时间最短化为优化目标建立调度模型,采用遗传算法进行模型求解。提出一种基于工序与机器编码相融合的二维矩阵编码方法。在遗传进化过程中,通过附加方法产生新个体以扩展搜索范围,对交叉和变异算子进行了分析。通过算例验证了该算法的可行性和有效性。

Path flexible job shop scheduling based on genetic algorithm

In light of the diversity of processing route in the flexible job shop, a scheduling approach is presented for the minimized processing time, and genetic algorithm is employed for solving the problem. The approach uses a two-dimensional matrix coding methods that bases itself on production process and machine coding. A new operation is designed to change the extra information to expand the search range during the genetic evolution process, and analysis is carried out of crossover and mutation operators. The effectiveness of the algorithm is verified by computing results with a scheduling problem.