Reliability based assignment in stochastic-flow freight network

被引:21
|
作者
Xu, Wangtu [1 ]
He, Shiwei [1 ]
Song, Rui [2 ]
Li, Juan
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Dept Transportat Management, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Sch Traff & Transportat, Dept Traff Engn, Beijing 100044, Peoples R China
关键词
System reliability; Stochastic-flow network; Transportation assignment; Chance-constraint programming; Hybrid intelligent algorithm; QUICKEST PATH PROBLEM; OPTIMIZATION; ALGORITHMS; ENUMERATION;
D O I
10.1016/j.amc.2009.01.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on the reliability of transportation time, a transportation assignment model of stochastic-flow freight network is designed in this paper. This transportation assignment model is built by mean of stochastic chance-constraint programming and solved with a hybrid intelligent algorithm (HIA) which integrates genetic algorithm (GA), stochastic simulation (SS) and neural network (NN). GA is employed to report the optimal solution as well as the optimal objective function values of the proposed model. SS is used to simulate the value of uncertain system reliability function. The uncertain function approximated via NN is embedded into GA to check the feasibility and to compute the fitness of the chromosomes. These conclusions have been drawn after a test of numerical case using the proposed formulations. System reliability, total system cost and flow on each path would finally reach at their own convergence points. Increase of the system reliability causes increase of the total time cost. The system reliability and the total time cost converge at a possible Nash Equilibrium point. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:85 / 94
页数:10
相关论文
共 50 条