Skip to main content
SpringerLink
Log in

A Sampling-based Approximation Method Applied to Stochastic Real-Time Emergency Rehabilitation Scheduling Problem

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

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. Real-time 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 sampling-based approximation method to determine a series of demand-responsive emergency rehabilitation schedules.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Arimura, M., Tamura, T., Saito, K.: Application of genetic algorithms model for road investment of restoration planning. Proceedings of the Eastern Asia Society for Transportation Studies 2, 55–69 (1999)

    Google Scholar 

  2. Birge, J.R.: The value of the stochastic solution in stochastic linear programs with fixed recourse. Math. Program. 24(1), 314–325 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chang, M.S., Chen, S.R., Hsueh, C.F.: Real-time vehicle routing problem with time windows and simultaneous delivery/pickup demands. J. East. Asia Soc. Transp. Stud 5, 2273–2286 (2003)

    Google Scholar 

  4. Chen, H.K., Hsueh, C.F., Chang, M.S.: The real-time time-dependent vehicle routing problem. Transp. Res. Part A 42, 383–408 (2006)

    Article  Google Scholar 

  5. Chen, Y.W., Tzeng, G.H.: A fuzzy multi-objective model for reconstructing the post-quake road-network by genetic algorithm. Int. J. Fuzzy Syst. 1(2), 85–95 (1999)

    MathSciNet  Google Scholar 

  6. Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Opns. Res. 12, 568–581 (1964)

    Article  Google Scholar 

  7. Feng, C.M., Wang, T.C.: Highway emergency rehabilitation scheduling in post-earthquake 72 hours. J. East. Asia Soc. Transp. Stud 5, 3276–3285 (2003)

    Google Scholar 

  8. Fiedrich, F., Gehbauer, F., Rickers, U.: Optimized resource allocation for emergency response after earthquake disasters. Saf. Sci. 35, 41–57 (2000)

    Article  Google Scholar 

  9. Gendreau, M., Laporte, G., Séguin, R.: Stochastic vehicle routing. Eur. J. Oper. Res. 88, 3–12 (1996)

    Article  MATH  Google Scholar 

  10. Kenyon, A.S., Morton, D.P.: Stochastic vehicle routing with random travel times. Transp. Sci. 37, 69–82 (2003)

    Article  Google Scholar 

  11. Lambert, V., Laporte, G., Louveaux, F.: Designing collection routes through bank branches. Comput. Oper. Res. 20, 793–791 (1993)

    Article  Google Scholar 

  12. Laporte, G., Louveaux, F., Mercure, H.: The vehicle routing problem with stochastic travel times. Transp. Sci. 26, 161–170 (1992)

    Article  MATH  Google Scholar 

  13. Nojima, N., Kameda, H.: Optimal strategy by use of tree structure for post-earthquake restoration of lifeline network system. Proceedings of the 10th World Conference on Earthquake Engineering, pp. 5541–5546. Rotterdam, Netherlands (1992)

  14. Or, I.: Traveling salesman-type combinatorial problems and their relation to the logistics of blood banking, Ph.D. Thesis, Department of Industrial Engineering and Management Science, Northwestern University, Evanston, IL (1976)

  15. Powell, W.B.: A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers. Transp. Sci. 30, 195–219 (1996)

    Article  MATH  Google Scholar 

  16. Sato, T., Ichii, K.: Optimization of post-earthquake restoration of lifeline networks using genetic algorithms. Jpn. Soc. Civil Eng. 537(I-35), 245–256 (1996). in Japanese

    Google Scholar 

  17. Shieh, H.M., May, M.D.: On-line vehicle routing with time windows: optimization-based heuristics approach for freight demands requested in real-time. Transp. Res. Rec. 1617, 171–178 (1998)

    Article  Google Scholar 

  18. Sugimoto, H., Tamura, T.: Support system for restoration process of disaster-stricken lifeline networks by GA, Report of Fundamental Research on the Mitigation of Urban Disasters Caused by Near-Field Earthquakes, pp. 610–613. Kyoto University, Japan (2000)

    Google Scholar 

  19. Tamura, T., Sugimoto, H., Kamimae, T.: Application of genetic algorithms to determining priority of urban road improvement. Jpn. Soc. Civil Eng. 482(IV-22), 37–46 (1994). in Japanese

    Google Scholar 

  20. Wei, J., Realff, M.J.: Sample average approximation methods for stochastic MINLPs. Comput. Chem. Eng. 28(3), 333–346 (2004)

    Article  Google Scholar 

  21. Xu, N., Guikema, S.D., Davidson, R.A., Nozick, L.K., Cagnan, Z., Vaziri, K.: Optimizing scheduling of post-earthquake electric power restoration tasks. Earthquake Eng. Struct. Dynam. 36, 265–284 (2007)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Science Council, Taiwan, under Grants NSC 96-2221-E-033-076.

Author information

Authors and Affiliations

  1. Chung Yuan Christian University, No. 200, Chung Pei Road, Chung-Li, 32023, Taiwan

    Mei-Shiang Chang & De-Chiuan Li

Authors
  1. Mei-Shiang Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. De-Chiuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Mei-Shiang Chang or De-Chiuan Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, MS., Li, DC. A Sampling-based Approximation Method Applied to Stochastic Real-Time Emergency Rehabilitation Scheduling Problem. Int. J. ITS Res. 8, 42–55 (2010). https://doi.org/10.1007/s13177-009-0007-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-009-0007-8

Keywords

Search

Navigation