Solution time reduction techniques of a stochastic dynamic programming approach for hazardous material route selection problem

Computers and Industrial Engineering

Volumn 65, Issue 4, 2013, Pages 634-645

  Desai, Sumeet ^a   Lim, Gino J ^b  

^a Medicine and Health Sciences   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

Author keywords

Dynamic programming; Markov decision process; Stochastic dynamic networks

Indexed keywords

COMPUTATIONAL ADVANTAGES; COMPUTATIONAL PERFORMANCE; MARKOV DECISION PROCESSES; OPTIMAL ROUTING POLICIES; PRUNING STRATEGY; STOCHASTIC DYNAMIC NETWORKS; STOCHASTIC DYNAMIC PROGRAMMING; TIME-DEPENDENT TECHNIQUE;

DYNAMIC PROGRAMMING; EXPERIMENTS; MARKOV PROCESSES;

PROBLEM SOLVING;

EID: 84879317421     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2013.05.002     Document Type: Article

References (28)

1. M. Abkowitz, and P. Cheng Developing risk-cost framework for routing of truck movements of hazardous materials Accident Analysis and Prevention 20 1 1988 29 51
2. V. Akgun, A. Parekh, R. Batta, and C. Rump Routing of a hazmat truck in presence of weather systems Computers & Operations Research 34 5 2007 1351 1373
3. B. Ashtakala, and L. Eno Minimum risk route models for hazardous materials Journal of Transportation Engineering 122 3 1996 350 357
4. J. Bander, and C. White A heuristic approach for solving a nonstationary stochastic shortest path problem with terminal cost Transportation Science 36 2 2002 218 230
5. R. Batta, and S. Chiu Optimal obnoxious paths on a network: Transportation of hazardous materials Operations Research 36 1 1988 84 92
6. Transportation Statistics Bureau (2006). Hazardous materials transportation statistics. < http://www.transtats.bts.gov/ >.
7. S. Desai, and G. Lim A comparison of multivariate statistical methods for estimating expected consequences for low-probability and high-consequence incidents Human Factors and Ergonomics in Manufacturing & Service Industries 20 3 2010 233 250
8. E. Erkut, and V. Verter Modeling of transport risk for hazardous materials Operations Research 46 5 1998 625 642
9. T. Glickman An expeditious risk assessment of the highway transportation of flammable liquids in bulk Transportation Science 25 2 1991 115 123
10. T. Glickman, and D. Rosenfield Risk of catastrophic derailments involving hazardous materials Management Science 30 4 1984 503 511
11. R. Gopalan, K. Kolluri, R. Batta, and M. Karwan Modeling equity of risk in the transportation of hazardous materials Operations Research 38 6 1990 961 973
12. US Government (2006). Us government census. < http://www.census.gov/ >.
13. H. Jin, and R. Batta Objectives derived from viewing hazmat shipments as a sequence of independent bernoulli trials Transportation Science 31 3 1997 252 261
14. H. Jin, R. Batta, and M. Karwan On the analysis of two new models for transporting hazardous materials Operations Research 44 5 1996 710 723
15. B. Kara, E. Erkut, and V. Verter Accurate calculation of hazardous materials transport risks Operations Research Letters 31 2003 285 292
16. S. Kim, M. Lewis, and C. White State space reduction for non-stationary stochastic shortest path problems with real-time traffic information IEEE Transactions on Intelligent Transportation Systems 6 3 2005 273 284
17. G. Lim, and S. Desai Markov decision process approach for multiple objective hazardous material transportation route selection problem International Journal of Operational Research 7 4 2010 506 529
18. G. List, and P. Mirchandani An integrated network/planar multiobjective model for routing and facility location of hazardous materials and wastes Transportation Science 25 2 1991 146 156
19. G. List, P. Mirchandani, M. Turnquist, and K. Zografos Modeling and analysis for hazardous material transportation: Risk analysis, routing/scheduling, and facility location Transportation Science 25 2 1991 100 114
20. D. Nembhard, and C. White Application of non- order -preserving path selection to hazmat routing Transportation Science 31 3 1997 262 271
21. L. Nozick, G. List, and M. Turnquist Integrated routing and scheduling in hazardous materials transportation Transportation Science 31 3 1997 200 215
22. M. Patel, and A. Horowitz Optimal routing of hazardous material considering risk of spill Transportation Research Part A 28A 2 1994 119 132
23. M. Puterman Markov decision processes: Discrete stochastic dynamic programming 1994 John Wiley Sons New York, NY
24. H. Sherali, L. Brizendine, and T. Glickman Low probability-high consequence for routing hazardous material shipments Transportation Science 31 3 1997 237 251
25. R. Sivakumar, R. Batta, and M. Karwan A multiple route conditional risk model for transporting hazardous materials INFOR 33 1 1995 20 33
26. V. Verter, and E. Erkut Incorporating insurance costs in hazardous materials routing models Transportation Science 31 3 1997 227 236
27. K. Weigkritch, and E. Fedra Decision support systems for dangerous goods transportation INFOR 33 2 1995 84 99
28. K. Zografos, and K. Androustopoulos A heuristic algorithm for solving hazardous materials distribution problems European Journal of Operational Research 152 2004 507 519