A sampling-Based approximation method applied to stochastic real-time emergency rehabilitation scheduling problem

被引:2
|
作者
Chang M.-S. [1 ]
Li D.-C. [1 ]
机构
[1] Chung Yuan Christian University, Chung-Li 32023, No. 200, Chung Pei Road
关键词
Emergency rehabilitation scheduling of roadway system; Sampling-based approximation method; Stochastic real-time model;
D O I
10.1007/s13177-009-0007-8
中图分类号
学科分类号
摘要
In this study, we assume that a well-developed online disaster information system is available and that the duration time can be represented as a stochastic value. Realtime information about rehabilitation resources and the road damage can be obtained without any difficulties. We utilize the rolling-horizontal modeling technique and stochastic programming skills to formulate a real-time emergency rehabilitation scheduling model with stochastic duration time and develop an integrated online algorithm with a samplingbased approximation method to determine a series of demandresponsive emergency rehabilitation schedules. © Springer Science+Business Media, LLC 2010.
引用
收藏
页码:42 / 55
页数:13
相关论文
共 50 条
  • [1] Stochastic Approximation based Scheduling for Real-time Applications in Wireless Networks
    Meko, Sultan F.
    Seid, Hussien
    [J]. PROCEEDINGS OF THE 2015 12TH IEEE AFRICON INTERNATIONAL CONFERENCE - GREEN INNOVATION FOR AFRICAN RENAISSANCE (AFRICON), 2015,
  • [2] Real-time integrated flight schedule recovery problem using sampling-based approach
    Zhu B.
    Clarke J.P.
    Zhu J.
    [J]. Journal of Computational and Theoretical Nanoscience, 2016, 13 (02) : 1458 - 1467
  • [3] SAMPLING-BASED APPROXIMATION ALGORITHMS FOR MULTISTAGE STOCHASTIC OPTIMIZATION
    Swamy, Chaitanya
    Shmoys, David B.
    [J]. SIAM JOURNAL ON COMPUTING, 2012, 41 (04) : 975 - 1004
  • [4] A Sampling-based Scheduling Method for Distributed Computing
    Li, Jifang
    [J]. CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, : 60 - 65
  • [5] REAL-TIME SCHEDULING PROBLEM
    DHALL, SK
    LIU, CL
    [J]. OPERATIONS RESEARCH, 1978, 26 (01) : 127 - 140
  • [6] Constrained Sampling-based Trajectory Optimization using Stochastic Approximation
    Boutselis, George, I
    Wang, Ziyi
    Theodorou, Evangelos A.
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 2522 - 2528
  • [7] Real-time scheduling in a stochastic environment
    Khloudova, MV
    [J]. THIRD INTERNATIONAL WORKSHOP ON NONDESTRUCTIVE TESTING AND COMPUTER SIMULATIONS IN SCIENCE AND ENGINEERING, 2000, 4064 : 259 - 263
  • [8] MPTREE: A Sampling-based Vehicle Motion Planner for Real-time Obstacle Avoidance
    Piazza, Mattia
    Piccinini, Mattia
    Taddei, Sebastiano
    Biral, Francesco
    [J]. IFAC PAPERSONLINE, 2024, 58 (10): : 146 - 153
  • [9] Real-Time Bid Prediction using Thompson Sampling-Based Expert Selection
    Ikonomovska, Elena
    Jafarpour, Sina
    Dasdan, Ali
    [J]. KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 1869 - 1878
  • [10] Real-Time Pricing for Demand Response Based on Stochastic Approximation
    Samadi, Pedram
    Mohsenian-Rad, Hamed
    Wong, Vincent W. S.
    Schober, Robert
    [J]. IEEE TRANSACTIONS ON SMART GRID, 2014, 5 (02) : 789 - 798