不确定性下的枢纽选址：多分配容量问题的最小最大后悔模型
数据结构与算法
2017-09-19 v4 最优化与控制
摘要
本文通过最小最大后悔模型对容量受限的枢纽选址问题进行建模，该模型考虑了不确定的设置成本和需求。我们将多分配枢纽选址作为一个需要确定唯一解的战略问题进行研究。在探讨确定性模型如何导致次优解的基础上，我们提供了一种高效的问题表述方法。进行了计算分析以调查不确定性对枢纽位置的影响。还将所提出的模型与另一种方法（季节性优化）在效率和实用性方面进行了比较。结果表明，在解决实际枢纽选址问题时，纳入参数的随机性和变异性至关重要。通过将我们的方法应用于源自一家工业食品生产公司的案例研究，我们解决了一个涉及季节性需求和不确定性的物流问题。该解决方案得出了在整个规划期内实施的确定枢纽网络配置。
引用
@article{arxiv.1503.05960,
title = {Hub Location under Uncertainty: a Minimax Regret Model for the Capacitated Problem with Multiple Allocations},
author = {Iman Kazemian and Samin Aref},
journal= {arXiv preprint arXiv:1503.05960},
year = {2017}
}
备注
11 pages, 10 tables, 3 figures, accepted pre-print (author copy) with supplementary data