控制与决策

作者：刘思璐,张则强,管超,龚举华

单位：1. 西南交通大学机械工程学院，成都610031;2. 轨道交通运维技术与装备四川省重点实验室，成都610031,,1. 西南交通大学机械工程学院，成都610031;2. 轨道交通运维技术与装备四川省重点实验室，成都610031,,1. 西南交通大学机械工程学院，成都610031;2. 轨道交通运维技术与装备四川省重点实验室，成都610031,,1. 西南交通大学机械工程学院，成都610031;2. 轨道交通运维技术与装备四川省重点实验室，成都610031,

关键词：过道布置问题;烟花算法;MIP数学模型;设施布局

基金：国家自然科学基金项目(51205328,51675450)；教育部人文社会科学研究青年基金项目(18YJC630255)；四川省科技计划项目(2019YFG0285).

针对过道布置问题中忽略设施深度及物流交互点置于过道边线的问题,结合实际布局活动对过道布置问题进行拓展,构建考虑设施深度的过道布置问题的混合整数规划模型,并提出一种改进烟花算法.该算法采用2-opt邻域构造方法对爆炸操作进行离散化处理;设置搜索深度并执行两点变异操作,实现变邻域搜索;通过贪婪选择方法更新种群以记忆精英解.为改进算法,引入混沌映射初始化烟花种群和设置阈值以加速算法寻优.通过对比数学规划方法与所提出算法的求解结果,验证了模型的有效性和所提出算法的求解优势.最后,通过不同算法的对比实验表明,改进烟花算法在寻优精度、收敛效率和稳定性方面均有明显优势.

来源：2020年第1期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第1期