摘要
研究了多目标的双资源柔性车间调度问题(DRCFJSP),提出了一种改进型遗传算法,并建立了包括生产周期、生产费用和机床负载在内的多目标优化模型。该算法采用基于工序的三链结构编码方式,为了保证解的多样性,采用最短加工时间资源指配法和随机生成法生成初始种群,并且采用独特的交叉和变异方式保证后代个体的可行性。通过两种算法的调度结果比较证明,提出的改进型遗传算法可以有效解决多目标DRCFJSP。
A modified genetic algorithm was proposed and applied to the flexible job shop scheduling problem with dual-resource （DRCFJSP） of multi-objective,and a multi-objective FJSP optimization model was developed including make-span,production costs and the load of machines.The algorithm adopts three-chain structure coding scheme which is based on process.In order to guarantee the diversity of solution,using the resource assignment method of the shortest processing time and the random method to generate the initial population and using the unique way of crossover and mutation methods to ensure the feasibility of individual offspring.Through comparing the scheduling results about two kinds of algorithm to illustrate that the proposed method can solve multi-objective FJSP effectively.
出处
《组合机床与自动化加工技术》
北大核心
2013年第12期149-152,共4页
Modular Machine Tool & Automatic Manufacturing Technique
基金
国家自然科学基金(61262059
51065028)
新疆维吾尔自治区"十二五"重大专项(201130110-1)
新疆大学博士启动基金项目
关键词
多目标优化
遗传算法
交叉算子
变异算子
multi-objective optimization
genetic algorithm
crossover operator
mutation operator
