融合Powell搜索法的遗传算法求解柔性车间调度问题

融合Powell搜索法的遗传算法求解柔性车间调度问题

论文摘要

针对柔性车间调度问题,提出一种融合Powell搜索法的(改进)遗传算法(GA-Powell)。该算法分别以最大完工时间、机器总载荷和最大机器载荷为优化目标。考虑到柔性车间调度遗传算法中染色体编码方案的特殊性,对传统的Powell搜索法进行改进,以免在进化过程中产生不可行解。利用文献中的测试实例和Brandimarte测试实例测试GAPowell,验证了GA-Powell的可行性和有效性。

论文目录

  • 0 引言
  • 1 柔性车间调度问题的数学模型
  •   1.1 符号定义
  •   1.2 数学模型
  • 2 GA-Powell求解
  •   2.1 遗传算法部分
  •   2.2 Powell搜索法部分
  • 3 GA-Powell的执行流程
  • 4 实例仿真与分析
  • 5 结语
  • 文章来源

    类型: 期刊论文

    作者: 杨振泰,黎向锋,左敦稳,李堃,毕高杰

    关键词: 柔性作业车间调度,遗传算法,搜索法

    来源: 现代制造工程 2019年09期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 机械工业,自动化技术

    单位: 南京航空航天大学机电学院

    基金: 江苏省产学研合作-前瞻性联合研究项目(BY2016003-12)

    分类号: TP18;TH186

    DOI: 10.16731/j.cnki.1671-3133.2019.09.007

    页码: 41-47

    总页数: 7

    文件大小: 329K

    下载量: 134

    相关论文文献

    标签:;  ;  ;  

    融合Powell搜索法的遗传算法求解柔性车间调度问题
    下载Doc文档

    猜你喜欢