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 ().