Using a Tabu-search Algorithm and 4D Models to Improve Construction Project Schedules

Borja Garcia de Soto, Anton Rosarius, Jochen Rieger, Qian Chen, Bryan T. Adey

    Research output: Contribution to journalConference article

    Abstract

    Construction project managers are interested in completing their projects on time and within budget. To do that, they often develop project schedules using a set of standardized tools, such as the Program Evaluation and Review Technique (PERT), the Critical Path Method (CPM) and bar charts. Although useful, these tools offer little help regarding the spatial context (i.e., visualization of conflicts among construction activities) as well as determining the optimal schedule with respect to time, cost and resources. The considerations of these two aspects are left to expert opinion, which can sometimes lead to unexpected conflicts during construction and, in turn, result in project delays and added costs. The main steps of the methodology presented here include 1) the determination of optimal schedules using Tabu-search algorithm that accounts for single or multiple objectives (e.g., duration, costs, resources) depending on the project requirements or project management needs, and 2) the integration of project visualization (i.e., 4D models). The visualization of the optimized schedules allows the project team to check the schedule for completeness and to ensure that sequencing and constructability requirements are satisfied. During the visualization process, further refinement of the schedule can be done. The proposed methodology is demonstrated by using it to create the schedule for a one-story steel-frame building. It is shown that the presented methodology results in an improved schedule for the example project over one that may be expected to be generated without this methodology. The best improvements that could be achieve corresponded to a 13% reduction in the project duration, 4% cost reduction, and 49% decrease in resource fluctuation.

    Original languageEnglish (US)
    Pages (from-to)698-705
    Number of pages8
    JournalProcedia Engineering
    Volume196
    DOIs
    StatePublished - Jan 1 2017
    EventCreative Construction Conference, CCC 2017 - Primosten, Croatia
    Duration: Jun 19 2017Jun 22 2017

    Fingerprint

    Tabu search
    Visualization
    PERT
    Costs
    Project management
    Cost reduction
    Managers
    Steel

    Keywords

    • 4D modeling technology
    • critical path method
    • multi-objective schedule
    • PERT
    • Tabu-search algorithm

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Using a Tabu-search Algorithm and 4D Models to Improve Construction Project Schedules. / Garcia de Soto, Borja; Rosarius, Anton; Rieger, Jochen; Chen, Qian; Adey, Bryan T.

    In: Procedia Engineering, Vol. 196, 01.01.2017, p. 698-705.

    Research output: Contribution to journalConference article

    Garcia de Soto, Borja ; Rosarius, Anton ; Rieger, Jochen ; Chen, Qian ; Adey, Bryan T. / Using a Tabu-search Algorithm and 4D Models to Improve Construction Project Schedules. In: Procedia Engineering. 2017 ; Vol. 196. pp. 698-705.
    @article{4b55f001af184846980c3849cf61e6fb,
    title = "Using a Tabu-search Algorithm and 4D Models to Improve Construction Project Schedules",
    abstract = "Construction project managers are interested in completing their projects on time and within budget. To do that, they often develop project schedules using a set of standardized tools, such as the Program Evaluation and Review Technique (PERT), the Critical Path Method (CPM) and bar charts. Although useful, these tools offer little help regarding the spatial context (i.e., visualization of conflicts among construction activities) as well as determining the optimal schedule with respect to time, cost and resources. The considerations of these two aspects are left to expert opinion, which can sometimes lead to unexpected conflicts during construction and, in turn, result in project delays and added costs. The main steps of the methodology presented here include 1) the determination of optimal schedules using Tabu-search algorithm that accounts for single or multiple objectives (e.g., duration, costs, resources) depending on the project requirements or project management needs, and 2) the integration of project visualization (i.e., 4D models). The visualization of the optimized schedules allows the project team to check the schedule for completeness and to ensure that sequencing and constructability requirements are satisfied. During the visualization process, further refinement of the schedule can be done. The proposed methodology is demonstrated by using it to create the schedule for a one-story steel-frame building. It is shown that the presented methodology results in an improved schedule for the example project over one that may be expected to be generated without this methodology. The best improvements that could be achieve corresponded to a 13{\%} reduction in the project duration, 4{\%} cost reduction, and 49{\%} decrease in resource fluctuation.",
    keywords = "4D modeling technology, critical path method, multi-objective schedule, PERT, Tabu-search algorithm",
    author = "{Garcia de Soto}, Borja and Anton Rosarius and Jochen Rieger and Qian Chen and Adey, {Bryan T.}",
    year = "2017",
    month = "1",
    day = "1",
    doi = "10.1016/j.proeng.2017.07.236",
    language = "English (US)",
    volume = "196",
    pages = "698--705",
    journal = "Procedia Engineering",
    issn = "1877-7058",
    publisher = "Elsevier BV",

    }

    TY - JOUR

    T1 - Using a Tabu-search Algorithm and 4D Models to Improve Construction Project Schedules

    AU - Garcia de Soto, Borja

    AU - Rosarius, Anton

    AU - Rieger, Jochen

    AU - Chen, Qian

    AU - Adey, Bryan T.

    PY - 2017/1/1

    Y1 - 2017/1/1

    N2 - Construction project managers are interested in completing their projects on time and within budget. To do that, they often develop project schedules using a set of standardized tools, such as the Program Evaluation and Review Technique (PERT), the Critical Path Method (CPM) and bar charts. Although useful, these tools offer little help regarding the spatial context (i.e., visualization of conflicts among construction activities) as well as determining the optimal schedule with respect to time, cost and resources. The considerations of these two aspects are left to expert opinion, which can sometimes lead to unexpected conflicts during construction and, in turn, result in project delays and added costs. The main steps of the methodology presented here include 1) the determination of optimal schedules using Tabu-search algorithm that accounts for single or multiple objectives (e.g., duration, costs, resources) depending on the project requirements or project management needs, and 2) the integration of project visualization (i.e., 4D models). The visualization of the optimized schedules allows the project team to check the schedule for completeness and to ensure that sequencing and constructability requirements are satisfied. During the visualization process, further refinement of the schedule can be done. The proposed methodology is demonstrated by using it to create the schedule for a one-story steel-frame building. It is shown that the presented methodology results in an improved schedule for the example project over one that may be expected to be generated without this methodology. The best improvements that could be achieve corresponded to a 13% reduction in the project duration, 4% cost reduction, and 49% decrease in resource fluctuation.

    AB - Construction project managers are interested in completing their projects on time and within budget. To do that, they often develop project schedules using a set of standardized tools, such as the Program Evaluation and Review Technique (PERT), the Critical Path Method (CPM) and bar charts. Although useful, these tools offer little help regarding the spatial context (i.e., visualization of conflicts among construction activities) as well as determining the optimal schedule with respect to time, cost and resources. The considerations of these two aspects are left to expert opinion, which can sometimes lead to unexpected conflicts during construction and, in turn, result in project delays and added costs. The main steps of the methodology presented here include 1) the determination of optimal schedules using Tabu-search algorithm that accounts for single or multiple objectives (e.g., duration, costs, resources) depending on the project requirements or project management needs, and 2) the integration of project visualization (i.e., 4D models). The visualization of the optimized schedules allows the project team to check the schedule for completeness and to ensure that sequencing and constructability requirements are satisfied. During the visualization process, further refinement of the schedule can be done. The proposed methodology is demonstrated by using it to create the schedule for a one-story steel-frame building. It is shown that the presented methodology results in an improved schedule for the example project over one that may be expected to be generated without this methodology. The best improvements that could be achieve corresponded to a 13% reduction in the project duration, 4% cost reduction, and 49% decrease in resource fluctuation.

    KW - 4D modeling technology

    KW - critical path method

    KW - multi-objective schedule

    KW - PERT

    KW - Tabu-search algorithm

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

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

    U2 - 10.1016/j.proeng.2017.07.236

    DO - 10.1016/j.proeng.2017.07.236

    M3 - Conference article

    AN - SCOPUS:85030450976

    VL - 196

    SP - 698

    EP - 705

    JO - Procedia Engineering

    JF - Procedia Engineering

    SN - 1877-7058

    ER -