改进型蝙蝠算法在作业车间调度问题中的应用

发布时间：2018-06-08 21:19

  本文选题：作业车间调度问题 + 最大完工时间　； 参考：《计算机工程与应用》2017年08期

【摘要】：针对一类以最小化最大完工时间为目标的作业车间调度问题(Job Shop scheduling Problem,JSP),提出了一种改进型蝙蝠算法(Improved Bat Algorithm,IBA)。为了克服基本蝙蝠算法在求解该类离散组合优化问题存在的局限性,首先对编码方案进行了设计,实现了算法中离散问题的连续编码;然后采用基于GT算法和随机生成的方法初始化种群,以提高初始解的质量。此外,还引入了变邻域搜索策略,以避免算法早熟收敛,提高IBA算法的性能。最后,基于JSP问题的基准算例进行了大量仿真对比实验,结果显示了IBA算法的可行性和有效性。
[Abstract]:In this paper, an improved bat algorithm named improved bat algorithm is proposed for a job shop scheduling problem with the aim of minimizing the maximum completion time. In order to overcome the limitation of the basic bat algorithm in solving this kind of discrete combinatorial optimization problem, the coding scheme is designed firstly, and the continuous coding of the discrete problem in the algorithm is realized. Then the population is initialized based on GT algorithm and random generation to improve the quality of the initial solution. In addition, variable neighborhood search strategy is introduced to avoid premature convergence and improve the performance of IBA algorithm. Finally, a large number of simulation experiments based on JSP are carried out, and the results show that the IBA algorithm is feasible and effective.
【作者单位】： 南阳师范学院软件学院;
【基金】：河南省科技计划项目(No.142300410396)
【分类号】：TP18;TB497

【参考文献】

相关期刊论文 前9条

1 温海骏;侯世旺;;基于维信息共享的粒子群优化算法在作业车间调度中的应用[J];工业工程;2014年01期

2 姚远远;叶春明;;作业车间调度问题的布谷鸟搜索算法求解[J];计算机工程与应用;2015年05期

3 赵诗奎;方水良;;基于工序编码和邻域搜索策略的遗传算法优化作业车间调度[J];机械工程学报;2013年16期

4 黄光球;赵魏娟;陆秋琴;;求解大规模优化问题的可全局收敛蝙蝠算法[J];计算机应用研究;2013年05期

5 盛晓华;叶春明;;蝙蝠算法在PFSP调度问题中的应用研究[J];工业工程;2013年01期

6 刘长平;叶春明;;具有Lévy飞行特征的蝙蝠算法[J];智能系统学报;2013年03期

7 张慧霞;张焱;高兴宝;;求解作业车间调度问题的粒子群优化算法[J];河南科技大学学报(自然科学版);2008年06期

8 张国辉;高亮;李培根;;基于遗传规划的作业车间调度算法研究[J];控制与决策;2008年08期

9 吴大为,陆涛栋,刘晓冰,孟永胜;求解作业车间调度问题的并行模拟退火算法[J];计算机集成制造系统;2005年06期

【共引文献】

相关期刊论文 前1条

1 高贤玲;顾亚荣;;幼儿园教学与游戏的区别和联系[J];新课程(小学);2015年09期

【二级参考文献】

相关期刊论文 前2条

1 宋慧慧;;幼儿园教学游戏化存在的问题及对策[J];科技创新导报;2013年35期

2 杨琴琦;;幼儿园游戏化教学探析[J];教育教学论坛;2013年13期

【相似文献】

相关期刊论文 前10条

1 金霁;顾燕红;唐国春;;最大完工时间排序的两人合作博弈[J];上海第二工业大学学报;2011年01期

2 曹国梅;;一类无界的不相容工件族分批排序加权总完工时间问题[J];常熟理工学院学报;2009年04期

3 郑文;;工序完成时间不确定的统筹图分析[J];重庆工商大学学报(自然科学版);2013年06期

4 赵传立,张庆灵,唐恒永;具有简单线性恶化加工时间的Flow shop调度问题[J];东北大学学报;2002年09期

5 赵传立,张庆灵,唐恒永;极小化加权完工时间和的调度问题[J];东北大学学报;2003年06期

6 钟雪灵;王国庆;王雄志;;极小化最大提前完工时间的单机排序问题[J];武汉大学学报(工学版);2011年01期

7 兰继斌;关于CON交货期的一个最优问题[J];广西大学学报(自然科学版);1996年01期

8 王先甲,万仲平;时间—资源权衡协调问题的多目标优化决策模型[J];中国工程科学;2005年02期

9 陈家栋;流水型多工序排序优化中总作业时间的算法问题[J];成组生产系统;1989年02期

10 廖小平;刘有根;李小平;;最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

相关会议论文 前2条

1 张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年

2 陈克兵;高成修;;可变加工时间的单机排序(英文)[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关博士学位论文 前7条

1 赵晓丽;多代理生产调度问题的理论研究[D];东北大学;2015年

2 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年

3 李曙光;批调度与网络问题的组合算法[D];山东大学;2007年

4 马冉;最小化加权完工时间和的在线排序研究[D];郑州大学;2015年

5 何程;多目标分批排序及其相关课题[D];郑州大学;2009年

6 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年

7 郑俊丽;船舶分段制造车间的模块空间调度模型及算法[D];上海交通大学;2011年

相关硕士学位论文 前10条

1 孔祥玉;作业时空受限的生产与运输调度问题研究[D];沈阳大学;2015年

2 柴幸;最小化最大加权完工时间的平行分批在线排序问题[D];郑州大学;2015年

3 邱言玲;工件加工中的排序博弈方法[D];西安电子科技大学;2014年

4 朱晓灿;基于Hadoop的试验检测计划总完工时间极小化研究[D];西安电子科技大学;2015年

5 林琳;基于分枝定界的动态流水车间最大完工时间问题研究[D];东北大学;2015年

6 王玉艳;极小化总完工时间的带服务等级平行机在线排序问题[D];浙江理工大学;2017年

7 卫志刚;可自由离线批处理机最小化加权完工时间和排序[D];郑州大学;2011年

8 尹婷;钢铁生产中连续批调度的策略研究[D];武汉科技大学;2011年

9 夏劲伟;GPU中针对任务完工时间最小化问题的研究[D];东北大学;2012年

10 曹志刚;分批排序、可拒绝排序及离散可控排序中的若干问题[D];曲阜师范大学;2006年

，

本文编号：1997163