A Fuzzy Simulated Annealing approach for project time-cost tradeoff

Managers often face difficulties when making project decisions that involve large number of interrelated activities --the planning and scheduling of which is project management. Most problems often arise in areas such as product development, production planning and control and setting up the production facilities. One important aspect of project management is activity crashing, i.e. reducing the activity time by adding more resources such as workers, overtime and so on. It is important to decide the optimal crash plan to complete the project within the desired time period. A fuzzy simulated annealing crashing method is introduced in this paper to evaluate project networks and determine the optimum crashing configuration that minimizes the average project cost, due to lateness penalties and crashing costs in the presence of vagueness and uncertainty. Through a real project example the proposed approach is shown effective and efficient in conducting time-cost tradeoff analysis.

[1]  S. Thomas Ng,et al.  Optimizing Construction Time and Cost Using Ant Colony Optimization Approach , 2008 .

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

[3]  Zülal Güngör,et al.  An application of fuzzy goal programming to a multiobjective project network problem , 2001, Fuzzy Sets Syst..

[4]  Erik Demeulemeester,et al.  Discrete time/cost trade-offs in project scheduling with time-switch constraints , 2002, J. Oper. Res. Soc..

[5]  M. Dessouky,et al.  Solving the Project Time/Cost Tradeoff Problem Using the Minimal Cut Concept , 1977 .

[6]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[7]  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..

[8]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

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

[10]  Shih-Pin Chen,et al.  Time-cost trade-off analysis of project networks in fuzzy environments , 2011, Eur. J. Oper. Res..

[11]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

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

[13]  C. R. Bector,et al.  Fuzzy Mathematical Programming and Fuzzy Matrix Games , 2005 .

[14]  I-Tung Yang,et al.  Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis , 2007 .

[15]  Christine Strauss,et al.  A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management , 2000, INFORMS J. Comput..

[16]  Rita Almeida Ribeiro,et al.  Solving Fuzzy Optimization Problems: Flexible Approaches using Simulated Annealing , 1996 .

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

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

[19]  Rita Almeida Ribeiro,et al.  Fuzzy linear programming via simulated annealing , 1999, Kybernetika.

[20]  I-Tung Yang,et al.  Performing complex project crashing analysis with aid of particle swarm optimization algorithm , 2007 .

[21]  Cengiz Haksever,et al.  Flexible Model for Time'Cost Tradeoff Problem , 2004 .

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

[23]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

[24]  Xin Gao,et al.  New fuzzy models for time-cost trade-off problem , 2010, Fuzzy Optim. Decis. Mak..

[25]  Rita Almeida Ribeiro,et al.  Fuzzy Optimization using Simulated Annealing:An Example Set , 2003 .

[26]  Milton D. Rosenau,et al.  Successful Project Management: A Step-by-Step Approach with Practical Examples , 1981 .

[27]  Bernard W. Taylor,et al.  Introduction to Management Science , 2006 .

[28]  S. Gottwald,et al.  Fuzzy set theory and its applications. Second edition , 1992 .

[29]  Michael E. Kuhl,et al.  A dynamic crashing method for project management using simulation-based optimization , 2008, 2008 Winter Simulation Conference.

[30]  W. Verdini,et al.  Nonlinear time/cost tradeoff models in project management , 1995 .