论文标题
规模经济的服务系统设计问题
An Economies-of-Scale Service System Design Problem
论文作者
论文摘要
本文研究了在规模经济的存在下服务系统的设计。目的是决定设施的数量，位置，服务能力以及向开放设施的客户分配，以最大程度地降低整个系统的成本。总成本包括开放和服务于汇总到客户运输和等待成本的设施的成本。为了反映建模中的规模经济，每个服务机构都应该使用一般的开放成本功能，其特征是凹入和不承担其服务能力。开发了一种Lagrangian放松算法，用于以其一般形式解决该问题。该算法将松弛的模型分解为一些同质的子问题，在这些子问题中，每个算法都可以在多项式时间内最佳地求解，而无需任何优化求解器。我们的计算实验表明，开发的算法在解决提出的问题方面既有效又有效。
This paper studies the design of a service system in the presence of economies-of-scale. The goal is to make decision on the number, location, service capacities of facilities as well as on the allocation of customers to the opened facilities in order to minimize the cost of whole system. The total cost includes opening and serving costs of facilities aggregated to the transportation and waiting costs of customers. To reflect the economies-of-scale in the modeling, a general opening cost function is supposed for each service facility with the characteristic of being concave and non-decreasing on its service capacity. A Lagrangian relaxation algorithm is developed for solving the problem in its general form. The algorithm decomposes the relaxed model into some homogeneous subproblems where each one can be optimally solved in polynomial time with no need for any optimization solver. Our computational experiment shows that the developed algorithm is both efficient and effective in solving the proposed problem.
