Modeling Time-Cost Trade-Off Problem with Fuzzy Activity Duration Times

The time-cost trade-off problem is a type of the project scheduling problem which studies how to modify project activities so as to achieve the trade-off between the project cost and the completion time. In real projects, the trade-off between project cost and project completion time, and the uncertainty of the environment are both considerable aspects for decision-makers. In this paper, an expected value model for the fuzzy time-cost trade-off problem is proposed, in which credibility theory is applied to describe the uncertainty of activity durationtimes. A searching method as a hybrid intelligent algorithmintegrating fuzzy simulation and genetic algorithm is produced to search the optimal schedules.

[1]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[2]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

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

[4]  Baoding Liu,et al.  A survey of credibility theory , 2006, Fuzzy Optim. Decis. Mak..

[5]  U Dave,et al.  Critical Chain , 1998, J. Oper. Res. Soc..

[6]  Jan Van Damme,et al.  Project scheduling under uncertainty survey and research potentials , 2002 .

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

[8]  Baoding Liu,et al.  Fuzzy project scheduling problem and its hybrid intelligent algorithm , 2010 .

[9]  Armin Scholl,et al.  Robuste Planung und Optimierung: Grundlagen, Konzepte und Methoden; experimentelle Untersuchungen , 2000 .

[10]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

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

[12]  Armin Scholl,et al.  Robuste Planung und Optimierung , 2001 .

[13]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[14]  William S. Butcher.  Dynamic Programming for Project Cost-Time Curves , 1967 .

[15]  R. Wollmer.  Critical path planning under uncertainty , 1985 .

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

[17]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

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

[19]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .