Maintenance optimization for heterogeneous infrastructure systems: Evolutionary algorithms for bottom-up methods

Hwasoo Yeo, Yoonjin Yoon, Samer Madanat

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Abstract

    This chapter presents a methodology for maintenance optimization for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials and deterioration processes. We present a two-stage bottom-up approach. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimization. In the second step, the problem is formulated as a constrained combinatorial optimization problem, where the best combination of facility-level optimal and near-optimal solutions is identified. An Evolutionary Algorithm (EA) is adopted to solve the combinatorial optimization problem. Its performance is evaluated using a hypothetical system of pavement sections. We find that a near-optimal solution (within less than 0.1% difference from the optimal solution) can be obtained in most cases. Numerical experiments show the potential of the proposed algorithm to solve the maintenance optimization problem for realistic heterogeneous systems.

    Original languageEnglish (US)
    Title of host publicationSustainable and Resilient Critical Infrastructure Systems
    Subtitle of host publicationSimulation, Modeling, and Intelligent Engineering
    PublisherSpringer Berlin Heidelberg
    Pages185-199
    Number of pages15
    ISBN (Print)9783642114045
    DOIs
    StatePublished - Dec 1 2010

    Fingerprint

    Evolutionary algorithms
    Combinatorial optimization
    Constrained optimization
    Pavements
    Deterioration
    Experiments

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Yeo, H., Yoon, Y., & Madanat, S. (2010). Maintenance optimization for heterogeneous infrastructure systems: Evolutionary algorithms for bottom-up methods. In Sustainable and Resilient Critical Infrastructure Systems: Simulation, Modeling, and Intelligent Engineering (pp. 185-199). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-11405-2_7

    Maintenance optimization for heterogeneous infrastructure systems : Evolutionary algorithms for bottom-up methods. / Yeo, Hwasoo; Yoon, Yoonjin; Madanat, Samer.

    Sustainable and Resilient Critical Infrastructure Systems: Simulation, Modeling, and Intelligent Engineering. Springer Berlin Heidelberg, 2010. p. 185-199.

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Yeo, H, Yoon, Y & Madanat, S 2010, Maintenance optimization for heterogeneous infrastructure systems: Evolutionary algorithms for bottom-up methods. in Sustainable and Resilient Critical Infrastructure Systems: Simulation, Modeling, and Intelligent Engineering. Springer Berlin Heidelberg, pp. 185-199. https://doi.org/10.1007/978-3-642-11405-2_7
    Yeo H, Yoon Y, Madanat S. Maintenance optimization for heterogeneous infrastructure systems: Evolutionary algorithms for bottom-up methods. In Sustainable and Resilient Critical Infrastructure Systems: Simulation, Modeling, and Intelligent Engineering. Springer Berlin Heidelberg. 2010. p. 185-199 https://doi.org/10.1007/978-3-642-11405-2_7
    Yeo, Hwasoo ; Yoon, Yoonjin ; Madanat, Samer. / Maintenance optimization for heterogeneous infrastructure systems : Evolutionary algorithms for bottom-up methods. Sustainable and Resilient Critical Infrastructure Systems: Simulation, Modeling, and Intelligent Engineering. Springer Berlin Heidelberg, 2010. pp. 185-199
    @inbook{d0fe860ab6cf49419dbba3ae1682d9d9,
    title = "Maintenance optimization for heterogeneous infrastructure systems: Evolutionary algorithms for bottom-up methods",
    abstract = "This chapter presents a methodology for maintenance optimization for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials and deterioration processes. We present a two-stage bottom-up approach. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimization. In the second step, the problem is formulated as a constrained combinatorial optimization problem, where the best combination of facility-level optimal and near-optimal solutions is identified. An Evolutionary Algorithm (EA) is adopted to solve the combinatorial optimization problem. Its performance is evaluated using a hypothetical system of pavement sections. We find that a near-optimal solution (within less than 0.1{\%} difference from the optimal solution) can be obtained in most cases. Numerical experiments show the potential of the proposed algorithm to solve the maintenance optimization problem for realistic heterogeneous systems.",
    author = "Hwasoo Yeo and Yoonjin Yoon and Samer Madanat",
    year = "2010",
    month = "12",
    day = "1",
    doi = "10.1007/978-3-642-11405-2_7",
    language = "English (US)",
    isbn = "9783642114045",
    pages = "185--199",
    booktitle = "Sustainable and Resilient Critical Infrastructure Systems",
    publisher = "Springer Berlin Heidelberg",

    }

    TY - CHAP

    T1 - Maintenance optimization for heterogeneous infrastructure systems

    T2 - Evolutionary algorithms for bottom-up methods

    AU - Yeo, Hwasoo

    AU - Yoon, Yoonjin

    AU - Madanat, Samer

    PY - 2010/12/1

    Y1 - 2010/12/1

    N2 - This chapter presents a methodology for maintenance optimization for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials and deterioration processes. We present a two-stage bottom-up approach. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimization. In the second step, the problem is formulated as a constrained combinatorial optimization problem, where the best combination of facility-level optimal and near-optimal solutions is identified. An Evolutionary Algorithm (EA) is adopted to solve the combinatorial optimization problem. Its performance is evaluated using a hypothetical system of pavement sections. We find that a near-optimal solution (within less than 0.1% difference from the optimal solution) can be obtained in most cases. Numerical experiments show the potential of the proposed algorithm to solve the maintenance optimization problem for realistic heterogeneous systems.

    AB - This chapter presents a methodology for maintenance optimization for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials and deterioration processes. We present a two-stage bottom-up approach. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimization. In the second step, the problem is formulated as a constrained combinatorial optimization problem, where the best combination of facility-level optimal and near-optimal solutions is identified. An Evolutionary Algorithm (EA) is adopted to solve the combinatorial optimization problem. Its performance is evaluated using a hypothetical system of pavement sections. We find that a near-optimal solution (within less than 0.1% difference from the optimal solution) can be obtained in most cases. Numerical experiments show the potential of the proposed algorithm to solve the maintenance optimization problem for realistic heterogeneous systems.

    UR - http://www.scopus.com/inward/record.url?scp=84879702550&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84879702550&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-11405-2_7

    DO - 10.1007/978-3-642-11405-2_7

    M3 - Chapter

    AN - SCOPUS:84879702550

    SN - 9783642114045

    SP - 185

    EP - 199

    BT - Sustainable and Resilient Critical Infrastructure Systems

    PB - Springer Berlin Heidelberg

    ER -