OPTIMAL LOCATION OF SERVICE CENTERS

Abstract

We are considering the problem of optimal location of service centers. Such a problem constantly arises in the development of regional infrastructure. The principle of loss-making design is used in the work. It involves designing a multitude of service centers, among which only those that satisfy the optimality conditions remain. The input data for this problem are the time of customer service by each service center. The costs of opening a service center, the costs of hourly service and the costs of the entire project are also known. Various statements of this problem are considered. In particular, when some of the service centers are already operating, when the fee for providing services to customers is taken into account. Optimization models have been constructed, which are quadratic with Boolean variables. Several test problems have been solved, which confirm the adequacy of the models and their effectiveness for numerically solving problems of optimal location of service centers. The OpenSolver add-in for Excel was used to numerically solve the problems.