Applications of non-order-preserving path selection to Hazmat routing

Transportation Science

Volumn 31, Issue 3, 1997, Pages 262-271

  Nembhard, David A ^a   White III, Chelsea C ^b  

^a AUBURN UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COST ACCOUNTING; DYNAMIC PROGRAMMING; HAZARDOUS MATERIALS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; OPTIMIZATION; RISK ASSESSMENT;

ROUTING;

FREIGHT TRANSPORTATION;

EID: 0031212183     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.31.3.262     Document Type: Article

References (31)

1. M. ABKOWITZ AND P. D.-M. CHENG, "Developing a Risk/ Cost Framework for Routing Truck Movements of Hazardous Materials," Accid. Anal. Prevent. 20(1), 39-51 (1988).
2. R. BATTA AND S. S. CHIU, "Optimal Obnoxious Paths on a Network: Transportation of Hazardous Materials," Oper. Res. 36(1), 84-92 (1988).
3. R. L. CARRAWAY, T. L. MORIN, AND H. MOSKOWITZ, "Generalized Dynamic Programming for Multicriteria Optimization," European J. Oper. Res. 44, 95-104 (1990).
4. R. G. Cox, "Routing and Scheduling of Hazardous Materials Shipments: Algorithmic Approaches to Managing Spent Nuclear Fuel Transport," Ph.D. Dissertation, Cornell University, Ithaca, New York (1984).
5. E. W. DIJKSTRA, "A Note on Two Problems in Connection with Graphs," Numer. Math. 1, 269-271 (1959).
6. A. EIGER, P. B. MIRCHANDANI, AND H. SOROUSH, "Path Preferences and Optimal Paths in Probabilistic Networks," Transp. Sci. 19(1), 75-83 (1985).
7. E. ERKUT, "On the Credibility of the Conditional Risk Model for Routing Hazardous Materials," Oper. Res. Lett. 18(1), 49-52 (1995).
8. E. ERKUT, AND V. VERTER, "Hazardous Materials Logistics," in Facility Location: A Survey of Applications and Methods, Drezner, A. (editor), Springer-Verlag, New York, 467-506, 1995.
9. P. C. FISHBURN, Decision and Value Theory, Wiley, New York, 1964.
10. T. S. GLICKMAN, AND H. S. SHERALI, "Catastrophic Transportation Accidents and Hazardous Materials Routing Decisions," Presented at the Probability Safety Assessment and Management Conference, Beverly Hills, California, (1991).
11. M. R. GAREY, AND D. S. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, New York, 1979.
12. B. GOLDEN, "Shortest-Path Algorithms: A Comparison," Oper. Res. 24(6), 1164-1168 (1976).
13. R. GOPALAN, K S. KOLLURI, R. BATTA, AND M. H. KARWAN, "Modeling Equity of Risk in the Transportation of Hazardous Materials," Oper. Res. 38(6), 961-973 (1990).
14. H. JIN, R. BATTA, AND M. H. KARWAN, "On the Analysis of Two New Models for Transporting Hazardous Materials," Oper. Res. 44(5), 710-723 (1996).
15. A. S. KALELKAR AND R. E. BROOKS, "Use of Multidimensional Utility Functions in Hazardous Shipment Decisions," Accid. Anal. Prevent. 10, 251-265 (1978).
16. E. L. LAWLER, J. K LENSTRA, A. H. G. RINNOOY KAN, AND D. B. SHMOYS, (editors), The Traveling Salesman Problem, John Wiley & Sons, New York, 1985.
17. C.-F. LIAW AND C. C. WHITE, "A Heuristic Search Approach for Solving a Minimum Path Problem Requiring Arc Cost Determination," IEEE-Transactions on Systems Man and Cybernetics. Part A: Systems and Humans, 26(5), 545-551 (1996).
18. G. F. LIST, P. B. MIRCHANDANI, M. A. TURNQUIST, AND K G. ZOGRAFOS, "Modeling Analysis for Hazardous Materials Transportation: Risk Analysis, Routing/ Scheduling and Facility Location," Trans. Sci. 25(2), 100-114 (1991).
19. G. F. LIST AND P. B. MIRCHANDANI, "An Integrated Network/Planar Multiobjective Model for Routing and Siting for Hazardous Materials and Wastes," Trans. Sci. 25(2), 146-156 (1991).
20. M. R. MCCORD AND A. Y.-C. LEU, "Sensitivity of Optimal Hazmat Routes to Limited Preference Specification," INFOR, 33(2), 68-83, 1995.
21. D. A. NEMBHARD, Heuristic Path Selection in Graphs with Non-Order-Preserving Reward Structure, Ph.D. Dissertation, The University of Michigan, (1994).
22. NORTHEAST OHIO AREAWIDE COORDINATING AGENCY, "Hazardous Materials Transportation Study: Risk Assessments of Truck Movements of Hazardous Materials in the NOACA Area," TR-87-15 (1987).
23. J. PEARL, Heuristics, Addison Wesley, Reading, MA, (1984).
24. K D. PIJAWKA, S. FOOTE, AND A. SOESILO, "Risk Assessment of Transporting Hazardous Material: Route Analysis and Hazard Management," Transp. Res. Rec. 1020, 1-6 (1985).
25. J. ROBBINS, "Routing Hazardous Materials Shipments," Ph.D. Dissertation, Indiana University, (1981).
26. F. F. SACCOMANNO AND A. CHAN, "Economic Evaluation of Routing Strategies for Hazardous Road Shipments," Transp. Res. Rec. 1020, 12-18 (1985).
27. F. F. SACCOMANNO AND A. Y.-W. CHAN, "An Evaluation of Alternate Routing Strategies for the Road Transport of Hazardous Materials," Transp. Forum. 2, 34-42, (1986).
28. R. A. SIVAKUMAR, R. BATTA, AND M. H. KARWAN, "A Multiple Route Conditional Risk Model for Transporting Hazardous Materials," INFOR, 33(1), 20-33 (1995).
29. SPSS INC., SPSS Introductory Statistics, SPSS Inc., Chicago (1990).
30. M. A. TURNQUIST, "Routes, Schedules, and Risks in Transporting Hazardous Materials," in Strategic Planning in Energy and Natural Resources, North-Holland, New York, 1987.
31. C. C. WHITE, B. S. STEWART, AND R. L. CARRAWAY, "Multiobjective, Preference-Based Search in Acyclic OR-Graphs," European J. Oper. Res. 56, 357-363 (1992).