A Continuum Approximation Approach to the Dynamic Facility Location Problem in a Growing Market

Xin Wang (), Michael K. Lim () and Yanfeng Ouyang ()
Additional contact information
Xin Wang: Department of Industrial and Systems Engineering and Grainger Institute for Engineering, University of Wisconsin–Madison, Madison, Wisconsin 53706
Michael K. Lim: Department of Business Administration, University of Illinois at Urbana–Champaign, Champaign, Illinois 61820
Yanfeng Ouyang: Department of Civil and Environmental Engineering, University of Illinois at Urbana–Champaign, Urbana, Illinois 61801

Transportation Science, 2017, vol. 51, issue 1, 343-357

Abstract: This paper proposes a continuum approximation (CA) model to solve the dynamic facility location problem for a large-scale growing market. The objective is to determine the optimal facility location and deployment time that minimize the costs for facility construction and customer service in a planning horizon. To overcome computational challenges, the CA model determines the optimal facility density in the spatiotemporal continuum. Then we propose a tube model to discretize the resulting continuous facility density function into a set of time-varying facility location trajectories. To enforce consistency in facility location over time, an iterative regulation procedure based on a penalty method is applied. We present convergence properties of the proposed procedure and further derive conditions under which the CA approach and the tube model yield tight approximation error bounds. We conduct a series of numerical experiments to illustrate the applicability and computational performance (e.g., accuracy and convergence) of the proposed modeling framework, first via comparison with discrete model counterparts using hypothetical data, and then via application to an empirical case for the state of Illinois. Our results show that the proposed method effectively solves the dynamic facility location problem to reasonable accuracy. Various managerial insights are also drawn.

Keywords: dynamic facility location; continuum approximation (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://doi.org/10.1287/trsc.2015.0649 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:51:y:2017:i:1:p:343-357

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().