MULTIOBJECTIVE ROUTING OF HAZARDOUS MATERIALS IN STOCHASTIC NETWORKS

被引:44
作者
WIJERATNE, AB
TURNQUIST, MA
MIRCHANDANI, PB
机构
[1] CORNELL UNIV,SCH CIVIL & ENVIRONM ENGN,ITHACA,NY 14853
[2] UNIV ARIZONA,DEPT SYST & IND ENGN,TUCSON,AZ 85721
关键词
MULTIOBJECTIVE; SHORTEST PATH; HAZARDOUS MATERIAL; STOCHASTIC; NETWORK; PARETO-OPTIMAL;
D O I
10.1016/0377-2217(93)90142-A
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper describes a method for determining a set of non-dominated routes in a network when there are multiple, uncertain measures which form the basis for route evaluation. The resulting Stochastic, Multiobjective Shortest Path (SMOSP) algorithm has important application in hazardous materials transportation. In addition to the methodological development, we present an example application to routing hazardous materials in the Albany-Schenectady-Troy area of New York State.
引用
收藏
页码:33 / 43
页数:11
相关论文
共 23 条
[1]  
ABKOWITZ M, 1984, TRANSPORT RES REC, V977, P22
[2]  
CLIMACO JCN, 1982, EUR J OPER RES, V11, P399, DOI 10.1016/0377-2217(82)90205-3
[3]   SHORTEST PATHS IN NETWORKS WITH VECTOR WEIGHTS [J].
CORLEY, HW ;
MOON, ID .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 46 (01) :79-86
[4]  
COX RG, 1984, THESIS CORNELL U ITH
[5]   MULTIOBJECTIVE DESIGN OF TRANSPORTATION NETWORKS - TAXONOMY AND ANNOTATION [J].
CURRENT, J ;
MIN, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) :187-201
[6]   AN INTERACTIVE APPROACH TO IDENTIFY THE BEST COMPROMISE SOLUTION FOR 2 OBJECTIVE SHORTEST-PATH PROBLEMS [J].
CURRENT, JR ;
REVELLE, CS ;
COHON, JL .
COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (02) :187-198
[7]  
Dijkstra E. W., 1959, NUMER MATH, P269, DOI DOI 10.1007/BF01386390
[8]   PATH PREFERENCES AND OPTIMAL PATHS IN PROBABILISTIC NETWORKS [J].
EIGER, A ;
MIRCHANDANI, PB ;
SOROUSH, H .
TRANSPORTATION SCIENCE, 1985, 19 (01) :75-84
[9]   SHORTEST PATHS IN PROBABILISTIC GRAPHS [J].
FRANK, H .
OPERATIONS RESEARCH, 1969, 17 (04) :583-&
[10]  
Hansen P., 1980, LECTURE NOTES EC MAT, P109, DOI DOI 10.1007/978-3-642-48782-8_9