Business: Operations & Decision Sciences (ODS) Area
A generalized model for locating facilities on a network with flow-based demand (ABSTRACT)
Zeng, W., I. Castillo, and M.J. Hodgson
published: 2010 | Research publication | Refereed Journals - ODS
Zeng, W., I. Castillo, and M.J. Hodgson (2010). "A generalized model for locating facilities on a network with flow-based demand", Networks and Spatial Economics, 10(4):579-611.
ABSTRACT: Flow-interception location problems identify good facility locations on a network with flow-based demand. Since the early 1990s, over 30 different flow-interception location models have appeared. In these publications, location researchers have developed new models by introducing changes in the objectives functions, constraints, and/or assumptions. These changes have led to many disparate models, each requiring a somewhat different solution method, and they have challenged the development of standardized software that would encourage widespread use in real-world, strategic decision-making processes. In this article, we formulate a generalized flow-interception location-allocation model (GFIM) which, with few exceptions, requires only simple modifications to its input data to effectively solve all current deterministic flow-interception problems. Additional flow-interception problems can be solved by simple model manipulation or the addition of constraints. Moreover, several critical considerations in flow-interception models – such as deviation from predetermined journeys, locational and proximity preferences, and capacity issues – can be handled within the proposed single framework. Two real-world examples reported in the literature (1989 morning and 2001 afternoon peak traffic for the city of Edmonton in Canada) show that a standard optimization engine such as ILOG-CPLEX optimally solves GFIM much more efficiently than it does the classic flow-interception location model.
revised Jul 3/10