基于遗传算法的模糊柔性工作车间调度优化  

Optimization for fuzzy flexible jobshop scheduling based on genetic algorithm

作　　者：谷峰[1] 陈华平[1] 卢冰原[1] 

机构地区：[1]中国科学技术大学信息管理与决策科学系,安徽合肥230026

出　　处：《系统工程与电子技术》2006年第7期1017-1019,1038,共4页Systems Engineering and Electronics

摘　　要：首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。A flexible job shop scheduling model in fuzzy production environment is given at first. Secondly, the best solution based on genetic algorithm according to the objective function of the minimum makespan is presented. According to the characteristic of flexible job shop scheduling, the code method based on operation sequence, machine assignment and corresponding crossover, mutation is designed. The experiment results show the feasibility and effectiveness of the algorithm.

关 键 词：柔性工作车间调度 模糊加工时间 遗传算法 

分 类 号：F406[经济管理—产业经济]