A Continuum Approximation Approach to the Dynamic Facility Location Problem

Xin Wang, Michael K. Lim, Yanfeng OuyangTransportation 2014

Abstract

This paper proposes a continuum approximation model framework to solve a dynamic facility location problem for a large-scale growing market. The problem determines the optimal set-up location and time of a set of facilities to minimize the cost of facility construction and customer service, while the location of each deployed facility must remain consistent over time. A continuous approximation model is first developed to find the optimal facility density in the spatio-temporal continuum. Then the authors propose a tube model that can be used to discretize a continuous facility density function (i.e., the output of the continuous optimization model) into a set of discrete facility set-up locations/times, while each built facility is still allowed to change location over time. Finally, location consistency is enforced via an iterative tube regulation procedure based on a penalty method. A numerical experiment is conducted to illustrate the performance (accuracy and convergence) of the proposed methodological framework. It is shown that the proposed method solves the dynamic facility location problem effectively.
BibTeX
@inproceedings{wang2014continuum,
  author = {Xin Wang and Michael K. Lim and Yanfeng Ouyang},
  title = {{A Continuum Approximation Approach to the Dynamic Facility Location Problem}},
  booktitle = {Transportation},
  year = {2014},
}

Loading related content...

Figure