竞争型供应链网络设计中动态修正随机 p-中位问题的混合整数线性规划模型
最优化与控制
2023-01-30 v1
摘要
动态修正随机 p-中位问题（DMS-p-MP）是供应链网络设计中的一个重要问题，因为它处理在动态且不确定环境下设施的优化选址与需求分配。在本研究论文中，我们提出了一种针对 DMS-p-MP 的混合整数线性规划模型，该模型抓住了问题的关键特征并允许高效的求解方法。DMS-p-MP 在经典问题上增加了两个关键特征：（1）它考虑问题的动态性，其中需求不确定且随时间变化；（2）它允许设施选址随时间修正，但修正次数受固定数量限制。所提出的模型使用鲁棒优化，通过优化对数据或参数的微小变化不过度敏感的方案来应对需求的不确定性。为应对大规模 DMS-p-MP 网络带来的计算挑战，采用了拉格朗日松弛（LR）算法。我们在真实案例研究中的计算实验证明了所提模型在求解 DMS p-中位问题上的有效性。根据结果，随着时间范围的增大，开设和关闭的建筑数量保持不变。这是由于我们需求的周期性特征。该模型可应用于现实问题，为决策者在动态不确定环境下优化其供应链网络设计提供有效工具。
引用
@article{arxiv.2301.11502,
title = {A Mixed-integer Linear Formulation for Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design},
author = {Amir Hossein Sadeghi and Ziyuan Sun and Amirreza Sahebi Fakhrabad and Hamid Arzani and Robert B. Handfield},
journal= {arXiv preprint arXiv:2301.11502},
year = {2023}
}
备注
30 pages, 6 figures, 14 tables