改进人工免疫算法求解柔性作业车间调度问题

发布时间：2017-08-29 02:03

  本文关键词：改进人工免疫算法求解柔性作业车间调度问题

  更多相关文章： 柔性车间调度 人工免疫算法 粒子群优化算法 变异算子

【摘要】：柔性作业车间的合理调度是提高生产效率和效益的关键,为了解决柔性作业车间调度问题求解过程中的难题,提出一种改进人工免疫算法的柔性作业车间调度方法.首先对当前柔性作业车间调度的研究现状进行分析,然后基于总加工时间最短构建数学模型,采用人工免疫算法进行求解,并针对标准人工免疫算法存在的不足,引入粒子群算法保持种群的多样性,以避免出现局部最优解,最后采用标准算例集对算法的性能进行仿真测试.结果表明,相对于其他算法,改进人工免疫算法获得了较优的柔性作业车间调度方案,尤其在解决大规模问题时,优势更加显著.
【作者单位】： 河南财经政法大学计算机与信息工程学院;河南牧业经济学院基础部;
【关键词】： 柔性车间调度 人工免疫算法 粒子群优化算法 变异算子
【基金】：国家自然科学基金资助项目(61202285) 南省科技攻关项目(132102210501)
【分类号】：TP18;TB497
【正文快照】： 0引言随着生产制造市场化的加剧,生产资源并不是可无限利用的,单从每道工序的加工时间来讲也往往不是一成不变的,这便形成了生产过程的柔性.柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP)应运而生,其更加符合实际的生产情况,但是也增加了问题的复杂性[1].

【参考文献】

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

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

2 宋存利;;求解柔性作业调度问题的协同进化粒子群算法[J];计算机工程与应用;2013年21期

3 郭艳东;伦淑娴;;工人技能部分柔性的流水车间调度问题[J];渤海大学学报(自然科学版);2013年02期

4 王长明;聂建军;;基于遗传算法的二次曲面提取技术研究[J];郑州大学学报(理学版);2013年01期

5 曾强;沈玲;潘启东;吴立云;;批量生产柔性作业车间多目标精细化调度方法[J];计算机工程与应用;2014年02期

6 刘长平;叶春明;;置换流水车间调度问题的萤火虫算法求解[J];工业工程与管理;2012年03期

7 申丽君;刘丽;陆锐;陈玉婷;田平平;;基于改进免疫进化算法的云计算任务调度[J];计算机工程;2012年09期

8 唐建平;宋红生;王东署;;一种移动机器人动态环境下的路径规划[J];郑州大学学报(理学版);2012年01期

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

1 宋雪枫;融合蚁群算法和遗传算法的矩形件排样问题研究[D];郑州大学;2011年

【共引文献】

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

1 欧阳森山;黄利福;;基于多群体协同进化混合算法的FJSP研究[J];组合机床与自动化加工技术;2017年01期

2 马文琼;王恺;;两阶段装配流水车间加工与配送协同调度研究[J];工业工程与管理;2016年06期

3 徐文星;王琴;边卫斌;王万红;董轶群;;基于关键工序的全局随机机器选择和改进GA求解FJSP[J];化工学报;2017年03期

4 徐守江;;基于蚂蚁导航的未知环境下机器人路径滚动规划算法[J];西南师范大学学报(自然科学版);2016年11期

5 李颖;;云计算环境下冶金车间作业调度方法研究[J];世界有色金属;2016年16期

6 高文强;张晓梅;;云计算环境下海量数据挖掘分类算法研究[J];信息与电脑(理论版);2016年15期

7 谢志强;王有为;辛宇;邵侠;;利用工序迁移时间的两车间设备驱动综合调度算法[J];上海交通大学学报;2016年06期

8 张永强;高锐敏;;改进人工免疫算法求解柔性作业车间调度问题[J];郑州大学学报(理学版);2016年02期

9 王付宇;叶春明;;基于改进萤火虫算法的应急救援中心选址[J];工业工程与管理;2016年03期

10 张敏;陈基雄;成亚玲;;云计算环境下低消耗的任务调度方法仿真[J];计算机仿真;2015年10期

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

1 刘浩;皮革智能排样技术研究[D];上海工程技术大学;2016年

2 刘璐;基于遗传算法的钣金排样系统研究[D];西安工业大学;2014年

3 刘玉娟;数控裁板锯的下料与锯切过程可视化系统的研究[D];东北林业大学;2012年

【二级参考文献】

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

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

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

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

4 刘长平;叶春明;;一种新颖的仿生群智能优化算法:萤火虫算法[J];计算机应用研究;2011年09期

5 刘敏;张超勇;张国军;孙艺;;基于混合粒子群优化算法的置换流水车间调度问题研究[J];中国机械工程;2011年17期

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

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

8 刘万军;张孟华;郭文越;;基于MPSO算法的云计算资源调度策略[J];计算机工程;2011年11期

9 李建锋;彭舰;;云计算环境下基于改进遗传算法的任务调度算法[J];计算机应用;2011年01期

10 刘星宝;蔡自兴;王勇;彭伟雄;;用于全局优化问题的混合免疫进化算法[J];西安电子科技大学学报;2010年05期

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

1 王竹婷;启发式算法在矩形件优化排样中的应用[D];合肥工业大学;2009年

2 于孜清;基于蚁群算法的玻璃切割控制系统[D];四川大学;2006年

3 黄红兵;矩形件下料优化排样的遗传算法[D];广西师范大学;2005年

【相似文献】

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

1 李中华,毛宗源,郑日荣,伍建平;基于人工免疫算法的电梯交通动态分区的优化[J];华南理工大学学报(自然科学版);2004年10期

2 杨福刚;孙同景;宋松林;;基于人工免疫算法的药液颗粒异物检测方法[J];电子测量与仪器学报;2008年01期

3 曹强;张明智;;人工免疫算法在火力分配上的应用[J];现代防御技术;2009年03期

4 张兢;李雪梅;徐伟;李成勇;;改进的人工免疫算法及在垃圾短信过滤系统中的应用[J];重庆理工大学学报(自然科学);2011年08期

5 翟龙刚;汪民乐;康璞;;基于人工免疫算法的导弹火力分配[J];科技信息;2012年27期

6 郭葆菁;;基于人工免疫算法的煤矿提升机故障诊断分析[J];机电信息;2014年18期

7 刘学赓;金烨;胡小锋;;改进的人工免疫算法在管子生产调度中的应用[J];机械设计与研究;2007年06期

8 赵伟;刘雪英;;基于最速下降法的人工免疫算法[J];内蒙古工业大学学报(自然科学版);2009年02期

9 郑日荣;章云;钟灵;;一种改进的基于信息熵的人工免疫算法[J];南京信息工程大学学报(自然科学版);2010年03期

10 李中华,毛宗源,邬依林,伍建平;基于人工免疫算法的电梯交通动态分区计算[J];华南理工大学学报(自然科学版);2004年04期

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

1 扈园园;许家s，

本文编号：750685