Integer-Programming-Assisted Path-Float-Based Method for Time-Cost Tradeoff Optimization in Project Planning

• Author / Creator

  Nasiri,Sasan

• In theory, time-cost tradeoff (TCT) optimization is a classic planning problem appealing to construction management; yet, existing analytical methods are found inadequate to make a significant impact in practice. Heuristic methods lack a theoretical basis to ensure arriving at optimum solutions in solving specific problems; on the other hand, mathematical programming requires cumbersome, complicated formulation. This study proposes a new algorithm for TCT optimization that takes advantage of a path-float based scheduling technique and integer programming (IP). The project duration can be shortened in each iteration based on path lengths; while IP is nested to inform on which activities on the critical path(s) to shorten by how long duration. The new TCT optimization approach streamlines critical path analysis in each cycle by elimination of backward pass and finds optimal or near optimal solutions in terms of lowest project cost or shortest project duration. Since only a part of the network (critical paths) is modelled in IP formulation in each intermediate cycle, the complexity of IP formulation plus the search space is substantially reduced. Case studies are used to verify the proposed method and demonstrate its application. The proposed method can be automated to tackle large project networks commonly encountered in (1) project planning and scheduling and (2) acceleration planning and workface planning in construction management.

• Subjects / Keywords

  • time-cost tradeoff
  • optimization
  • path-float
  • construction
  • integer programming
  • path-based

• Graduation date

  Fall 2019

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/r3-0fr9-dp98

• License

  Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.