Competitive facility location and design problem

doi:10.1016/j.ejor.2006.07.021

Competitive facility location and design problem

2007-10-01

150

PRE

AI

DOI：10.1016/j.ejor.2006.07.021

Original

Original request for help

Save

Abstract

En 中文

We develop a spatial interaction model that seeks to simultaneously optimize location and design decisions for a set of new facilities. The facilities compete for customer demand with pre-existing competitive facilities and with each other. The customer demand is assumed to be elastic, expanding as the utility of the service offered by the facilities increases. Increases in the utility can be achieved by increasing the number of facilities, design improvements, or locating facilities closer to the customer. We show that our model is able to capture some of the principal trade-offs involved in facility location and design decisions, including demand cannibalization, market expansion, and design/location trade-offs. Managerial insights are obtained through sensitivity analysis of the model and through several illustrative examples. An efficient near-optimal solution approach, with adjustable error bound, is developed for the special case where only a finite number of design alternatives are available. Several heuristic approaches capable of handling large instances are also presented. (c) 2006 Elsevier B.V. All rights reserved.

Keywords:

competitive facility location models

facility design problems

non-linear integer programming

greedy heuristics

worst-case bounds

approximation

Competitive facility location and design problem

Abstract

AI Summary

Journal

Organization