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

赵丹; 张家泰; 舒海生; 赵刚

doi:10.3969/j.issn.0258-2724.2010.06.018

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

doi: 10.3969/j.issn.0258-2724.2010.06.018

基金项目:

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

详细信息

作者简介:
赵丹(1978-),女,讲师,博士研究生,研究方向为生产计划、调度和智能制造系统,电话:15045101632, E-mail:zhaodan@hrbeu.edu.cn

通讯作者:
张家泰(1943-),男,教授,博士生导师,研究方向为生产调度和集成制造系统

计量
- 文章访问数: 1578
- HTML全文浏览量: 82
- PDF下载量: 700
- 被引次数: 0
出版历程
- 收稿日期: 2010-01-06
- 刊出日期: 2010-12-01

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

摘要

摘要: 为解决柔性制造系统中工件流与刀具流并存情况下的调度优化问题,以用完成时间最短为目标,建立了工件流灢刀具流综合调度数学模型,提出了双重遗传算法并对模型进行优化求解.外层遗传优化求解可行工序加工序列,内层遗传优化进行最优可行刀具分派方案的搜索,搜索结果的适应度则作为外层优化解的评判标准. 实例分析结果表明:双重遗传算法在取得各工件优化排序的同时,还获取了各类刀具的优化分派,与传统的规则调度相比,系统的完工时间及等刀时间分别减少了19.7%和20.4%.
- 柔性制造系统 /
- 刀具流 /
- 工件流 /
- 遗传算法 /
- 调度
Abstract: 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.
- flexible manufacturing system /
- tool flow /
- part flow /
- genetic algorithm /
- schedule