刘俊琦，张则强，王沙沙，曾艳清

(西南交通大学 机械工程学院，四川 成都 610031)

1 问题的描述

“工业4.0”概念的提出，使得先进制造业成为未来发展的必然趋势和关键内容。加快发展方式转变，促进工业迈向中高端不仅是建设制造强国的重要举措，也是新常态下打造新的国际竞争优势的必然选择。为取得竞争优势，制造业越来越重视高效低成本生产。设施布局问题[1-6]存在于多种类型的制造和服务系统中，如制造业中生产车间布局[5]，服务业中办公区域布局[7]以及医院走廊两侧医务室与病房合理布局[8]，合理的布局直接关系到作业效率和运作成本。因此，在制造业、服务业和学术界中，设施布局问题受到广泛关注。

作为设施布局问题的一种特殊形式，过道布置问题(Corridor Allocation Problem, CAP)[9]是一种典型的具有NP-hard属性的组合优化问题,其问题规模的扩大及约束条件的增加均使得精确求解难度大幅增加，因其具有较高的研究价值以及广阔的应用前景，使CAP自提出以来便迅速成为设施布局领域的研究热点。过道布置问题及其混合整数规划(Mixed Integer Programming, MIP)模型是由Amaral等[9]在2012年首次提出并建立的，且应用3种启发式方法求解该问题，验证了该模型的正确性和算法的有效性;Ghosh等[10]应用改进遗传算法及分散搜索算法(Scatter Search, SS)分别对CAP的不同规模问题标准算例进行测试，两种算法在结果上均可以得到高质量的较优解，且后者算法的收敛速度和运行效率均优于前者;Ahone等[11]采用禁忌搜索算法(Tabu Search,TS)和改进模拟……