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

摘要：

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

关键词：双层过道布置问题、C2Opt、混合整数规划模型、精确求解方法、启发式算法

所属期刊栏目：24

分类号：TH165;TP301.6

资助基金：国家自然科学基金资助项目51205328,51675450;教育部人文社会科学研究青年基金资助项目18YJC630255;四川省应用基础研究计划资助项目2014JY0232

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

页数：共11页

页码：1972-1982