摘要
针对流水车间调度过程中的物料流程混乱、设备负荷不均衡的问题,用矩阵表示工件、工序和机器之间的约束关系,通过引入线性自适应算子对交叉算子和变异算子加以改进,对经典流水车间调度问题Car1(11×5)进行了改进遗传算法实现,此外在考虑传输过程的情况下,对该典型问题的加工过程进行了仿真分析。
In order to solve the problem of flow shop scheduling problem which includes disordered material flow and lopsided load of equipment,showing the restriction relationship of job and machine with matix,improving the crossover algorithm and mutation algorithm by introducing linear adaptive algorithm,instancing Car1(11×5) by applying the improved genetic algorithm.Finally considered the transportation and Simulated Car1(11×5).
出处
《装备制造技术》
2011年第2期4-6,9,共4页
Equipment Manufacturing Technology
关键词
流水车间调度
物料流程
交叉算子
变异算子
改进遗传算法
flow shop scheduling problem
material flow
crossover algorithm
mutation algorithm
improved genetic algorithm