基于双重遗传算法的工件流与刀具流综合调度优化  

Double Layer Genetic Algorithm for Integrated Scheduling Optimization of Part and Tool Flows

作　　者：赵丹 张家泰 舒海生 赵刚 

机构地区：[1]哈尔滨工程大学机电学院,黑龙江哈尔滨150001

出　　处：《西南交通大学学报》2010年第6期926-931,共6页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(50675002)

摘　　要：为解决柔性制造系统中工件流与刀具流并存情况下的调度优化问题,以用完成时间最短为目标,建立了工件流-刀具流综合调度数学模型,提出了双重遗传算法并对模型进行优化求解.外层遗传优化求解可行工序加工序列,内层遗传优化进行最优可行刀具分派方案的搜索,搜索结果的适应度则作为外层优化解的评判标准.实例分析结果表明:双重遗传算法在取得各工件优化排序的同时,还获取了各类刀具的优化分派,与传统的规则调度相比,系统的完工时间及等刀时间分别减少了19.7%和20.4%.To solve the schedule optimization problem involving both part flow and tool flow in an FMS（flexible manufacturing system）,a mathematical model of integrated scheduling for part and tool flows was presented,in which the objective was to minimize system make-span.A double-layer GA（genetic algorithm） was proposed for global optimization of the model.The outer and the inner layers of the GA were to search optimal and feasible operation sequences and tool assignment,respectively,and the fitness of the tool assignment was used to evaluate the outer layer optimization.A case study shown that the system make-span and waiting the time for tools were reduced by 19.7% and 20.4%,respectively,using the proposed double-layer GA compared with those obtained using heuristic rules.

关 键 词：柔性制造系统 刀具流 工件流 遗传算法 调度 

分 类 号：TH162.2[机械工程—机械制造及自动化]