双层过道布置问题的混合整数规划模型及启发式求解方法

• 作者: 张则强 李六柯 毛丽丽 管超
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 双层过道布置问题 C2Opt 混合整数规划模型 精确求解方法 启发式算法
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 1972-1982
• 页数: 11页
• 分类号: TH165|TP301.6
• 字数: 6676字
• 语种: 中文
• DOI: 10.13196/j.cims.2018.08.009

摘要

针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型.该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯.针对该问题,提出一种基于C2Opt邻域搜索的启发式算法,同时引入inversion程序产生扰动,采用倒置的方式重新排列当前设施序列,以避免算法陷入局部最优,并设置了最优设施序列的记忆功能,以保留邻域搜索过程中的精英解.基于建立的混合整数规划模型,运用Lingo软件对28个测试问题(9～49个设施)进行了精确求解,进而应用所提启发式算法对所选测试算例进行测试,并与3种启发式算法的求解结果进行对比,结果表明所提启发式方法在求解质量和计算时间上均有良好表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	李六柯	西南交通大学机械工程学院	13	70	5.0	8.0
3	管超	西南交通大学机械工程学院	8	11	2.0	3.0
4	毛丽丽	西南交通大学机械工程学院	10	63	4.0	7.0