An integrated model of facility location and transportation network design

被引:186
作者
Melkote, S [1 ]
Daskin, MS
机构
[1] Princeton Univ, Dept Operat Res & Financial Engn, Princeton, NJ 08544 USA
[2] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
关键词
facility location; network design;
D O I
10.1016/S0965-8564(00)00005-7
中图分类号
F [经济];
学科分类号
02 ;
摘要
Network location models have been used extensively for siting public and private facilities. In this paper, we investigate a model that- simultaneously optimizes facility locations and the design of the underlying transportation network. Motivated by the simple observation that changing the network topology is often more cost-effective than adding facilities to improve service levels, the model has a number of applications in regional planning, distribution, energy management, and other areas. The model generalizes the classical simple plant location problem. We show how the model can be solved effectively. We then use the model to analyze two potential transportation planning scenarios. The fundamental question of resource allocation between facilities and links is investigated, and a detailed sensitivity analysis provides insight into the model's usefulness for aiding budgeting and planning decisions. We conclude by identifying promising research directions. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:515 / 538
页数:24
相关论文
共 39 条
[1]  
Ahuja R.K., 1993, NETWORK FLOWS THEORY
[2]   A DUAL-ASCENT PROCEDURE FOR LARGE-SCALE UNCAPACITATED NETWORK DESIGN [J].
BALAKRISHNAN, A ;
MAGNANTI, TL ;
WONG, RT .
OPERATIONS RESEARCH, 1989, 37 (05) :716-740
[3]  
BERGER RT, 1996, UNPUB MODELING SOLVI
[4]  
Berman O., 1992, Annals of Operations Research, V40, P1, DOI 10.1007/BF02060467
[5]  
Bhadury J, 1998, INFORMS NAT M MONTR
[6]   INTERACTIVE OPTIMIZATION IMPROVES SERVICE AND PERFORMANCE FOR YELLOW FREIGHT SYSTEM [J].
BRAKLOW, JW ;
GRAHAM, WW ;
HASSLER, SM ;
PECK, KE ;
POWELL, WB .
INTERFACES, 1992, 22 (01) :147-172
[7]  
CAMPBELL JF, 1994, STUDIES LOCATIONAL A, V6, P31
[8]  
Church R., 1974, PAPERS REGIONAL SCI, V32, P101, DOI [DOI 10.1007/BF01942293, DOI 10.1111/J.1435-5597.1974.TB00902.X]
[9]   THE MEDIAN TOUR AND MAXIMAL COVERING TOUR PROBLEMS - FORMULATIONS AND HEURISTICS [J].
CURRENT, JR ;
SCHILLING, DA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (01) :114-126
[10]  
Daskin M. S., 1995, NETWORK DISCRETE LOC