多路径交互环形过道布置问题建模及改进蚁狮算法优化
来源：计算机集成制造系统杂志2021年第8期北京时间：
作者：王沙沙,张则强,刘俊琦,陈凤
单位：西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室
摘要：为了结合生产中环形布局的特征分析不同交互路径对环形过道布置问题的影响,提出一种多路径交互环形过道布置问题,并构建其混合整数规划模型。设计了一种将随机行走机制与迭代机制融合的改进蚁狮算法,算法利用蚁狮衍生蚂蚁种群方式增强局部搜索能力,提高算法求解性能。通过精确求解小规模环形过道布置问题算例验证了模型的合理性与正确性。将该算法与遗传算法、禁忌搜索算法对所提问题求解的结果进行对比,表明改进蚁狮算法在求解质量与效率上更具有效性和优越性。
关键词：环形过道布置问题,多路径交互,混合整数规划模型,改进蚁狮算法
基金资助：国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2019YFG0285)。
