New fuzzy models for time-cost trade-off problem

The time-cost trade-off problem is a specific type of the project scheduling problem which studies how to modify project activities so as to achieve the trade-off between the completion time and the project cost. In real projects, the trade-off between the project cost and the completion time, and the uncertainty of the environment are both considerable aspects for managers. In this paper, three new fuzzy time-cost trade-off models are proposed, in which credibility theory is applied to describe the uncertainty of activity duration times. A searching method by integrating fuzzy simulation and genetic algorithm is produced to search the quasi-optimal schedules under some decision-making criteria. The purpose of the paper is to reveal how to obtain the optimal balance of the completion time and the project cost in fuzzy environments.

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

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

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

[4]  Reza Abbasnia,et al.  Time–cost optimization: using GA and fuzzy sets theory for uncertainties in cost , 2008 .

[5]  Juite Wang,et al.  A fuzzy project scheduling approach to minimize schedule risk for product development , 2002, Fuzzy Sets Syst..

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

[7]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[8]  Mehdi Tavakolan,et al.  Stochastic Time-Cost-Resource Utilization Optimization Using Nondominated Sorting Genetic Algorithm and Discrete Fuzzy Sets , 2009 .

[9]  S. Chanas,et al.  THE USE OF FUZZY VARIABLES IN PERT , 1981 .

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

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

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

[13]  Raoul J. Freeman,et al.  A Generalized Network Approach to Project Activity Sequencing , 1960, IRE Transactions on Engineering Management.

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[15]  Maciej Hapke,et al.  Scheduling under Fuzziness , 2000 .

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

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

[18]  Zhao Xi-ren,et al.  Probability modeling for robustness of multivariate LQG designing based on ship lateral motion , 2005 .

[19]  Roman Słowiński,et al.  A DSS for Ressource—Constrained Project Scheduling under Uncertainty , 1993 .

[20]  S. Thomas Ng,et al.  Stochastic Time–Cost Optimization Model Incorporating Fuzzy Sets Theory and Nonreplaceable Front , 2005 .

[21]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[22]  Hua Ke,et al.  Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem , 2009, Appl. Math. Comput..

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

[24]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

[25]  Juite Wang.  A fuzzy set approach to activity scheduling for product development , 1999, J. Oper. Res. Soc..

[26]  Xinwang Liu,et al.  An Orness Measure for Quasi-Arithmetic Means , 2006, IEEE Transactions on Fuzzy Systems.

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

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

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

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

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

[32]  Linet Özdamar,et al.  Uncertainty Modelling in Software Development Projects (With Case Study) , 2001, Ann. Oper. Res..

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

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

[35]  Baoding Liu,et al.  Project scheduling problem with stochastic activity duration times , 2005, Appl. Math. Comput..

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

[37]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[38]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

[39]  Madan M. Gupta,et al.  Fuzzy mathematical models in engineering and management science , 1988 .

[40]  Andrzej Jaszkiewicz,et al.  Fuzzy project scheduling system for software development , 1994 .

[41]  Ario Ohsato,et al.  Fuzzy critical chain method for project scheduling under resource constraints and uncertainty , 2008 .

[42]  Baoding Liu.  Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .

[43]  Baoding Liu,et al.  A note on chance constrained programming with fuzzy coefficients , 1998, Fuzzy Sets Syst..

[44]  Dimitri Golenko-Ginzburg,et al.  Stochastic network project scheduling with non-consumable limited resources , 1997 .

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

[46]  Zohar Laslo,et al.  Activity time-cost tradeoffs under time and cost chance constraints , 2003 .

[47]  Y.-K. Liu,et al.  Convergent results about the use of fuzzy simulation in fuzzy optimization problems , 2006, IEEE Transactions on Fuzzy Systems.