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.