Title |
Scheduling Method by Using Genetic Algorithms to Solve Time-Cost Trade-Off Problems |
Authors |
Roh San ; Lee Hyun-Soo ; Park Moon-Seo ; Ryu Han-Guk |
Keywords |
Option ; High-rise Building ; Finishing Work ; Time-Cost Trade-Off ; Genetic Algorithms ; Tact |
Abstract |
As buildings are high-rised, diversified, complex and large-sized, it is necessary to develop a more efficient algorithm for good and optimal solutions for construction project. High-rise building is composed of repetitive activities. Tact, one of the well structured management system for the repetition is proposed to manage scheduling technique in this paper and a process is suggested to solve Time-Cost Trade-Off Problem(TCTP). Time-Cost Trade-Off is a scheduling method to shorten the duration within a minimum added cost. Traditional Time-Cost Trade-Off analysis assumes that time and cost of an option for an activity are deterministic and focus on the techniques to minimize construction cost and time. However, method for generating the options is not studied to solve the TCTP in the previous studies. Therefore, the objective of this study is to help construction manager make a decision by proposing the option generating method and the relationship of time and cost according to these options using genetic algorithm for high-rise building finishing work. |