基于正逆序策略的混合流水车间遗传调度算法

发布时间：2017-09-13 02:31

  本文关键词：基于正逆序策略的混合流水车间遗传调度算法

  更多相关文章： 生产调度 混合流水车间 遗传算法 活动调度解 可逆性

【摘要】：针对最小化Makespan的混合流水车间调度问题,提出一种将活动调度技术、正逆序调度策略与遗传算法相结合的求解算法。该算法不但采用活动调度技术进行空间缩减,而且采取正逆序调度策略消除算法对问题数据的依赖性、提高种群的多样性。在算法设计中,提出一种新的染色体编码方案用来表示完整的活动调度解及其生成方式;通过选择有效的优先规则集,以活动调度技术为基础设计相应的种群初始化策略和遗传操作。基于Benchmark算例的仿真实验结果表明了该算法的有效性,既可以在很短的时间内求出全部a类和b类算例的最优解;对于相对难解的c类和d类算例,又可以找到质量较高的调度解,其平均偏差仅为3.060%。
【作者单位】： 厦门理工学院管理学院;
【关键词】： 生产调度 混合流水车间 遗传算法 活动调度解 可逆性
【基金】：国家自然科学基金资助项目(71371162) 福建省自然科学基金资助项目(2014J01271) 厦门理工学院高层次人才项目(YSK10009R)~~
【分类号】：TP18;TB497
【正文快照】： 0引言混合流水车间(Hybrid Flow Shop,HFS)调度问题于1973年首次提出[1],它是经典的流水车间(Flow Shop,FS)调度问题和平行机调度问题的扩展与结合。HFS调度问题可以分解为工件排序、设备指派两个子问题,与流水车间调度问题相比,各阶段的多机配置使得其复杂性与求解难度大大增

【相似文献】

中国期刊全文数据库 前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年

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

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

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

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

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

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

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

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

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

，

本文编号：841000