ANALYZING TRADEOFFS BETWEEN ZONAL CONSTRAINTS AND ACCESSIBILITY IN FACILITY LOCATION

被引:7
作者
GERRARD, RA
CHURCH, RL
机构
[1] UNIV CALIF SANTA BARBARA,NATL CTR GEOG INFORMAT & ANAL,SANTA BARBARA,CA 93106
[2] UNIV CALIF SANTA BARBARA,DEPT GEOG,SANTA BARBARA,CA 93106
关键词
D O I
10.1016/0305-0548(94)90064-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
One recent extension of the PMP is the zonally constrained median problem. This model recognizes that site selection often is influenced by the desire to distribute equitably the impacts or benefits of facilities by locating them among multiple regions, districts, or zones. Zonal constraints can be used in one form to ensure a minimum number of facilities in any zone and in another form to prevent too many facilities in any zone. However, a planner's desire to meet zonal constraints can conflict with the desire to maximize system-wide public accessibility (minimize total distance traveled). Non-inferior compromise solutions which partially enforce zonal constraints could be most helpful to decision-makers, especially in a sensitive political climate. This paper presents a constrained multiobjective model (denoted the extended zonally constrained median problem, or EZCOMP) which can identify both supported non-dominated solutions and unsupported non-dominated solutions (which would be missed using the weighting approach to multiobjectives). A special Lagrangian relaxation is exploited in the proposed solution methodology. This is a first attempt at using a Lagrangian based approach to identify unsupported non-dominated solutions to a location model. Results on two data sets with different types of zones show the Lagrangian approach to be efficient compared to linear-integer programming and a vertex substitution heuristic, even in the solution of problems of over 23,000 variables and 23,000 constraints.
引用
收藏
页码:79 / 99
页数:21
相关论文
共 36 条