一个具有规模经济的服务系统设计问题
最优化与控制
2020-06-16 v1
摘要
本文研究了存在规模经济的服务系统设计。目标是对设施的数量、位置、服务容量以及将客户分配给已开放设施做出决策，以最小化整个系统的成本。总成本包括设施的开放和服务成本，以及客户的交通和等待成本。为了在建模中反映规模经济，假设每个服务设施都有一个通用的开放成本函数，其特征是相对于其服务容量是凹的且非递减的。我们开发了一种拉格朗日松弛算法来求解该问题的一般形式。该算法将松弛模型分解为若干同质子问题，其中每个子问题都可以在多项式时间内最优求解，无需任何优化求解器。我们的计算实验表明，所开发的算法在求解所提出的问题时既高效又有效。
引用
@article{arxiv.2006.07851,
title = {An Economies-of-Scale Service System Design Problem},
author = {Pooya Hoseinpour},
journal= {arXiv preprint arXiv:2006.07851},
year = {2020}
}