Article ID: | iaor1992230 |
Country: | United States |
Volume: | 38 |
Issue: | 6 |
Start Page Number: | 961 |
End Page Number: | 973 |
Publication Date: | Nov 1990 |
Journal: | Operations Research |
Authors: | Karwan Mark H., Batta Rajan, Gopalan Ram, Kolluri Krishna S. |
Keywords: | ecology, networks |
In this paper, the authors develop and analyze a model to generate an equitable set of routes for hazardous material shipments. The objective is to determine a set of routes that will minimize the total risk of travel and spread the risk equitably among the zones of the geographical region in which the transportation network is embedded, when several trips are necessary from origin to destination. An integer programming formulation for the problem is proposed. The authors develop and test a heuristic that repeatedly solves single-trip problems; a Lagrangian dual approach with a gap-closing procedure is used to optimally solve single-trip problems. They report a sampling of our computational experience, based on a real-life routing scenario in the Albany distrinct of New York State. The present findings indicate that one can achieve a high degree of equity by modestly increasing the total risk and by embarking on different routes to evenly