摘要
首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。
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.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2006年第7期1017-1019,1038,共4页
Systems Engineering and Electronics
关键词
柔性工作车间调度
模糊加工时间
遗传算法
flexible job shop scheduling
fuzzy processing time
genetic algorithm
