Modeling and solving an economies‐of‐scale service system design problem
- 18 August 2022
- journal article
- research article
- Published by Wiley in International Transactions in Operational Research
- Vol. 31 (3) , 1975-1993
Abstract
This paper studies the design of a service system in the presence of economies of scale (EoS). The goal is to decide on the number, location, service capacities of facilities, and the allocation of customers to the opened facilities to minimize the total cost of the system. The total cost includes the opening and serving costs of facilities as well as customers' transportation and waiting costs. To reflect the EoS in the modeling, a general opening cost function is assumed for each service facility with the characteristic of being concave and nondecreasing in its service capacity. A Lagrangian relaxation algorithm is developed for solving the problem in its general form. The algorithm decomposes the relaxed model into homogeneous subproblems where each one can be optimally solved in polynomial time with no need for an optimization solver. Furthermore, the optimal service capacity of each open facility is determined as a closed‐form function. Our computational experiment shows that the developed algorithm is both efficient and effective in solving the proposed problem.Keywords
This publication has 35 references indexed in Scilit:
- Social Optimal Location of Facilities with Fixed Servers, Stochastic Demand, and CongestionProduction and Operations Management, 2009
- Locating emergency services with different priorities: the priority queuing covering location problemJournal of the Operational Research Society, 2008
- Branch and bound algorithm for a facility location problem with concave site dependent costsInternational Journal of Production Economics, 2008
- Location and allocation of service units on a congested networkIIE Transactions, 2008
- The multiple server location problemJournal of the Operational Research Society, 2007
- Scale and scope efficiencies through hospital consolidationsJournal of Health Economics, 2006
- Exact solution of a class of nonlinear knapsack problemsOperations Research Letters, 2005
- Facility location models for immobile servers with stochastic demandNaval Research Logistics (NRL), 2003
- The facility location problem with general cost functionsNetworks, 2003
- The plant location and technology acquisition problemIIE Transactions, 2001