Genetic algorithm for project time-cost optimization in fuzzy environment

Purpose: The aim of this research is to develop a more realistic approach to solve project time-cost optimization problem under uncertain conditions, with fuzzy time periods. Design/methodology/approach: Deterministic models for time-cost optimization are never efficient considering various uncertainty factors. To make such problems realistic, triangular fuzzy numbers and the concept of a-cut method in fuzzy logic theory are employed to model the problem. Because of NP-hard nature of the project scheduling problem, Genetic Algorithm (GA) has been used as a searching tool. Finally, Dev-C++ 4.9.9.2 has been used to code this solver. Findings: The solution has been performed under different combinations of GA parameters and after result analysis optimum values of those parameters have been found for the best solution. Research limitations/implications: For demonstration of the application of the developed algorithm, a project on new product (Pre-paid electric meter, a project under government finance) launching has been chosen as a real case. The algorithm is developed under some assumptions. Practical implications: The proposed model leads decision makers to choose the desired solution under different risk levels. Originality/value: Reports reveal that project optimization problems have never been solved under multiple uncertainty conditions. Here, the function has been optimized using Genetic Algorithm search technique, with varied level of risks and fuzzy time periods.

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

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

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

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

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

[6]  Pawel Zielinski,et al.  Critical path analysis in the network with fuzzy activity times , 2001, Fuzzy Sets Syst..

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

[8]  M. Ghazanfari,et al.  A new approach to solve time–cost trade-off problem with fuzzy decision variables , 2009 .

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

[10]  D. K. H. Chua Senior,et al.  A TIME-COST TRADE-OFF MODEL WITH RESOURCE CONSIDERATION USING GENETIC ALGORITHM , 1997 .

[11]  Osama Moselhi,et al.  Project-network analysis using fuzzy sets theory , 1996 .

[12]  Mohamed Al-Hussein,et al.  Incentive genetic algorithm based time-cost trade-off analysis across a build-operate-transfer project concession period , 2011 .

[13]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

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

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

[16]  J W Fondahl,et al.  A non-computer approach to the critical path method , 1962 .

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

[18]  Chen-Tung Chen,et al.  Applying fuzzy method for measuring criticality in project network , 2007, Inf. Sci..

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

[20]  Ronald R. Yager,et al.  A procedure for ordering fuzzy subsets of the unit interval , 1981, Inf. Sci..

[21]  Gin-Shuh Liang,et al.  APPLICATION OF FUZZY CRITICAL PATH METHOD TO AIRPORT'S CARGO GROUND OPERATION SYSTEMS , 2006 .

[22]  H. Redkey,et al.  A new approach. , 1967, Rehabilitation record.

[23]  Sou-Sen Leu,et al.  Fuzzy Optimal Model for Resource-Constrained Construction Scheduling , 1999 .

[24]  Reza Abbasnia,et al.  Time-Cost Trade-off Problem in Construction Project Management, Based on Fuzzy Logic , 2008 .