The maximin HAZMAT routing problem

被引:44
作者
Bronfman, Andres [1 ,2 ]
Marianov, Vladimir [1 ]
Paredes-Belmar, German [1 ]
Lueer-Villagra, Armin [1 ]
机构
[1] Pontificia Univ Catolica Chile, Dept Elect Engn, Santiago, Chile
[2] Univ Andres Bello, Dept Engn Sci, Santiago, Chile
关键词
Networks; Routing; HAZMAT; HAZARDOUS MATERIALS; LOCATION PROBLEM; ROAD NETWORK; RISK; TRANSPORTATION; MODEL; FACILITY; ROUTES; SELECTION; EQUITY;
D O I
10.1016/j.ejor.2014.08.005
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The hazardous material routing problem from an origin to a destination in an urban area is addressed. We maximise the distance between the route and its closest vulnerable centre, weighted by the centre's population. A vulnerable centre is a school, hospital, senior citizens' residence or the like, concentrating a high population or one that is particularly vulnerable or difficult to evacuate in a short time. The potential consequences on the most exposed centre are thus minimized. Though previously studied in a continuous space, the problem is formulated here over a transport (road) network. We present an exact model for the problem, in which we manage to significantly reduce the required variables, as well as an optimal polynomial time heuristic. The integer programming formulation and the heuristic are tested in a real-world case study set in the transport network in the city of Santiago, Chile. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:15 / 27
页数:13
相关论文
共 64 条
[1]  
Abkowitz M., 1992, TRANSPORT RES REC, V1333, P30
[2]  
ALP E, 1995, INFOR, V33, P4
[3]  
Amaldi E, 2011, LECT NOTES COMPUT SC, V6701, P327, DOI 10.1007/978-3-642-21527-8_38
[4]   Computing an obnoxious anchored segment [J].
Barcia, JA ;
Díaz-Báñez, JM ;
Lozano, AJ ;
Ventura, I .
OPERATIONS RESEARCH LETTERS, 2003, 31 (04) :293-300
[5]   OPTIMAL OBNOXIOUS PATHS ON A NETWORK - TRANSPORTATION OF HAZARDOUS MATERIALS [J].
BATTA, R ;
CHIU, SS .
OPERATIONS RESEARCH, 1988, 36 (01) :84-92
[6]   A branch-and-cut method for the obnoxious p-median problem [J].
Belotti, Pietro ;
Labbe, Martine ;
Maffioli, Francesco ;
Ndiaye, Malick M. .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (04) :299-314
[7]   Optimal location with equitable loads [J].
Berman, Oded ;
Drezner, Zvi ;
Tamir, Arie ;
Wesolowsky, George O. .
ANNALS OF OPERATIONS RESEARCH, 2009, 167 (01) :307-325
[8]   A bilevel flow model for hazmat transportation network design [J].
Bianco, Lucio ;
Caramia, Massimiliano ;
Giordani, Stefano .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (02) :175-196
[9]  
Bronfman A. C., 2013, RES REPORT
[10]   The Gateway Location Problem: Assessing the impact of candidate site selection policies [J].
Bruglieri, Maurizio ;
Cappanera, Paola ;
Nonato, Maddalena .
DISCRETE APPLIED MATHEMATICS, 2014, 165 :96-111