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

作     者：毛丽丽 张则强 汪开普 邹宾森 MAO Lili;ZHANG Zeqiang;WANG Kaipu;ZOU Binsen

作者机构：西南交通大学机械工程学院四川成都610031 

基　　金：国家自然科学基金资助项目(51205328 51405403) 教育部人文社会科学研究青年基金资助项目(12YJCZH296) 四川省应用基础研究计划资助项目(2014JY0232)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2017年第23卷第8期

页      码：1641-1651页

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

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

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 080202[080202] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.13196/j.cims.2017.08.005

馆 藏 号：203260850...