A Novel Mathematical Model for Deterministic Time-cost Trade-off Based on Path Constraint

In this paper a new deterministic mathematical model for time-cost trade-off is introduced. The proposed method is based on path constraints in a network while other similar methods are modelled based on activities. Through this paper, the proposed model is constructed and thenvalidated by testing in a case study. The achieved results from model are compared with manual solution. The results of both proposed model and manual solution are exactly same which proves the accuracy of the model. Moreover, using network paths for constructing the constraints has the benefit of a lower number of constraints and leading to a faster and more straightforward solution. Lower number of constraints might lead to less computing effort. This can provide us an opportunity to solve some networks which are NP-hard by other similar approaches. Finally can summarize that the main advantages of the proposed model are simplicity in modelling and the usage of a fewer equations.

[1]  F. Farshi Jalali,et al.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 2011 .

[2]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[3]  Nicolai Siemens.  A Simple CPM Time-Cost Tradeoff Algorithm , 1971 .

[4]  Mohan M. Kumaraswamy,et al.  Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization , 2004 .

[5]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[6]  Abbas Afshar,et al.  Fuzzy-based MOGA approach to stochastic time-cost trade-off problem , 2009 .

[7]  M. Ammar.  Optimization of Project Time-Cost Trade-Off Problem with Discounted Cash Flows , 2011 .

[8]  Peter E.D. Love,et al.  Using improved genetic algorithms to facilitate time-cost optimization , 1997 .

[9]  Osama Moselhi,et al.  Schedule compression using the direct stiffness method , 1993 .

[10]  Reza Abbasnia,et al.  Time–cost optimization: using GA and fuzzy sets theory for uncertainties in cost , 2008 .

[11]  Ying Xiong,et al.  Applying an Ant Colony Optimization Algorithm-Based Multiobjective Approach for Time–Cost Trade-Off , 2008 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Weng Tat Chan,et al.  CONSTRUCTION RESOURCE SCHEDULING WITH GENETIC ALGORITHMS , 1996 .

[14]  Zong Woo Geem,et al.  Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search , 2010 .

[15]  Saeed Karshenas,et al.  Economic optimization of construction project scheduling , 1990 .

[16]  C. Edward Chow,et al.  On multicast path finding algorithms , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[17]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

[18]  V. K. Koumousis,et al.  Genetic Algorithms in Discrete Optimization of Steel Truss Roofs , 1994 .

[19]  Emad Roghanian,et al.  A Multi-objective Genetic Algorithm for Optimization Time-Cost Trade-off Scheduling , 2011, KTW.

[20]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .