新型离散蝙蝠算法求解柔性流水车间调度问题

发布时间：2017-11-12 16:20

  本文关键词：新型离散蝙蝠算法求解柔性流水车间调度问题

  更多相关文章： 柔性流水车间调度 离散蝙蝠算法 优化算法

【摘要】：针对以最小化完工时间为目标的柔性流水车间调度问题,提出了一种新型离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义速度与位置的加法操作来实现粒子的位移,给出了算法的具体实现方案。通过实例仿真和算法比较验证了算法的优化性能,实验结果表明该算法可以有效地求解柔性流水车间调度问题。
【作者单位】： 江南大学物联网工程学院;
【基金】：国家留学基金委赞助项目(No.201308320030) 江苏省自然科学基金(No.BK20140165)
【分类号】：TB497;TP18
【正文快照】： 1引言柔性流水车间调度问题(Flexible Flow Shop SchedulingProblem,FFSP)是从大量实际生产线调度实践中得到的精简模型,已经成为先进制造技术的关键。FFSP已经被证明是一个NP难问题[1-2],对FFSP的研究具有极其重要的理论意义和实际工程应用价值。目前,求解FFSP的主要方法是智

【参考文献】

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

1 薛宏全;魏生民;张鹏;杨琳;;基于多种群蚁群算法的柔性作业车间调度研究[J];计算机工程与应用;2013年24期

【共引文献】

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

1 孔飞;吴定会;纪志成;;基于双层粒子群优化算法的柔性作业车间调度优化[J];计算机应用;2015年02期

2 徐华;张庭;;改进离散粒子群算法求解柔性流水车间调度问题[J];计算机应用;2015年05期

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

1 刘倩雯;人工蜂群算法及其在调度问题中的应用研究[D];北京交通大学;2014年

【二级参考文献】

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

1 刘琼;张超勇;饶运清;邵新宇;;改进遗传算法解决柔性作业车间调度问题[J];工业工程与管理;2009年02期

2 刘志勇;吕文阁;谢庆华;何明玉;杨杰;刘雄辉;;应用改进蚁群算法求解柔性作业车间调度问题[J];工业工程与管理;2010年03期

3 邓可;林杰;张鹏;;基于信息熵的异类多种群蚁群算法[J];计算机工程与应用;2008年36期

4 苏子林;苑金梁;陈炜;邱景炜;;柔性作业车间调度分析及其启发式算法[J];计算机工程与应用;2012年10期

5 张维存;郑丕谔;吴晓丹;;蚁群遗传算法求解能力约束的柔性作业车间调度问题[J];计算机集成制造系统;2007年02期

6 卢冰原;程八一;;混合粒子群算法在模糊柔性车间作业计划中的应用[J];计算机应用研究;2010年10期

7 张静;王万良;徐新黎;王海燕;;基于改进粒子群算法求解柔性作业车间批量调度问题[J];控制与决策;2012年04期

8 张鹏;魏云霞;薛宏全;王永忠;;基于优胜劣汰规则的异类多种群蚁群算法[J];计算机工程;2012年18期

9 董蓉;何卫平;;求解FJSP的混合遗传—蚁群算法[J];计算机集成制造系统;2012年11期

10 刘冬梅;傅卫平;来春为;王雯;宝昱彤;;改进遗传算法求解柔性车间调度问题[J];西北大学学报(自然科学版);2011年04期

【相似文献】

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

1 潘全科;赵保华;屈玉贵;毕于慧;;一类解决无等待流水车间调度问题的蚁群算法[J];计算机集成制造系统;2007年09期

2 何利;刘永贤;刘笑天;;粒子群优化算法求解车间调度问题[J];机械与电子;2007年08期

3 王秋芬;杨泽平;梁道雷;;一种改进的车间调度问题算法[J];科学技术与工程;2013年11期

4 苏子林;;车间调度问题及其进化算法分析[J];机械工程学报;2008年08期

5 徐建有;董乃群;顾树生;;带有顺序相关调整时间的多目标流水车间调度问题[J];计算机集成制造系统;2013年12期

6 康宁,王凤儒,刘丕娥,常会友;有交货期的单件车间调度问题的逆序算法[J];系统工程理论与实践;1999年12期

7 马邦雄;叶春明;;利用猫群算法求解流水车间调度问题[J];现代制造工程;2014年06期

8 曲媛;杨晓伟;;关于流水车间调度问题的综述[J];中小企业科技;2007年08期

9 王柏琳;李铁克;;等待时间受限的流水车间调度问题的若干性质[J];系统工程理论与实践;2012年06期

10 邵扬;王晓娟;;类电磁机制算法求解模糊流水车间调度问题[J];武汉理工大学学报(交通科学与工程版);2013年02期

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

1 邹逢兴;曾令李;高政;刘烽;;一种求解混合流水车间调度问题的分布式方法[A];2009中国控制与决策会议论文集（2）[C];2009年

2 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届（2010）中国管理学年会——商务智能分会场论文集[C];2010年

3 洪宗友;庞哈利;;No-wait流水车间调度问题的一种启发式算法[A];2007中国控制与决策学术年会论文集[C];2007年

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

1 陶翼飞;面向分组加工的混合流水车间优化调度问题研究[D];昆明理工大学;2013年

2 何利;即时定制生产模式及其车间调度问题的研究[D];东北大学;2008年

3 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年

4 刘延风;置换流水车间调度问题的几种智能算法[D];西安电子科技大学;2012年

5 常桂娟;基于微粒群算法的车间调度问题研究[D];青岛大学;2008年

6 崔U，

本文编号：1176675