The Discrete Time-Cost-Quality Trade-off Problem Using a Novel Hybrid Genetic Algorithm

Time, cost and quality are among the major objectives of any project .In recent years, the demands of project stakeholders regarding reductions in the total cost and time of a project along with achieving the desirable quality of the project have risen significantly. This leads researchers to developing models that incorporate the quality factor to previously existing time-cost trade-off models. This study presents a model for the discrete time-cost-quality trade-off problem.In this model there are a number of execution modes to select for each activity, and the best execution mode (t, c, q) of the activities should be determined to optimize total cost and time objectives, subjected to project quality and other constraints. To solve the model, a new meta-heuristic algorithm called NHGA is introduced .

[1]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[2]  D. R. Fulkerson.  A Network Flow Computation for Project Cost Curves , 1961 .

[4]  Sou-Sen Leu,et al.  A GA-based fuzzy optimal model for construction time-cost trade-off , 2001 .

[5]  D. R. Robinson.  A Dynamic Programming Solution to Cost-Time Tradeoff for CPM , 1975 .

[6]  Hamed R. Tareghian,et al.  A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search , 2007, Appl. Math. Comput..

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

[8]  Amir Azaron,et al.  A genetic algorithm approach for the time-cost trade-off in PERT networks , 2005, Appl. Math. Comput..

[9]  Amir Azaron,et al.  Multi-objective time-cost trade-off in dynamic PERT networks using an interactive approach , 2007, Eur. J. Oper. Res..

[10]  Hassan Taheri,et al.  An application of randomized minimum cut to the project time/cost tradeoff problem , 2006, Appl. Math. Comput..

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

[12]  Abbas Afshar,et al.  MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM , 2007 .

[13]  Lin Yan,et al.  Research on the fully fuzzy time-cost trade-off based on genetic algorithms , 2005 .

[14]  Prabuddha De,et al.  Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks , 1997, Oper. Res..

[15]  Erik Demeulemeester,et al.  Optimal procedures for the discrete time/cost trade-off problem in project networks , 1996 .

[16]  William Prager.  A Structural Method of Computing Project Cost Polygons , 1963 .

[17]  Nalina Suresh,et al.  Project management with time, cost, and quality considerations , 1996 .

[18]  Shiang-Tai Liu,et al.  FUZZY ACTIVITY TIMES IN CRITICAL PATH AND PROJECT CRASHING PROBLEMS , 2003, Cybern. Syst..

[19]  H. Iranmanesh,et al.  Finding Pareto Optimal Front for the Multi- Mode Time, Cost Quality Trade-off in Project Scheduling , 2008 .

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

[21]  Joseph J. Moder,et al.  Project Management With Cpm, Pert and Precedence Diagramming , 1983 .

[22]  John F. Muth,et al.  A Dynamic Programming Algorithm for Decision CPM Networks , 1979, Oper. Res..

[23]  Reza Abbasnia,et al.  Optimization of uncertain construction time-cost trade-off problem , 2008 .

[24]  J. Horowitz,et al.  Critical Path Problems with Concave Cost-Time Curves , 1972 .

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

[26]  O. Hasançebi,et al.  Evaluation of crossover techniques in genetic algorithm based optimum structural design , 2000 .

[27]  Khaled A El-Rayes,et al.  Time-Cost-Quality Trade-Off Analysis for Highway Construction , 2005 .

[28]  Hamed R. Tareghian,et al.  On the discrete time, cost and quality trade-off problem , 2006, Appl. Math. Comput..

[29]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

[30]  S. K. Goyal.  Note---A Note on “A Simple CPM Time-Cost Tradeoff Algorithm” , 1975 .

[31]  Morteza Bagherpour,et al.  Cost - Time Trade Off Models Application to Crashing Flow Shop Scheduling Problems , 2006, ICCSA.

[32]  Do Ba Khang,et al.  Time, cost and quality trade-off in project management: a case study , 1999 .

[33]  K. Kapur.  An Algorithm for Project Cost-Duration Analysis Problem with Quadratic and Convex Cost Functions , 1973 .