摘要
环路布局是常用的柔性制造系统布局方式,传统智能算法能够解决环路布局问题,但是存在参数复杂、收敛慢和精度不高等缺陷。针对传统智能算法的缺陷,拟采用新型元启发式改进蝙蝠算法求解环路布局问题。首先以物料传输成本最小化为优化目标,建立柔性制造系统环路布局的数学模型;然后提出一种融合模拟退火的Lévy飞行扰动蝙蝠算法进行模型求解;最后利用已有研究中的基准问题进行算法验证。结果表明改进的蝙蝠算法不仅能够有效地求解环路布局,而且提高了模型求解的收敛效果。
Loop layout was a common way in flexible manufacturing system layouts.Traditional intelligent algorithms could solve loop layout problems,but there were defects such as complicated parameters,slow convergence,and low precision. To overcome the shortcomings of traditional intelligent algorithms,a new meta-heuristic algorithm was proposed to improve the bat algorithm to solve the loop layout problem.Firstly,the mathematical model of flexible manufacturing system loop layout was established with the objective of minimizing material transmission cost. Then a fusion simulated annealing levy flight disturbance bat algorithm was proposed to solve the model.Finally,the algorithm was verified by the benchmark problem in the existing research.The results show that the improved bat algorithm can not only effectively solve the loop layout but also improve the convergence effect of the model solution.
作者
毛清华
张友
MAO Qinghua;ZHANG You(School of Economics and Management,Yanshan University,Qin Huangdao 066004,China)
出处
《工业工程与管理》
CSSCI
北大核心
2020年第3期86-93,共8页
Industrial Engineering and Management
关键词
柔性制造系统
环路布局
蝙蝠算法
模拟退火算法
Lévy飞行扰动
flexible manufacturing system
loop layout
bat algorithm
simulated annealing algorithm
lévy flight disturbance
