基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究

发布时间：2017-08-13 02:41

  本文关键词：基于改进紧致遗传算法的柔性流水车间组批排产优化问题研究

  更多相关文章： 柔性流水车间 组批加工 紧致遗传算法 汉明距离 双个体概率模型

【摘要】：为了解决柔性流水车间组批排产优化问题(flexible flow shop scheduling problem with batch process machines,FFSP-BPM),对组批加工环节中工件加工方式的变化以及工件的组批方式进行了分析,建立了:FFSP-BPM的数学规划模型,并在标准紧致遗传算法的基础上,加入了基于汉明距离的个体选择机制,双个体概率模型更新机制和基于进化停滞代数的自适应精英继承策略三处改进,提出一种自适应协同进化紧致遗传算法(self-adaptive co-evolut,ion compact geneticr algorithm,SCCGA)作为全局优化算法.设计仿真实验,对算法中新引入的参数进行分析和探讨,确定了最佳参数值,最后通过实例测试,并与其他算法进行对比研究,验证了本算法对于解决实际生产中:FFSP-BPM这类排产问题的有效性.
【作者单位】： 沈阳建筑大学信息与控制工程学院;中国科学院沈阳自动化研究所数字工厂研究室;中国科学院网络化控制系统重点实验室;鲁汶大学工程与技术学院;四川建筑职业技术学院电气工程系;
【关键词】： 柔性流水车间 组批加工 紧致遗传算法 汉明距离 双个体概率模型
【基金】：国家重大科技专项(2011ZX02601-005) 中科院网络化控制系统重点实验室开放课题~~
【分类号】：TP18;TB497
【正文快照】： i引言 柔性流水车间排产优化问题(flexible flow shop scheduling problem,FFSP)是一类经典的NP-hard[1’2l调度问题,可描述为n个工件需要经过相同的流程进行两道或两道以上工序的加工,各道工序中包含的并行机数至少为一台,至少有一道工序包含两台或两台以上的相同并行机.半

【相似文献】

中国期刊全文数据库 前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];东华大学;2016年

5 董晓婷;混合流水车间负荷平衡排产优化问题研究[D];沈阳建筑大学;2015年

6 朱一行;柔性流水车间并行组批加工与改机问题排产研究[D];沈阳建筑大学;2016年

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

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

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

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

，

本文编号：664990