A column generation algorithm for a stochastic location-inventory network design problem

doi:10.1016/j.orl.2025.107386

2025-11-01

PRE

Khaled Elbassioni

Ali Diabat

DOI：10.1016/j.orl.2025.107386

原文链接

原文求助

摘要

En 中文

我们考虑一个配送网络设计问题，其中关于选址、分配和库存管理的决策必须同时进行。该模型必须同时确定从一组候选仓库中选择哪些仓库进行建设，将哪些零售商分配给每个开放的仓库以进行库存补货，以及每个设施应采用何种补货策略，以最小化无限时间跨度的两级库存成本函数。这个最后的决策组成部分基于一个具有随机需求的单仓库多零售商（OWMR）问题：零售商从其被分配到的中心仓库补货，而中心仓库则从外部供应商处补货。零售商的需求是独立的，并服从具有给定（非同质）均值和方差的正态分布。为了维持特定的要求I型服务水平，必须在零售商地点和仓库中保持安全库存。我们考虑了2的幂次（POT）周期性订货策略。目标是使长期平均固定成本和持有成本最小化。我们为整个网络设计问题设计了一种集合划分再表述，其线性松弛问题通过列生成方法求解。在这样做时，我们利用了OWMR问题的工具来设计一个用于生成集合划分表述中列的定价问题的算法。计算实验表明，该表述具有强大的紧致性，并且所提出的方法能够在合理的计算时间内为中等规模的系统提供良好的解决方案。

Keyword:

Joint location-inventory problems

One-warehouse multiretailer systems (OWMR)

Stochastic demand

Piecewise linearization

Set-partitioning

Column generation