基于改进粒子群-禁忌搜索算法的FMS布局优化*
2021-07-02彭正超胡晓兵周韶武李彦儒
组合机床与自动化加工技术 2021年6期
关键词:优化
彭正超,胡晓兵,周韶武,殷 鸣,李彦儒
(1.四川大学机械工程学院,成都 610065;2.中国核动力研究设计院,成都 610213)
0 引言
柔性制造系统(Flexible Manufacturing System, FMS)是典型机电液组成的复杂大系统,其中设备的布局是FMS设计过程中最重要的设计决策环节,设备布局的优良直接决定了FMS机床利用率的高低和投资回收周期的长短。设备的布局通常考虑待加工零件(族)加工过程的物流成本。传统柔性制造系统的设计过程往往依赖于经验,存在设计周期长、无法保证方案最优等问题,因此这类复杂系统的快速、高效设计是数字化设计领域的技术难点与发展方向。
对于FMS布局优化设计的研究,Yang T等[1]研究了单回路定向物流模式FMS的开放场地式布局设计;Qudeiri J A等[2]利用遗传算法和神经网络实现了动态环境下FMS的布局优化设计;对于一般的生产线布局问题,以总物流量最小为优化目标,李建荣等[3]使用粒子群算法(PSO)求解单行布局;王明超等[4]和Hu B等[5]使用改进的遗传算法(GA)和粒子群算法求解多行布局问题。邓兵等[6]和黄淇等[7]将遗传算法与系统布置设计法(SLP)结合求解布局问题。文献[8-10]分别采用吸收了遗传算法中交叉操作算子的改进粒子群算法、模拟退火算法(SA)改进的粒子群算法、动态改变惯性因子和粒子飞行情况的粒子群算法求解布局问题。房殿军等[11]将设施规划与生产调度并行进行,对多行设施布局和混流生产线分别建模,利用路径系数对物料流向进行优化,物流距离与物流量数据相互传递与迭代。……
登录APP查看全文
