面向作业车间调度问题的改进型蝙蝠算法

发布时间：2019-01-19 11:27

【摘要】：针对作业车间调度问题(Job shop scheduling problem,JSP),提出了一种改进型蝙蝠算法(Improved bat algorithm,IBA)以优化车间内工件的最大完工时间.根据作业车间调度问题的特点以及基本蝙蝠算法的搜索机制,首先对个体位置向量进行了设计,实现了蝙蝠算法中离散问题的连续编码;然后分别采用GT算法和随机生成两种方法对算法种群进行初始化,以提高初始解的质量.此外,采用三种邻域结构,并在此基础上设计了变邻域搜索策略作用于最优个体,以避免算法出现早熟收敛,提高IBA算法的性能.最后,针对JSP问题的基准算例进行了大量的仿真实验,计算结果验证了本文所提出的IBA算法的可行性和有效性.
[Abstract]:Aiming at the job shop scheduling problem (Job shop scheduling problem,JSP), an improved bat algorithm (Improved bat algorithm,IBA) is proposed to optimize the maximum completion time of the workpiece in the workshop. According to the characteristics of the job shop scheduling problem and the searching mechanism of the basic bat algorithm, the individual position vector is designed firstly, and the discrete problem in the bat algorithm is coded continuously. Then GT algorithm and random generation method are used to initialize the population of the algorithm to improve the quality of the initial solution. In addition, three neighborhood structures are adopted, and on this basis, variable neighborhood search strategies are designed to act on the optimal individuals to avoid premature convergence and improve the performance of the IBA algorithm. Finally, a large number of simulation experiments are carried out for the benchmark examples of the JSP problem, and the results show that the proposed IBA algorithm is feasible and effective.
【作者单位】： 河南牧业经济学院信息工程系;
【基金】：河南省科技攻关项目(142102210440)
【分类号】：TP18;TB497

【参考文献】

相关期刊论文 前10条

1 陈绍炜;柳光峰;冶帅;黄登山;;基于蝙蝠算法优化ELM的模拟电路故障诊断研究[J];电子测量技术;2015年02期

2 李枝勇;马良;张惠珍;;求解最小比率旅行商问题的离散蝙蝠算法[J];计算机应用研究;2015年02期

3 马邦雄;叶春明;;基于蝙蝠退火算法的无等待流水线调度问题研究[J];数学理论与应用;2014年01期

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

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

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

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

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

9 赵良辉;邓飞其;;解决Job Shop调度问题的模拟退火算法改进[J];计算机工程;2006年21期

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

【共引文献】

相关期刊论文 前10条

1 夏晶晶;王猛;;面向作业车间调度问题的改进型蝙蝠算法[J];华中师范大学学报(自然科学版);2016年04期

2 周恺;王艳;纪志成;;混合量子粒子群算法求解模具车间调度问题[J];系统仿真学报;2016年06期

3 张敏行;熊瑞平;常敏;;基于退火选择微粒群算法的车间调度问题研究[J];机械;2016年05期

4 桑迎平;蔡晋辉;曾九孙;丁浩;;基于形态优化滤波的轴承故障特征提取方法[J];电子测量与仪器学报;2016年05期

5 赵诗奎;;基于新型邻域结构的混合算法求解作业车间调度[J];机械工程学报;2016年09期

6 曹宇;金鹏;连志刚;;独立微电网中蓄电池控制策略研究[J];电力学报;2016年02期

7 冯登科;宋文生;朱健;李雪冰;;智能CS算法在分布器设计计算中的应用[J];化肥设计;2016年02期

8 袁梦茹;黄宜庆;李小凤;;一种求解TSP的加权平均距离人工鱼群算法[J];蚌埠学院学报;2016年02期

9 秦波;刘永亮;王建国;秦岩;杨云中;;基于小波包最优节点能量特征的BA-ELM齿轮故障诊断方法[J];机械传动;2016年04期

10 肖辉辉;;基于单纯形法的蝙蝠算法[J];河池学院学报;2016年02期

【二级参考文献】

相关期刊论文 前10条

1 高斐;李洪儒;许葆华;;基于ICPSO优化的极限学习机在故障诊断中的应用[J];中国机械工程;2013年20期

2 尹刚;张英堂;李志宁;任国全;孙宜权;;自适应集成极限学习机在故障诊断中的应用[J];振动.测试与诊断;2013年05期

3 李煜;马良;;新型全局优化蝙蝠算法[J];计算机科学;2013年09期

4 刘勇;马良;;最小比率旅行商问题的引力搜索算法求解[J];小型微型计算机系统;2013年04期

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

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

7 朱燕飞;胡夏云;唐雄民;;基于群算法的过程参量聚类研究[J];计算机工程与应用;2012年26期

8 周江Z，

本文编号：2411330