基于多纵向传输通道的双层过道布置问题建模与优化
来源：计算机集成制造系统杂志2022年第2期北京时间：
作者：刘俊琦, 张则强, 管超, 龚举华
单位：西南交通大学机械工程学院
摘要：针对制造和服务系统中纵向运输形式在双层过道布置问题中研究不足的情况,以实际布局方式为背景,对双层过道布置问题进行拓展,构建基于多纵向传输通道的双层过道布置问题混合整数规划模型,并提出一种混合模拟退火算法。该算法采用整数编码方式,以模拟退火算法为框架,结合2-Opt路径重连策略与逆转扰动操作,以避免陷入局部最优,同时采用禁忌搜索操作与带有记忆功能的存储操作来提高获得全局最优解的概率。通过精确求解所提问题的小规模算例,验证了模型的合理性。应用混合模拟退火算法分别求解所提问题、双层过道布置问题和过道布置问题,通过对比表明所提算法在求解性能和求解质量上均具有一定优势。
关键词：拓展双层过道布置问题,混合整数规划模型,模拟退火算法,禁忌搜索操作,2-opt 路径重连策略
基金资助：国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2019YFG0285)。
