Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem

In real-life projects, both the trade-off between the project cost and the project completion time, and the uncertainty of the environment are considerable aspects for decision-makers. However, the research on the time-cost trade-off problem seldom concerns stochastic environments. Besides, optimizing the expected value of the objective is the exclusive decision-making criterion in the existing models for the stochastic time-cost trade-off problem. In this paper, two newly developed alternative stochastic time-cost trade-off models are proposed, in which the philosophies of chance-constrained programming and dependent-chance programming are adopted for decision-making. In addition, a hybrid intelligent algorithm integrating stochastic simulations and genetic algorithm is designed to search the quasi-optimal schedules under different decision-making criteria. The goal of the paper is to reveal how to obtain the optimal balance of the project completion time and the project cost in stochastic environments.

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

[2]  Baoding Liu,et al.  Uncertain Programming , 1999 .

[3]  Demetrios Panagiotakopoulos.  Cost-Time Model for Large CPM Project Networks , 1977 .

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

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

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

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

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

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

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

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

[12]  Baoding Liu,et al.  Uncertain programming: optimization theory in uncertain environments , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

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

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

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

[16]  Baoding Liu,et al.  Modelling stochastic decision systems using dependent-chance programming , 1997 .

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

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

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

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

[21]  Baoding Liu,et al.  Uncertain programming: a unifying optimization theory in various uncertain environments , 2001, Appl. Math. Comput..

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