求解过道布置问题的一种改进分散搜索算法

摘要：

为更好地反映实际布置情况,针对现有研究在求解过道布置问题时忽略通道宽度、未设置总流量入口等不足,构建了考虑通道宽度和总流量人口的混合整数规划模型,提出一种改进分散搜索算法进行求解.该算法将禁忌搜索操作嵌入分散搜索的解改进方法中,可以进一步优化参考集中的解,提高获得全局最优解的概率.设计了包含高质量和多样性解的双层参考集、动态参考集更新方法、子集产生方法等多种改进机制.对不同规模(9～49个设施)的测试问题进行了验算与对比,结果表明:针对小规模问题,所提算法均求得了与Lingo软件相同的最优解;对大规模问题的求解质量明显优于基本分散搜索算法和禁忌搜索算法.

关键词：过道布置问题、设施布局、分散搜索算法、禁忌搜索操作

所属期刊栏目：23

分类号：TH165;TP301.6

资助基金：国家自然科学基金资助项目51205328,51405403;教育部人文社会科学研究青年基金资助项目12YJCZH296;四川省应用基础研究计划资助项目2014JY0232.Project supported by the National Natural Science Foundation,China51205328,51405403;the Youth Foundation for Humanities and Social Sciences of Ministry of Education,China12YJCZH296;the Basic Research Project of Sichuan Province,China2014JY0232

在线出版日期：2017-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1641-1651