生产及能耗多指标优化的柔性作业车间调度方法

生产及能耗多指标优化的柔性作业车间调度方法

论文摘要

生产及能耗多指标优化的柔性作业车间调度问题以先进生产制造系统下的高效模式为背景,通过综合约束平衡车间生产资源,同时实现生产效率和能源配置的双重优化,在生产制造中具有重要的实践意义。本文重点研究可以体现生产加工过程复杂性的多类约束柔性作业车间调度问题,采用基于进化计算的调度优化控制方法,对优化生产效率和能源消耗开展研究。以下是主要研究内容:(1)针对在柔性作业车间的整个加工过程及能耗的特征,建立以加工产品层面和加工机器层面能耗为优化指标的柔性作业车间调度模型,为后续生产及能耗多指标优化的调度问题提供理论基础。同时结合柔性作业车间调度问题的特点和难点,详细分析了混合蛙跳算法的基本原理、参数配置以及算法特性,在研究其寻优机制基础上,总结了算法的优缺点。(2)通过对柔性作业车间生产资源和调度约束的分析,对考虑生产和能耗两个优化性能指标的柔性作业车间调度问题进行研究,并构建了以最大完工时间和加工能耗最小为目标函数的调度模型。为了合理地安排工件的加工顺序和选择加工机器,以减少工件在加工过程中的能耗,提出一种基于单亲移位的混合蛙跳算法。此外,采用基于多点交叉操作和单亲遗传基因移位操作来对算法的局部更新策略进行改进。实验结果证明了算法求解该类问题的有效性。(3)同时考虑以完工时间和多源能耗来表征生产效率与生产能耗的优化目标,建立了生产及多源能耗多指标优化的柔性作业车间调度模型。另外,引入启停节能策略减少机器的空载时间,使更好地达到节能增效。考虑到调度问题中多源能耗的复杂性,设计了基于Pareto关系支配的多目标混合蛙跳算法来求解该问题。基于多目标优化算法的特点,采用适合问题求解的分组方式,并对算法的组内最差解和最优解同时更新。通过与其它算法的对比实验来验证多目标混合蛙跳算法可以实现生产及能耗的优化。(4)针对生产运输设备的调度机制和约束,深入研究了基于运输设备约束下生产及能耗多指标优化的柔性作业车间调度问题。考虑调度问题中运输设备也是可选择的,柔性作业车间调度需要实现机器分配、工序排序和运输设备选择三个任务,因而提出了具有三层编码的基于小生境混合蛙跳算法来对问题进行求解。考虑到混合蛙跳算法的趋同寻优机制,引入的小生境策略可以减弱算法寻优过程中的趋同性,以得到不同运输时间下的调度方案,为进一步研究考虑生产运输设备约束下的柔性作业车间调度提供理论方法。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  •   1.1 研究背景及意义
  •     1.1.1 研究背景
  •     1.1.2 研究意义
  •   1.2 研究现状
  •     1.2.1 国内研究现状
  •     1.2.2 国外研究现状
  •     1.2.3 文献分析简述
  •   1.3 本文组织架构
  • 第二章 生产及能耗多指标优化的柔性作业车间调度模型
  •   2.1 引言
  •   2.2 生产及能耗多指标优化的柔性作业车间调度问题
  •     2.2.1 问题描述
  •     2.2.2 问题特征
  •     2.2.3 研究方法
  •   2.3 生产及能耗多指标优化的柔性作业车间调度模型
  •     2.3.1 变量及含义
  •     2.3.2 柔性作业车间能耗分析
  •     2.3.3 优化性能指标
  •     2.3.4 节能策略介绍
  •   2.4 基于混合蛙跳算法的柔性作业车间调度求解方法
  •     2.4.1 算法分析
  •     2.4.2 算法流程
  •     2.4.3 算法优缺点
  •   2.5 本章小结
  • 第三章 生产及加工能耗优化的柔性作业车间调度方法
  •   3.1 引言
  •   3.2 生产及加工能耗优化的柔性作业车间调度问题
  •     3.2.1 数学模型
  •     3.2.2 适应度函数
  •   3.3 基于单亲移位混合蛙跳算法求解加工能耗优化的柔性作业车间调度
  •     3.3.1 单亲移位混合蛙跳算法设计
  •     3.3.2 单亲移位混合蛙跳算法在FJSP上的应用
  •   3.4 实验设计及结果分析
  •     3.4.1 实验设置
  •     3.4.2 结果分析
  •   3.5 本章小结
  • 第四章 生产及多源能耗优化的柔性作业车间调度方法
  •   4.1 引言
  •   4.2 生产及多源能耗优化的柔性作业车间调度问题
  •     4.2.1 数学模型
  •     4.2.2 适应度函数
  •   4.3 基于多目标混合蛙跳算法求解多源能耗优化的柔性作业车间调度
  •     4.3.1 多目标混合蛙跳算法设计
  •     4.3.2 多目标混合蛙跳算法在FJSP上的应用
  •   4.4 实验设计及结果分析
  •     4.4.1 实验设置
  •     4.4.2 结果分析
  •   4.5 本章小结
  • 第五章 生产运输设备约束下的柔性作业车间调度方法
  •   5.1 引言
  •   5.2 生产运输设备约束下柔性作业车间调度问题
  •     5.2.1 生产运输设备约束分析
  •     5.2.2 生产运输设备约束下的FJSP数学模型
  •   5.3 基于小生境混合蛙跳算法求解运输设备约束的柔性作业车间调度
  •     5.3.1 小生境混合蛙跳算法设计
  •     5.3.2 小生境策略混合蛙跳算法在FJSP上的应用
  •   5.4 实验设计及结果分析
  •     5.4.1 实验设置
  •     5.4.2 结果分析
  •   5.5 本章小结
  • 第六章 结论及展望
  •   6.1 结论
  •   6.2 展望
  • 参考文献
  • 致谢
  • 附录: 攻读硕士学位期间科研成果
  • 文章来源

    类型: 硕士论文

    作者: 张晓星

    导师: 纪志成

    关键词: 能耗,柔性作业车间调度,多指标优化,混合蛙跳算法

    来源: 江南大学

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑

    专业: 数学,工业通用技术及设备

    单位: 江南大学

    分类号: O224;TB497

    总页数: 66

    文件大小: 1695K

    下载量: 204

    相关论文文献

    • [1].考虑多种时间因素的作业车间调度优化[J]. 重庆大学学报 2020(01)
    • [2].基于混合遗传算法的云制造环境下柔性作业车间调度方案[J]. 轻工学报 2020(03)
    • [3].考虑工件运输时间的绿色柔性作业车间调度研究[J]. 数字制造科学 2020(02)
    • [4].基于三方博弈的改进遗传算法求解多目标柔性作业车间调度[J]. 工业工程与管理 2020(04)
    • [5].低能耗柔性作业车间调度研究[J]. 机电工程 2020(02)
    • [6].考虑生产过程时间的柔性作业车间调度优化[J]. 工业工程 2020(02)
    • [7].基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J]. 中国机械工程 2020(11)
    • [8].数据驱动下的动态柔性作业车间调度研究[J]. 机械设计与制造 2017(06)
    • [9].求解多目标柔性作业车间调度的改进遗传算法[J]. 鲁东大学学报(自然科学版) 2015(04)
    • [10].基于多种群蚁群算法的柔性作业车间调度研究[J]. 计算机工程与应用 2013(24)
    • [11].基于效率规则的混合作业车间调度算法应用研究[J]. 三峡大学学报(自然科学版) 2013(02)
    • [12].基于微粒群算法的柔性作业车间调度方法[J]. 青岛科技大学学报(自然科学版) 2011(03)
    • [13].基于改进遗传算法的偏柔性作业车间调度[J]. 工业工程 2010(06)
    • [14].基于生产费用的柔性作业车间调度优化[J]. 东北大学学报(自然科学版) 2008(04)
    • [15].基于能耗的柔性作业车间调度多目标优化算法[J]. 现代电子技术 2020(07)
    • [16].基于可变机器约束作业车间调度方法研究[J]. 江苏科技大学学报(自然科学版) 2020(02)
    • [17].面向绿色制造的柔性作业车间调度优化[J]. 石家庄铁道大学学报(自然科学版) 2015(04)
    • [18].云计算环境下的模糊柔性作业车间调度方法[J]. 信息与电脑(理论版) 2015(19)
    • [19].多约束条件下的动态柔性作业车间调度研究[J]. 控制工程 2020(11)
    • [20].基于遗传算法的路径柔性作业车间调度优化[J]. 武汉科技大学学报 2012(06)
    • [21].基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. 机械工程学报 2010(11)
    • [22].考虑低碳的高维多目标柔性作业车间调度[J]. 武汉理工大学学报(信息与管理工程版) 2019(06)
    • [23].基于人工神经网络的作业车间调度算法[J]. 电脑知识与技术 2016(30)
    • [24].基于改进鸡群算法的柔性作业车间调度问题求解[J]. 系统仿真学报 2017(07)
    • [25].柔性作业车间调度的分布式粒子群优化算法[J]. 哈尔滨理工大学学报 2017(03)
    • [26].基于维修时间窗的柔性作业车间调度优化研究[J]. 中国机械工程 2016(10)
    • [27].基于改进非支配排序的云模型进化多目标柔性作业车间调度[J]. 机械工程学报 2014(12)
    • [28].柔性作业车间调度分析及其启发式算法[J]. 计算机工程与应用 2012(10)
    • [29].柔性作业车间调度的演化策略优化[J]. 机械制造 2010(09)
    • [30].柔性作业车间调度中的组合遗传优化研究[J]. 计算机工程与应用 2009(22)

    标签:;  ;  ;  ;  

    生产及能耗多指标优化的柔性作业车间调度方法
    下载Doc文档

    猜你喜欢