-
题名多路径交互环形过道布置问题建模及改进蚁狮算法优化
被引量：3
- 1
-
-
作者
王沙沙
张则强
刘俊琦
陈凤
-
机构
西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第8期2237-2247,共11页
-
基金
国家自然科学基金资助项目(51205328,51675450)
教育部人文社会科学研究青年基金资助项目(18YJC630255)
四川省科技计划资助项目(2019YFG0285)。
-
文摘
为了结合生产中环形布局的特征分析不同交互路径对环形过道布置问题的影响,提出一种多路径交互环形过道布置问题,并构建其混合整数规划模型。设计了一种将随机行走机制与迭代机制融合的改进蚁狮算法,算法利用蚁狮衍生蚂蚁种群方式增强局部搜索能力,提高算法求解性能。通过精确求解小规模环形过道布置问题算例验证了模型的合理性与正确性。将该算法与遗传算法、禁忌搜索算法对所提问题求解的结果进行对比,表明改进蚁狮算法在求解质量与效率上更具有效性和优越性。
-
关键词
环形过道布置问题
多路径交互
混合整数规划模型
改进蚁狮算法
-
Keywords
annular corridor allocation problem
multi-path interactive
mixed integer programming model
improved ant-lion optimizer
-
分类号
TH181
[机械工程—机械制造及自动化]
-
-
题名双向环形过道布置问题建模及混合鲸鱼算法求解
被引量：1
- 2
-
-
作者
王沙沙
张则强
刘俊琦
陈凤
-
机构
西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第10期2908-2920,共13页
-
基金
国家自然科学基金资助项目(51205328,51675450)
教育部人文社会科学研究青年基金资助项目(18YJC630255)
四川省科技计划资助项目(2019YFG0285)。
-
文摘
针对基于中央回路的物料搬运系统中设施的布置,提出了双向多路径交互环形过道布置问题,其通道形状为首尾相通的封闭回路,设施之间的物料通过环形路径双向流动。针对所提问题,构建了混合整数规划模型,随后通过优化求解器进行精确求解,验证了模型的正确性。为了更快速高效地求解该问题,设计了一种混合鲸鱼算法。该算法将差分进化算法嵌入到鲸鱼算法气泡网觅食阶段,以提高算法局部搜索能力,并引入禁忌搜索机制,提高全局搜索性能。通过对标准算例进行试验,并与其他算法进行对比,验证了所提算法对解决双向环形过道布置问题的优越性。
-
关键词
双向环形过道布置问题
混合整数规划模型
鲸鱼优化算法
禁忌搜索
设施布局
智能工厂
-
Keywords
bi-directional annular corridor allocation problem
mixed integer programming model
whale optimization algorithm
tabu search
facility layout problem
intelligent factory
-
分类号
TH181
[机械工程—机械制造及自动化]
-
