一种求解阻塞流水车间多目标调度的离散差分进化算法

发布时间：2017-07-08 03:17

  本文关键词：一种求解阻塞流水车间多目标调度的离散差分进化算法

  更多相关文章： 进化算法 生产调度 优化 多目标 Pareto

【摘要】：针对流水车间中产品不存在缓冲区的多目标优化问题,研究了阻塞流水车间的最大完工时间和总流程时间的最小化问题,提出了一种多目标离散差分进化(Multi-objective Discrete Differential Evolution,MDDE)算法搜索Pareto最优调度解。MDDE的变异个体通过非支配解或当前解的邻域随机产生,实验个体通过交叉操作产生,而选择过程则设计为一种多目标选择策略。此外,算法还混合了一种基于插入的Pareto局部搜索方法。基于标准测试算例的数值仿真实验表明,MDDE算法获得的非支配解集在Inverted Generational Distance、Set Coverage和Hypervolume性能指标上均有较好的表现。
【作者单位】： 鲁东大学信息与电气工程学院;吉林大学交通学院;华东理工大学化工过程先进控制和优化技术教育部重点实验室;
【关键词】： 进化算法 生产调度 优化 多目标 Pareto
【基金】：国家自然科学基金(61403180,51405075,61573144) 山东省优秀中青年科学家科研奖励基金(BS2015DX018)
【分类号】：TP18;TB497
【正文快照】： 作为车间调度中的典型难题,流水车间(Flow shop)调度问题近几十年来得到了广泛关注,并随 着近年智能优化方法的普遍使用愈加成为研究热点之一[12]。经典的流水车间调度问题并不考虑工 件加工完毕后的存储问题,即假定在任意两台机器间有足够的容量来存储工件。而在实际生产过

【相似文献】

中国期刊全文数据库 前10条

1 黄宗南;张博凡;信宁宁;;基于改进型交叉算子的混合流水车间排序求解[J];制造技术与机床;2013年03期

2 邹先军;金烨;;基于仿真的多机流水车间成组作业调度[J];机械制造;2005年11期

3 许绍云;李铁克;王柏琳;王雷;;基于批量划分的无等待流水车间订单接受问题研究[J];工业工程;2014年01期

4 潘全科;王文宏;朱剑英;;求解无等待流水车间问题的若干算法[J];计算机集成制造系统;2007年05期

5 张煜;容芷君;马杰;;含批处理机和多工件族的混合流水车间问题[J];计算机集成制造系统;2014年02期

6 宋代立;张洁;;蚁群算法求解混合流水车间分批调度问题[J];计算机集成制造系统;2013年07期

7 刘国荣;;模具柔性流水车间滚动调度策略研究[J];数字技术与应用;2014年06期

8 王万良;宋璐;徐新黎;吴启迪;;含有混合中间存储策略的模糊流水车间调度方法[J];计算机集成制造系统;2006年12期

9 刘欣;叶春明;;基于改进智能水滴算法求解流水车间干扰管理[J];微电子学与计算机;2014年09期

10 肖文栋,张森;混合流水车间的遗传算法调度策略(英文)[J];沈阳电力高等专科学校学报;2000年02期

中国重要会议论文全文数据库 前2条

1 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年

2 刘洁;刘思议;;基于ILOG OPL的钢铁生产混合流水车间炼钢连铸调度问题的约束规划模型[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年

中国博士学位论文全文数据库 前2条

1 黄锦钿;模具热处理两阶段流水车间批调度算法[D];广东工业大学;2015年

2 桑红燕;流水车间批量流调度问题求解方法研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 刘亚净;考虑行为主体的置换流水车间干扰管理研究[D];大连理工大学;2015年

2 罗仁蔚;混合流水车间的单件定制产品制造装配集成优化调度问题研究[D];广东工业大学;2016年

3 郑丹;面向带有批处理机的混合流水车间的调度规则自动设计[D];北京理工大学;2016年

4 谢晨光;双机器流水车间中的订单选择和排序优化研究[D];上海交通大学;2013年

5 赵金柱;流水车间生产系统调度及仿真[D];大连理工大学;2013年

6 张博;流水车间成组作业调度的仿真研究[D];天津工业大学;2008年

7 荣耀;流水车间生产调度系统的设计与实现[D];哈尔滨工业大学;2011年

8 杜书魁;一种汽车内饰件的批量生产模型及其算法研究[D];上海交通大学;2012年

9 李翔;基于排队网模型的Flow Shop缓冲区容量配置优化[D];广东工业大学;2012年

10 孟令雯;基于模糊的混合模式流水车间鲁棒调度[D];山东大学;2012年

，

本文编号：532882