| 双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法 |
| |
| 引用本文： | 管超,张则强,朱立夏,毛丽丽. 双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法[J]. 中国机械工程, 2019, 30(8): 975 |
| |
| 作者姓名： | 管超 张则强 朱立夏 毛丽丽 |
| |
| 作者单位： | 西南交通大学机械工程学院，成都，610031 |
| |
| 基金项目： | 国家自然科学基金资助项目(51205328，51405403)；教育部人文社会科学研究青年基金资助项目(12YJCZH296)；四川省应用基础研究计划资助项目(2014JY0232) |
| |
| 摘 要： | 结合实际布局活动中，设施在多层空间布置的实际情况，提出了双层过道布置问题，并构建了该问题的混合整数非线性规划（MINLP）模型。针对问题特征，提出了一种改进模拟退火算法，通过采用两阶段改进策略，对退火过程及抽样过程进行改进。该算法以自适应搜索策略替代马氏链搜索长度，并引入记忆功能、回火操作以提高求解质量，通过设置双阈值来提高求解效率。应用所提算法对24个基准算例进行测试，并将其与原模拟退火算法和GUROBI精确方法作对比，验证了所提算法的有效性。
|
| 关 键 词： | 双层过道布置问题 设施布局 混合整数非线性规划模型 模拟退火算法 |
A MINLP Model and Improved Simulated Annealing Algorithm for Double-layer Corridor Allocation Problem |
| |
| GUAN Chao,ZHANG Zeqiang,ZHU Lixia,MAO Lili. A MINLP Model and Improved Simulated Annealing Algorithm for Double-layer Corridor Allocation Problem[J]. China Mechanical Engineering, 2019, 30(8): 975 |
| |
| Authors: | GUAN Chao ZHANG Zeqiang ZHU Lixia MAO Lili |
| |
| Affiliation: | School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, 610031 |
| |
| Abstract: | Considering the situation that facilities were distributed into multi-layers space, a double layer corridor allocation problem was proposed, and a MINLP model was built for this problem. Concerning the problem features, an improved simulated annealing algorithm was proposed, which was improved in annealing processes and sampling processes via adopting the two-stage improvement strategy. The algorithm replaced the Markov chain search length with adaptive searching strategy, combined the memory function and the tempering operation to improve the solving quality; the double threshold was also set to improve the efficiency of the solution. 24 benchmarks were tested with the proposed algorithm and the validity was verified compared with the results of the basic simulated annealing algorithm and GUROBI exact method. |
| |
| Keywords: | double-layer corridor allocation problem facility layout mixed-integer nonlinear programming(MINLP) model simulated annealing algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国机械工程》浏览原始摘要信息 |
|
点击此处可从《中国机械工程》下载免费的PDF全文 |
