A bi-objective modeling approach applied to an urban semi-desirable facility location problem

被引:46
作者
Coutinho-Rodrigues, Joao [1 ,2 ]
Tralhao, Lino [2 ]
Alcada-Almeida, Luis [2 ,3 ]
机构
[1] Univ Coimbra Polo II, Fac Sci & Technol, Dept Civil Engn, P-3030194 Coimbra, Portugal
[2] INESC, P-3000141 Coimbra, Portugal
[3] Univ Coimbra, Fac Econ, P-3030194 Coimbra, Portugal
关键词
Combinatorial optimization; Multiple objective modeling; Facility location; Semi-obnoxious facility; Urban facilities planning; Waste management; MULTIOBJECTIVE APPROACH; WASTE MANAGEMENT; AGGREGATION; OPTIMIZATION; COLLECTION; STRATEGIES; ERRORS; SPACE;
D O I
10.1016/j.ejor.2012.05.037
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper introduces a mixed-integer, bi-objective programming approach to identify the locations and capacities of semi-desirable (or semi-obnoxious) facilities. The first objective minimizes the total investment cost; the second one minimizes the dissatisfaction by incorporating together in the same function "pull" and "push" characteristics of the decision problem (individuals do not want to live too close, but they do not want to be too far, from facilities). The model determines the number of facilities to be opened, the respective capacities, their locations, their respective shares of the total demand, and the population that is assigned to each candidate site opened. The proposed approach was tested with a case study for a particular urban planning problem: the location of sorted waste containers. The complete set of (supported or unsupported) non-inferior solutions, consisting of combinations of multi-compartment containers for the disposal of four types of sorted waste in nineteen candidate sites, and population assignments, was generated. The results obtained for part of the historical center of an old European city (Coimbra, Portugal) show that this approach can be applied to a real-world planning scenario. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:203 / 213
页数:11
相关论文
共 48 条
[1]  
Alcada-Almeida L, 2009, Socio-Economic Plann. Sci., V43, P111, DOI [DOI 10.1016/J.SEPS.2008.02.008, 10.1016/j.seps.2008.02.008]
[2]   A Multiobjective Approach to Locate Emergency Shelters and Identify Evacuation Routes in Urban Areas [J].
Alcada-Almeida, Luis ;
Tralhao, Lino ;
Santos, Lu-s ;
Coutinho-Rodrigues, Joao .
GEOGRAPHICAL ANALYSIS, 2009, 41 (01) :9-29
[3]   A review of interactive methods for multiobjective integer and mixed-integer programming [J].
Alves, Maria Joao ;
Climaco, Joao .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (01) :99-115
[4]  
[Anonymous], 2005, MULTICRITERIA OPTIMI
[5]   Solving an urban waste collection problem using ants heuristics [J].
Bautista, Joaquin ;
Fernandez, Elena ;
Pereira, Jordi .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) :3020-3033
[6]   Locating a semi-obnoxious facility with expropriation [J].
Berman, Oded ;
Wang, Qian .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (02) :392-403
[7]   Locating a low-level waste disposal site [J].
Boffey, T. B. ;
Mesa, J. A. ;
Ortega, F. A. ;
Rodrigues, J. I. .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) :701-716
[8]  
Bowman Jr V.J., 1976, LECT NOTES EC MATH S, V130, P6
[9]   A bicriteria model for locating a semi-desirable facility in the plane [J].
Brimberg, J ;
Juel, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (01) :144-151
[10]   A fractional model for locating semi-desirable facilities on networks [J].
Carrizosa, E ;
Conde, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 136 (01) :67-80