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 条
  • [1] Sensitivity analysis on the reliability of a stochastic-flow network
    Chen, Shin-Guang
    Lin, Yi-Kuei
    14TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2008, : 274 - +
  • [2] Performance indicator for a stochastic-flow manufacturing network with reworking actions based on reliability
    Lin, Y. K.
    Chang, P. C.
    SCIENTIA IRANICA, 2013, 20 (06) : 2201 - 2214
  • [3] Reliability evaluation of a stochastic-flow distribution network with delivery spoilage
    Lin, Yi-Kuei
    Yeh, Cheng-Ta
    Huang, Cheng-Fu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (02) : 352 - 359
  • [4] Reliability of a stochastic-flow network with unreliable nodes and cost constraints
    Lin, Yi-Kuei
    ELEVENTH ISSAT INTERNATIONAL CONFERENCE RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2005, : 83 - 86
  • [5] Assessment of system reliability for a stochastic-flow distribution network with the spoilage property
    Lin, Yi-Kuei
    Huang, Cheng-Fu
    Yeh, Cheng-Ta
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (06) : 1421 - 1432
  • [6] Reliability Analysis of Interdependent Stochastic-Flow Networks
    Chowdhury, Risat Rimi
    Yadav, Om Prakash
    Limon, Shah M.
    2024 ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, RAMS, 2024,
  • [7] Reliability assessment of a stochastic-flow distribution network with carbon emission constraint
    Niu, Yi-Feng
    Zhao, Xia
    Xu, Xiu-Zhen
    Zhang, Shi-Yun
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 230
  • [8] A simple algorithm for reliability evaluation of a stochastic-flow network with node failure
    Lin, YK
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (13) : 1277 - 1285
  • [9] A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes
    Yeh, WC
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2004, 83 (01) : 47 - 55
  • [10] System Performance and Reliability Modeling of a Stochastic-Flow Production Network: A Confidence-Based Approach
    Fiondella, Lance
    Lin, Yi-Kuei
    Chang, Ping-Chen
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (11): : 1437 - 1447