Fuzzy Based Project Time-Cost Optimization Using Simulated Annealing Search Technique

The Project time-cost optimization is inherently a complex task. Because of various kinds of uncertainties, such as weather, productivity level, inflation, human factors etc. during project execution process, time and cost of each activity may vary significantly. The complexity multiplies several folds when the operational times are not deterministic, rather fuzzy in nature. Therefore, deterministic models for time-cost optimization are not yet efficient. It is very difficult to find the exact solution of savings in both time and cost. 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, this paper develops a simple approach with Simulated Annealing (SA) based searching technique. The proposed model leads the decision makers to choose the desired solution under different values of a-cut. Finally, taking a real project, the performance of SA has been tested.

[1]  Daly Paulose.  Teaching Case for Addressing Risks with Strategies in an International Airport Project , 2013 .

[2]  Tzeu-Chen Han,et al.  Fuzzy critical path for project network , 2004 .

[3]  S. Elmaghraby.  Resource allocation via dynamic programming in activity networks , 1993 .

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

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

[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]  Chung-Wei Feng,et al.  The LP/IP hybrid method for construction time-cost trade-off analysis , 1996 .

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

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

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

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

[13]  James H. Patterson,et al.  A Horizon-Varying, Zero-One Approach to Project Scheduling , 1974 .

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

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

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

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

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

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

[20]  J. Schimmelpfennig.  Welfare Economic Principles of (Urban) Rail Network Pricing: First-Best and Second-Best Solutions , 2016 .

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

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

[23]  Tarek Hegazy.  Optimization of construction time-cost trade-off analysis using genetic algorithms , 1999 .

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

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

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

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

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

[29]  Wojciech Bożejko,et al.  Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling , 2008 .

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

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

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

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