کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1022929 | 1482997 | 2016 | 18 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: The maxisum and maximin-maxisum HAZMAT routing problems The maxisum and maximin-maxisum HAZMAT routing problems](/preview/png/1022929.png)
• We formulate and solve models for two new HAZMAT transportation route design problems for multiple origin destination pairs.
• The models minimize the danger to which vulnerable centers (schools, hospitals) are exposed by the routes.
• We propose a polynomial efficient heuristic for the problems.
• We apply the methods to actual data.
We design routes for transportation of hazardous materials (HAZMAT) in urban areas, with multiple origin-destination pairs. First, we introduce the maxisum HAZMAT routing problem, which maximizes the sum of the population-weighted distances from vulnerable centers to their closest point on the routes. Secondly, the maximin-maxisum HAZMAT routing problem trades-off maxisum versus the population-weighted distance from the route to its closest center. We propose efficient IP formulations for both NP-Hard problems, as well as a polynomial heuristic that reaches gaps below 0.54% in a few seconds on the real case in the city of Santiago, Chile.
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 93, September 2016, Pages 316–333