双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法

• 作者: 张则强 朱立夏 毛丽丽 管超
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 双层过道布置问题 设施布局 混合整数非线性规划模型 模拟退火算法
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 智能制造
• 页码范围: 975-983
• 页数: 9页
• 分类号: TH165|TP301.6
• 字数: 6225字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2019.08.014

摘要

结合实际布局活动中,设施在多层空间布置的实际情况,提出了双层过道布置问题,并构建了该问题的混合整数非线性规划(MINLP)模型.针对问题特征,提出了一种改进模拟退火算法,通过采用两阶段改进策略,对退火过程及抽样过程进行改进.该算法以自适应搜索策略替代马氏链搜索长度,并引入记忆功能、回火操作以提高求解质量,通过设置双阈值来提高求解效率.应用所提算法对24个基准算例进行测试,并将其与原模拟退火算法和GUROBI精确方法作对比,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	管超	西南交通大学机械工程学院	8	11	2.0	3.0
3	朱立夏	西南交通大学机械工程学院	9	47	4.0	6.0
4	毛丽丽	西南交通大学机械工程学院	10	63	4.0	7.0