Algorithms for bottom-up maintenance optimisation for heterogeneous infrastructure systems

Hwasoo Yeo, Yoonjin Yoon, Samer Madanat

    Research output: Contribution to journalArticle

    Abstract

    This paper presents a methodology for maintenance optimisation for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials, and deterioration processes. We present a bottom-up approach: facility-level optimal maintenance policies are first found; these policies are then combined with budget constraints in the system-level optimisation. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimisation. In the second step, the problem is formulated as a constrained combinatorial optimisation problem, where the best combination of facility-level optimal and near-optimal solutions is identified. Two heuristics, pattern search heuristic (PSH) and evolutionary algorithm (EA), are adopted to solve the combinatorial optimisation problem. Their performance is evaluated using a hypothetical system of pavement sections. Comparison result with real optimal solutions for 20 facilities showed that both algorithms give near-optimal solutions (within less than 0.1% difference from the optimal solution) in 978 (PSH) and 966 (EA) cases out of 1000 executions. The EA performs better in terms of processing time than the PSH. Numerical experiments show the potential of the proposed algorithms to solve the maintenance optimisation problem for realistic heterogeneous systems.

    Original languageEnglish (US)
    Pages (from-to)317-328
    Number of pages12
    JournalStructure and Infrastructure Engineering
    Volume9
    Issue number4
    DOIs
    StatePublished - Apr 1 2013

    Fingerprint

    infrastructure
    heuristics
    Evolutionary algorithms
    Combinatorial optimization
    Constrained optimization
    bottom-up approach
    Heuristic algorithms
    Pavements
    Deterioration
    pavement
    Processing
    methodology
    Experiments
    policy
    experiment

    Keywords

    • heterogeneous systems
    • infrastructure maintenance
    • optimisation
    • pavement management systems

    ASJC Scopus subject areas

    • Civil and Structural Engineering
    • Geotechnical Engineering and Engineering Geology
    • Safety, Risk, Reliability and Quality
    • Building and Construction
    • Mechanical Engineering
    • Ocean Engineering

    Cite this

    Algorithms for bottom-up maintenance optimisation for heterogeneous infrastructure systems. / Yeo, Hwasoo; Yoon, Yoonjin; Madanat, Samer.

    In: Structure and Infrastructure Engineering, Vol. 9, No. 4, 01.04.2013, p. 317-328.

    Research output: Contribution to journalArticle

    @article{85f0ab98f7514a9b86ba7727fd516847,
    title = "Algorithms for bottom-up maintenance optimisation for heterogeneous infrastructure systems",
    abstract = "This paper presents a methodology for maintenance optimisation for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials, and deterioration processes. We present a bottom-up approach: facility-level optimal maintenance policies are first found; these policies are then combined with budget constraints in the system-level optimisation. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimisation. In the second step, the problem is formulated as a constrained combinatorial optimisation problem, where the best combination of facility-level optimal and near-optimal solutions is identified. Two heuristics, pattern search heuristic (PSH) and evolutionary algorithm (EA), are adopted to solve the combinatorial optimisation problem. Their performance is evaluated using a hypothetical system of pavement sections. Comparison result with real optimal solutions for 20 facilities showed that both algorithms give near-optimal solutions (within less than 0.1{\%} difference from the optimal solution) in 978 (PSH) and 966 (EA) cases out of 1000 executions. The EA performs better in terms of processing time than the PSH. Numerical experiments show the potential of the proposed algorithms to solve the maintenance optimisation problem for realistic heterogeneous systems.",
    keywords = "heterogeneous systems, infrastructure maintenance, optimisation, pavement management systems",
    author = "Hwasoo Yeo and Yoonjin Yoon and Samer Madanat",
    year = "2013",
    month = "4",
    day = "1",
    doi = "10.1080/15732479.2012.657649",
    language = "English (US)",
    volume = "9",
    pages = "317--328",
    journal = "Structure and Infrastructure Engineering",
    issn = "1573-2479",
    publisher = "Taylor and Francis Ltd.",
    number = "4",

    }

    TY - JOUR

    T1 - Algorithms for bottom-up maintenance optimisation for heterogeneous infrastructure systems

    AU - Yeo, Hwasoo

    AU - Yoon, Yoonjin

    AU - Madanat, Samer

    PY - 2013/4/1

    Y1 - 2013/4/1

    N2 - This paper presents a methodology for maintenance optimisation for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials, and deterioration processes. We present a bottom-up approach: facility-level optimal maintenance policies are first found; these policies are then combined with budget constraints in the system-level optimisation. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimisation. In the second step, the problem is formulated as a constrained combinatorial optimisation problem, where the best combination of facility-level optimal and near-optimal solutions is identified. Two heuristics, pattern search heuristic (PSH) and evolutionary algorithm (EA), are adopted to solve the combinatorial optimisation problem. Their performance is evaluated using a hypothetical system of pavement sections. Comparison result with real optimal solutions for 20 facilities showed that both algorithms give near-optimal solutions (within less than 0.1% difference from the optimal solution) in 978 (PSH) and 966 (EA) cases out of 1000 executions. The EA performs better in terms of processing time than the PSH. Numerical experiments show the potential of the proposed algorithms to solve the maintenance optimisation problem for realistic heterogeneous systems.

    AB - This paper presents a methodology for maintenance optimisation for heterogeneous infrastructure systems, i.e., systems composed of multiple facilities with different characteristics such as environments, materials, and deterioration processes. We present a bottom-up approach: facility-level optimal maintenance policies are first found; these policies are then combined with budget constraints in the system-level optimisation. In the first step, optimal and near-optimal maintenance policies for each facility are found and used as inputs for the system-level optimisation. In the second step, the problem is formulated as a constrained combinatorial optimisation problem, where the best combination of facility-level optimal and near-optimal solutions is identified. Two heuristics, pattern search heuristic (PSH) and evolutionary algorithm (EA), are adopted to solve the combinatorial optimisation problem. Their performance is evaluated using a hypothetical system of pavement sections. Comparison result with real optimal solutions for 20 facilities showed that both algorithms give near-optimal solutions (within less than 0.1% difference from the optimal solution) in 978 (PSH) and 966 (EA) cases out of 1000 executions. The EA performs better in terms of processing time than the PSH. Numerical experiments show the potential of the proposed algorithms to solve the maintenance optimisation problem for realistic heterogeneous systems.

    KW - heterogeneous systems

    KW - infrastructure maintenance

    KW - optimisation

    KW - pavement management systems

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

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

    U2 - 10.1080/15732479.2012.657649

    DO - 10.1080/15732479.2012.657649

    M3 - Article

    VL - 9

    SP - 317

    EP - 328

    JO - Structure and Infrastructure Engineering

    JF - Structure and Infrastructure Engineering

    SN - 1573-2479

    IS - 4

    ER -