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 条
[11]  
Daskin M.S., 1993, INTEGRATED MODEL FAC
[12]  
Daskin MS., 1987, SPATIAL ANAL LOCATIO, P224
[13]  
DREZNER F, 1998, INFORMS NAT M SEATTL
[14]  
FOURER R, 1996, COMMUNICATION
[15]  
Francis R.L., 1992, FACILITY LAYOUT LOCA
[16]   The covering tour problem [J].
Gendreau, M ;
Laporte, G ;
Semet, F .
OPERATIONS RESEARCH, 1997, 45 (04) :568-576
[17]   OPTIMUM LOCATIONS OF SWITCHING CENTERS + ABSOLUTE CENTERS + MEDIANS OF GRAPH [J].
HAKIMI, SL .
OPERATIONS RESEARCH, 1964, 12 (03) :450-&
[18]  
HINGORANI NG, 1993, SCI AM NOV, P78
[19]  
Hodgson M. J., 1992, Annals of Operations Research, V40, P247, DOI 10.1007/BF02060480
[20]  
KLINCEWICZ JG, 1998, IN PRESS LOCATION SC