周宇阳，张惠珍

（上海理工大学管理学院，上海 200093）

0 引言

合理的仓库选址对现代物流管理有着重要影响，通过对仓库进行合理规划，不仅可以节约配送成本，还可以提高客户满意度及企业的核心竞争力［1］。仓库选址问题是一个经典的组合优化问题，该问题通过确定设施点的位置，将需求点分配给开放的设施点，确保每个需求点的需求均能被满足，并使总成本最小化。现如今，有容量的设施选址问题已成为物流管理、供应链管理及运筹优化领域的研究热点。李小川等［2］设计了改进的烟花算法对物流配送中心选址问题进行求解；李捷承等［3］针对物流配送设施选址的特点，设计了一个基于BIRCH（Balanced Iterative Reduc⁃ing and Clustering Using Hierarchies）聚类的物流设施选址算法，可较大程度地节约长期运营成本；黄凯明等［4］对于物流网络多层级设施选址—路径规划问题，建立了混合整数规划数学模型，并提出量子进化算法与遗传算法协同的双智能算法集成求解方案；陈勇等［5］建立了逆向物流网络模型，考虑废旧家电回收的数量、质量、客户需求量、回收中心对居民产生的负效用，为企业在物流设施选址及不同周期下的市场缺货量、设施间流量分配等提供灵活的决策方案；张雨等［6］以时间路径优化为研究对象，对聚类算法和最小支撑树法进行改进，构建物流中心选址和物流配送区域划分模型，以提升物流企业服务效率与服务质量。在物流仓库选址模型中，考虑年运行成本及仓库容量约束的研究较少。……