混合工作日历下柔性作业车间多目标调度优化方法

混合工作日历下柔性作业车间多目标调度优化方法

论文摘要

针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用"分段"方式对工序和设备进行编码;采用"分段"交叉和变异方式进行交叉和变异操作;采用"遗传算子改进策略"保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。

论文目录

  • 1 问题描述
  • 2 NSGA II算法设计
  •   2.1 类型、变量及数组定义
  •   2.2 基于设备工作日历的时间推算机制及函数设计
  •   2.3 算法流程
  •   2.4 获取参数
  •   2.5 编码方式
  •   2.6 种群初始化
  •   2.7 选择操作
  •   2.8 遗传操作
  •   2.9 交叉操作
  •     1) 工序交叉
  •     2) 加工设备交叉
  •   2.1 0 变异操作
  •     1) 工序变异
  •     2) 加工设备变异
  •   2.1 1 解码操作
  •   2.1 2 计算目标值
  • 3 案例分析
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 曾强,常梦辉,王孟华,张进春

    关键词: 柔性作业车间调度,多目标优化,混合工作日历,时间推算

    来源: 重庆大学学报 2019年07期

    年度: 2019

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

    专业: 数学

    单位: 河南理工大学能源科学与工程学院

    基金: 国家自然科学基金资助项目(51774113),河南省重点研发与推广专项(192102210223),河南省高等学校重点科研资助项目(19A410001)~~

    分类号: O221.6

    页码: 10-26

    总页数: 17

    文件大小: 723K

    下载量: 203

    相关论文文献

    • [1].快来打卡 一起品味“双创”引领下的大美历下[J]. 走向世界 2020(25)
    • [2].首善之区,活力历下[J]. 走向世界 2018(03)
    • [3].历下的新桃旧符[J]. 时代文学(上半月) 2015(10)
    • [4].京味西城 住时尚酒店 品百年餐饮[J]. 旅游 2017(02)
    • [5].于翔:刑警“老炮儿”的“尖刀”力量[J]. 齐鲁周刊 2017(23)
    • [6].济南老年大学历下社区老年学校授牌[J]. 老年教育(老年大学) 2017(06)
    • [7].走出去,大美历下晒出来[J]. 走向世界 2020(03)
    • [8].拨开疫霾春已到 历下旅游迎复苏[J]. 走向世界 2020(17)
    • [9].“历下群众”,为济南绽放文明芳华[J]. 走向世界 2018(03)
    • [10].文明济南的历下力量[J]. 走向世界 2018(03)
    • [11].从“无违建社区”读懂“历下密码”[J]. 走向世界 2018(03)
    • [12].在历下,来场说走就走的文化之旅[J]. 走向世界 2018(12)
    • [13].古“历下”漫谈[J]. 春秋 2012(05)
    • [14].至乐之境 至美之行——感受济南市历下实验小学的“乐行教育”[J]. 山东教育 2011(13)
    • [15].历下的过去和现在[J]. 春秋 2013(01)
    • [16].高质量发展的“历下引擎”[J]. 走向世界 2019(44)
    • [17].历下古韵新风[J]. 春秋 2013(01)
    • [18].探寻历下旅游高质量发展的背后[J]. 走向世界 2019(42)
    • [19].美食为媒,点亮“夜历下”[J]. 走向世界 2019(46)
    • [20].走进古城历下,与文物对话[J]. 走向世界 2019(51)
    • [21].历下,闪耀科技之光[J]. 走向世界 2019(49)
    • [22].历下:“首善之区”谱新篇[J]. 党员干部之友 2014(02)
    • [23].山东济南历下区:要不回来的200万元补偿款[J]. 法律与生活 2018(20)
    • [24].历下秋风[J]. 时代文学(下半月) 2014(10)
    • [25].“历下论坛”征稿启事[J]. 山东师范大学学报(人文社会科学版) 2011(05)
    • [26].书香历下,让阅读就在身边[J]. 走向世界 2019(38)
    • [27].首善历下 倾城的底气和脚步[J]. 走向世界 2016(12)
    • [28].“历下论坛”征稿启事[J]. 山东师范大学学报(人文社会科学版) 2012(03)
    • [29].乐行教育,在创新中坚持——济南市历下实验小学乐行教育的探索与实践[J]. 教育家 2019(29)
    • [30].“历下论坛”征稿启事[J]. 山东师范大学学报(人文社会科学版) 2011(04)

    标签:;  ;  ;  ;  

    混合工作日历下柔性作业车间多目标调度优化方法
    下载Doc文档

    猜你喜欢