- Research
- Open Access
- Published:

# Uncertain random time-cost trade-off problem

*Journal of Uncertainty Analysis and Applications*
**volume 2**, Article number: 23 (2014)

## Abstract

Since for most projects, ‘new’ parts (with little or no historical data) and ‘old’ parts (with sufficient historical data) always coexist in the same project, uncertainty and randomness should be considered simultaneously in time-cost trade-off problem. In this paper, combined with uncertainty theory and dependent-chance programming, an uncertain random time-cost trade-off model is built. A crisp equivalent model is also given for some special case. Besides, uncertain random simulation and genetic algorithm are integrated for solving the proposed model.

## Introduction

Time-cost trade-off problem (TCTP), a specific type of project scheduling problem, desires to balance two important goals in real-life projects, project completion times, and project total costs to achieve decision-making requirements. For real-life projects, project managers always consider the trade-offs among the performance goals (e.g., project cost, project completion time, project quality, etc.) for project scheduling and control. The time-cost trade-off problem takes into account the project time-cost trade-off by crashing or prolonging project activity durations. In 1961, Kelly [1] first did research on the TCTP. In the following years, many researches have been done on the TCTP with assumption of deterministic activity durations [2-5].

In real-life projects, activity durations may be variational for many external factors, such as technological advance, weather change, labor force shortage, etc. For some projects, since many similar projects have ever been fulfilled before, there are enough historical data for deducing probability distributions for describing imprecise quantities in projects. Hence, probability theory was introduced into the TCTP for estimating nondeterministic factors. In 1985, Wollmer [6] discussed a stochastic version of the deterministic linear TCTP. Following that, many authors discussed the TCTP with stochastic environmental factors [7-9].

In project management, one of the most important characteristics of the concept ‘project’ is that there is always something new in a project. That is, there are always some parts which are never performed before or only similarly performed. For such parts in projects, historical data for estimating probability distributions of some imprecise quantities are always not enough when facing external indeterminacy, which means that probability theory is no longer valid for describing imprecise quantities (e.g., activity durations) in such project parts. For this case, project activity durations were originally described by fuzzy variables, and many researchers studied the TCTP with fuzzy parameters [10-13].

In the past years, subjective probability theory and fuzzy set theory were applied to estimate imprecise quantities (or indeterminacy) with no or little statistical data in decision systems, including project scheduling and control. However, actually both these two theories were proved not suitable for the above case, illustrated by some examples [14]. Since such a type of indeterminacy cannot be depicted via randomness or fuzziness, a new theory is needed. On this occasion, Liu founded uncertainty theory in 2007 [15] and refined it in 2010 [16], which is a branch of axiomatic mathematics for modeling human uncertainty. Since its foundation, uncertainty theory has been widely applied in many decision systems, such as portfolio selection [17], inventory problem [18], facility location [19], supply chain integrated production-inventory problem [20], investment problem [21], differential games [22], and coalitional game [23]. Especially, Ke [24] applied uncertain measure for estimating activity durations in time-cost trade-off problem.

For most projects, though they always include some ‘new’ parts, meanwhile they may contain some common parts with many other finished projects. With enough statistical data from other projects, probability theory may be introduced to estimate imprecise quantities in these common parts. Then for many projects, integrated by some ‘new’ parts and some other ‘old’ (common) parts, randomness and uncertainty may coexist. For such cases, the concepts of uncertain random variable and chance measure and the philosophy of uncertain random programming were presented by Liu [25] and Liu [26], respectively. Uncertain random programming has been further studied in some aspects, e.g., uncertain random graph and uncertain random network [27], uncertain random risk analysis [28], uncertain random multi-objective optimization [29], and uncertain random multilevel programming [30]. In this paper, we introduce chance measure and uncertain random programming to model the TCTP with coexisted randomness and uncertainty. As Huang and Ding [31] illustrated that the standard path algorithms (e.g., the well-known Dijkstra method) were not able to arrive at solutions for searching critical path of this problem, genetic algorithm (GA) is applied in this paper.

The remainder of this paper is organized as follows: in Section ‘Preliminaries of uncertainty theory’, some concepts and useful theorems of uncertainty theory are presented. Section ‘Description of time-cost trade-off problem’ briefly describes the problem with uncertain random parameters. In Section ‘Uncertain random time-cost trade-off model with dependent-chance programming’, with dependent-chance programming, an uncertain random time-cost trade-off model is built and a crisp TCTP model is also given for some special case of uncertain random variable. Section ‘Algorithm description with numerical experiment’ conducts a numerical experiment to illustrate the proposed model. Finally, Section ‘Conclusions’ draws some concluding statements.

## Preliminaries of uncertainty theory

In this section, we introduce some basic concepts and theorems for building uncertain random TCTP model. Let Γ be a nonempty set, $\mathcal{L}$ a *σ*-algebra over Γ, and each element Ʌ in $\mathcal{L}$ is called an event.

### Definition1.

(Liu [15]) The set function is called an uncertain measure if it satisfies:

Axiom 1 (Normality Axiom). $\mathcal{M}\{\Gamma \}=1$ for the universal set *Γ*.

Axiom 2 (Duality Axiom). $\mathcal{M}\left\{\u0245\right\}+\mathcal{M}\left\{{\u0245}^{c}\right\}=1$ for any event Ʌ.

Axiom 3 (Subadditivity Axiom). For every countable sequence of events Ʌ_{1}, Ʌ_{2}, ⋯, we have

Besides, the product uncertain measure on the product *σ*-algebra $\mathcal{L}$ was defined by Liu [32] as follows:

*A* *x* *i* *o* *m* 4 (*P* *r* *o* *d* *u* *c* *t* *A* *x* *i* *o* *m*). Let $({\Gamma}_{k},{\mathcal{L}}_{k},{\mathcal{M}}_{k})$ be uncertainty spaces for *k*=1,2,⋯. The product uncertain measure $\mathcal{M}$ is an uncertain measure satisfying

where Ʌ_{
k
} are arbitrarily chosen events from ${\mathcal{L}}_{k}$ for *k*=1,2,⋯, respectively.

### Definition2.

(Liu [15]) An uncertain variable is a measurable function *ξ* from an uncertainty space $(\Gamma ,\mathcal{L},\mathcal{M})$ to the set of real numbers, i.e., for any Borel set *B* of real numbers, the set

is an event.

### Definition3.

(Liu [32]) The uncertain variables *ξ*_{1}, *ξ*_{2},⋯, *ξ*_{
n
} are said to be independent if

for any Borel sets *B*_{1}, *B*_{2},⋯, *B*_{
n
}.

Sometimes, to describe real-world optimization problems with uncertain parameters, it is sufficient to know the uncertainty distribution rather than the uncertain variable itself.

### Definition4.

(Liu [15]) The uncertainty distribution Φ of an uncertain variable *ξ* is defined by

for any real number *x*.

### Definition5.

(Liu [16]) An uncertainty distribution Φ(*x*) is said to be regular if it is a continuous and strictly increasing function with respect to *x* at which 0<Φ(*x*)<1, and

Liu [16] also defined the inverse function Φ^{-1} as the inverse uncertainty distribution of uncertain variable *ξ*.

### Theorem1.

(Liu [16]) Let *ξ*_{1}, *ξ*_{2},⋯, *ξ*_{
n
} be independent uncertain variables with regular uncertainty distributions Φ_{1},Φ_{2},⋯,Φ_{
n
}, respectively. If the function *f*(*x*_{1}, *x*_{2},⋯, *x*_{
n
}) is strictly increasing with respect to *x*_{1}, *x*_{2},⋯, *x*_{
m
} and strictly decreasing with respect to *x*_{m+1}, *x*_{m+2},⋯, *x*_{
n
}, then

is an uncertain variable with inverse uncertainty distribution

Based on the definitions of uncertain variable and random variable, the concept of uncertain random variable is given as follows:

### Definition6.

(Liu [25]) An uncertain random variable is a function *ξ* from a chance space $(\Gamma ,\mathcal{L},\mathcal{M})\times (\times ,\mathcal{A},Pr)$ to the set of real numbers such that {*ξ*ϵ*B*} is an event in $\mathcal{L}\times \mathcal{A}$ for any Borel set *B*.

**Example 1** A random variable is a special uncertain random variable since any real value is a special uncertain variable.

**Example 2** The sum of a random variable and an uncertain variable is an uncertain random variable.

### Definition7.

(Liu [25]) Let $(\Gamma ,\mathcal{L},\mathcal{M})\times (\times ,\mathcal{A},Pr)$be a chance space, and $\Theta \u03f5\mathcal{L}\times \mathcal{A}$ be an event. Then, the chance measure of Θ is defined as

Liu [25] proved that the chance measure is self-dual.

### Definition8.

(Liu [25]) Let *ξ* be an uncertain random variable. Then, the chance distribution of *ξ* is defined by

for any *x*ϵ*R*.

For some special case, some operational laws are presented as follows:

### Theorem2.

(Liu [26]) Let *η*_{1}, *η*_{2},⋯, *η*_{
m
} be independent random variables with probability distributions Ψ_{1},Ψ_{2},⋯,Ψ_{
m
}, respectively, and *τ*_{1}, *τ*_{2},⋯, *τ*_{
n
} be uncertain variables (not necessarily independent). Then, the uncertain random variable *ξ*=*f*(*η*_{1}, *η*_{2},⋯, *η*_{
m
}, *τ*_{1}, *τ*_{2},⋯, *τ*_{
n
}) has a chance distribution

where *F*(*x*;*y*_{1},⋯, *y*_{
m
}) is the uncertainty distribution of the uncertain variable *f*(*y*_{1},⋯, *y*_{
m
}, *τ*_{1},⋯, *τ*_{
n
}) for any real numbers *y*_{1},⋯, *y*_{
m
}.

### Theorem 3.

(Liu [33]) Let *η*_{1}, *η*_{2},⋯, *η*_{
m
} be independent random variables with probability distributions Ψ_{1},Ψ_{2},⋯,Ψ_{
m
}, and *τ*_{1}, *τ*_{2},⋯, *τ*_{
n
} be independent uncertain variables with regular uncertainty distributions *Υ*_{1}, *Υ*_{2},⋯, *Υ*_{
n
}, respectively. If *f*(*η*_{1},⋯, *η*_{
m
}, *τ*_{1},⋯, *τ*_{
n
}) is strictly increasing with respect to *τ*_{1},⋯, *τ*_{
k
} and strictly decreasing with respect to *τ*_{k+1},⋯, *τ*_{
n
}, then

where *G*(*y*_{1},⋯, *y*_{
m
}) is the root *α* of the equation

## Description of time-cost trade-off problem

Whether a project is successful or not depends on the opinion of the responsible managers. Some of them may focus more on whether the project is on time or before. Some others may pay more attentions to the project budget. For some projects, e.g., China’s manned space program, the highest priority is technical performance. Generally, the success of a project is measured by three dimensions, i.e., time, cost, and performance (quality or agreed-upon specifications). For many projects, since project managers only need to meet some quality standards, the dimension of quality is not so important for project success. In this case, project managers are required to make trade-off between project cost and project completion time with the project progress. Furthermore, project cost and project completion time are always in some relation. Sometimes, project managers may make decisions to finish projects sooner with project cost augment by accelerating project schedule, which is also named as project crashing in project management. In other cases, motivated by reducing project costs, managers may be conscripted to sacrifice with prolonging project completion times. To sum up, it is natural for project managers to find some schedules to complete projects with the balance of project costs and project completion times.

Generally, a project can be represented by an activity-on-arc (AoA) network *G*=(*V*, *A*), where *V*={1,2,⋯, *n*} is the set of nodes representing the milestones and *A* is the set of arcs representing the activities, shown as Figure 1. The normal duration of activity (*i*, *j*) denoted as *ξ*_{
ij
} represents the duration without the influence of decision made by the project manager. Correspondingly, the normal cost per time unit of activity (*i*, *j*) is denoted by *c*_{
ij
}. The decision variable *x*_{
ij
} indicates the duration change of activity (*i*, *j*) controlled by the manager, which may be realized by determining work force change, instrument change, etc. The variable *x*_{
ij
}, supposed to be an integer for simplicity, is bounded by some interval [ *l*_{
ij
}, *u*_{
ij
}] owing to practical conditions, where *l*_{
ij
} and *u*_{
ij
} are also assumed to be integers. Similarly, the decision associated cost *d*_{
ij
} is regarded as the additional cost of per unit change of *x*_{
ij
}. For simplicity, *c*_{
ij
} and *d*_{
ij
} are both assumed to be constants. Due to the changeable and indeterminate external environment, the normal durations *ξ*_{
ij
} are always nondeterministic for all activities (*i*, *j*)ϵ*A*. For many projects, since the ‘new’ parts and ever performed parts coexist, the normal activity durations here are assumed to be uncertain random variables, concisely written as ** ξ** ={

*ξ*

_{ ij }:(

*i*,

*j*)ϵ

*A*}. For the trade-off between project completion time and project cost, the goal is to decide the optimal vector

**={**

*x**x*

_{ ij }:(

*i*,

*j*)ϵ

*A*} to meet different scheduling requirements.

The starting time of activity (*i*, *j*) is denoted by *T*_{
ij
}(** x** ,

**), and the starting time of activity (1,**

*ξ**j*)ϵ

*A*is defined as

*T*

_{1j}(

**,**

*x***)=0, which means that the starting time of the total project is assumed to be 0. To simplify the problem, it is assumed that each activity can be processed only if all the foregoing activities are finished and should be processed without interruption, lead times, and lag times. With the assumptions, the starting time of activity (**

*ξ**i*,

*j*),

*i*=2,3,⋯,

*n*-1 can be calculated by

And the project completion time can be written by

The project cost, composed of the normal cost and the additional cost, can be calculated by

## Uncertain random time-cost trade-off model with dependent-chance programming

Due to the complex project environment, achieving project goals faces many types of indeterminacy or risks, e.g., the weather variation and the government policy adjustment, leading to the fact that many project objectives cannot be obtained completely. Such a case may be more vital when project objectives are in conflict, as this is mostly the truth. Hence, being sure to maximize the opportunity of achieving project goals is as important as the trade-off between project goals in project management. In this section, dependent-chance programming (DCP), initiated by Liu [34], is applied in uncertain random TCTP. Generally, DCP is applied for risk-averse project managers to ensure the achievement of project goals for possibly extra expenses. Based on the DCP philosophy, the uncertain random chance maximization model is built as follows:

where *α*_{0} is the confidence level given in advance, *T*^{0} is the due date of the project, *C*^{0} is the budget, *l*_{
ij
} and *u*_{
ij
} are integers given in advance, and *T*(** x** ,

**) and**

*ξ**C*(

**,**

*x***) are defined by Equations 1 and 2, respectively.**

*ξ*As we mentioned above, in most projects, ‘new’ parts and ‘old’ parts integrate into the whole project. That means the uncertain random environment for many projects can be divided into sole randomness and uncertainty. In this case, the uncertain random vector ** ξ** can be represented with the form (

*η*

_{1},

*η*

_{2},⋯,

*η*

_{ k },

*τ*

_{1},

*τ*

_{2},⋯,

*τ*

_{ l }), where

*η*

_{1},

*η*

_{2},⋯,

*η*

_{ k }are independent random variables with probability distributions Ψ

_{1},Ψ

_{2}, ⋯,Ψ

_{ k }, and

*τ*

_{1},

*τ*

_{2},⋯,

*τ*

_{ l }are independent uncertain variables with uncertainty distributions

*Υ*

_{1},

*Υ*

_{2},⋯,

*Υ*

_{ l }, respectively. Since

*C*(

**,**

*x***)-**

*ξ**C*

^{0}and

*T*(

**,**

*x***)-**

*ξ**T*

^{0}are strictly increasing with respect to all the uncertain random variables, applying Theorem 3, the above model can be transformed into the following crisp model:

where *G*(** x** ,

*z*

_{1},⋯,

*z*

_{ k }) is the root

*β*of

and *H*(** x** ,

*z*

_{1},⋯,

*z*

_{ k }) is the root

*β*of

## Algorithm description with numerical experiment

Since Huang and Ding [31] demonstrated that the standard path algorithms were not able to approach the critical path for project scheduling problem with random activity durations, it is more difficult to solve uncertain random TCTP. Hence, uncertain random simulation and GA are integrated for solving the proposed chance maximization model in this section. An uncertain random simulation algorithm for chance measure (e.g., Ch{*C*(** x** ,

**)≤**

*ξ**C*

^{0}}) can be obtained as follows:

**Uncertain random simulation for chance measure:**

**Step 1.**Set

*e*=0.

**Step 2.**Randomly generate

*ω*from the probability space according to the probability distribution.

**Step 3.**$e\leftarrow e+\mathcal{M}\left\{C\right(\mathit{x},\mathit{\xi}(\u2022,\Omega ))\le {C}^{0}\}$.

**Step 4.**Repeat the second and third steps

*N*times, where

*N*is a sufficiently large number.

**Step 5.**Return

*e*/

*N*as the chance measure.

The above designed uncertain random simulation approach can be embedded in GA simply for solving the proposed model.

Now, consider a project illustrated in Figure 1. The activity durations, the normal costs, and the additional costs of the activities are presented in Table 1, respectively. Note that the uncertain random activity durations are partly linear uncertain variables with the form of $\mathcal{L}(a,b)$ and partly uniformly distributed random variables denoted by $\mathcal{U}(c,d)$, where *a*<*b* and *c*<*d* are crisp numbers. The chance maximization model is given as follows:

Uncertain random simulation and GA are employed to search for the optimal solution. For the above project, the parameters in GA are set as the population size 70, the mutation probability 0.8, and the crossover probability 0.5. After a run of 1,000 generations, the optimal solution and value are obtained: *x*^{*}=(1,-1,0,3,0,-3,1,3,-1,3,-1) and Ch{*C*(** x** ,

**)≤24100}=0.938, respectively.**

*ξ*## Conclusions

In project management, one of the characteristics of the concept ‘project’ is that there is always something new in a project, i.e., a project always has some ‘new’ parts with little or no historical data. Meanwhile, most projects may contain some common or ‘old’ parts (with enough historical data) ever performed by many other finished projects. Hence, uncertainty and randomness should be considered simultaneously in project scheduling problem. In this paper, an uncertain random time-cost trade-off model with dependent-chance programming was built with a crisp equivalent model for the case that uncertain random parameters in the problem are partly random variables and partly uncertain variables. Furthermore, uncertain random simulation and GA were integrated for solving the proposed model.

The TCTP with uncertain random parameters can be regarded as the extension of the fuzzy TCTP, random TCTP, uncertain TCTP, and fuzzy random TCTP. Besides, since in this paper continuous time-cost trade-off relationship was assumed, in future research, discrete or mixed time-cost trade-off relationships can be introduced for modeling other project optimization problems.

## References

- 1.
Kelley JE: Critical path planning and scheduling mathematical basis.

*Oper. Res*1961, 9(3):296–320. 10.1287/opre.9.3.296 - 2.
Heberta JE, Deckro RF: Combining contemporary and traditional project management tools to resolve a project scheduling problem.

*Comput. Oper. Res*2011, 38: 21–32. 10.1016/j.cor.2009.12.004 - 3.
Weglarz J, Jozefowska J, Mika M, Waligora G: Project scheduling with finite or infinite number of activity processing modes - A survey.

*Eur. J. Oper. Res*2011, 208(3):177–205. 10.1016/j.ejor.2010.03.037 - 4.
Salmasnia A, Mokhtari H, Abadi INK: A robust scheduling of projects with time, cost, and quality considerations.

*Int. J. Adv. Manuf. Tech*2012, 60(5-8):631–642. 10.1007/s00170-011-3627-5 - 5.
Ghoddousi P, Eshtehardian E, Jooybanpour S, Javanmardi A: Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm.

*Automat. Constr*2013, 30: 216–227. 10.1016/j.autcon.2012.11.014 - 6.
Wollmer RD: Critical path planning under uncertainty.

*Math. Program. Stud*1985, 25: 164–171. 10.1007/BFb0121082 - 7.
Ke H, Ma W, Ni Y: Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem.

*Appl. Math. Comput*2009, 215(1):308–313. 10.1016/j.amc.2009.05.004 - 8.
Mokhtari H, Aghaie A, Rahimi J, Mozdgir A: Project time-cost trade-off scheduling: a hybrid optimization approach.

*Int. J. Adv. Manuf. Tech*2010, 50: 811–822. 10.1007/s00170-010-2543-4 - 9.
Ke H, Ma W, Chen X: Modeling stochastic project time-cost trade-offs with time-dependent activity durations.

*Appl. Math. Comput*2012, 218(18):9462–9469. 10.1016/j.amc.2012.03.035 - 10.
Leu SS, Chen AT, Yang CH: A GA-based fuzzy optimal model for construction time-cost trade-off.

*Int. J. Proj. Manage*2001, 19: 47–58. 10.1016/S0263-7863(99)00035-6 - 11.
Ghazanfari M, Yousefli A, Ameli MSJ, Bozorgi-Amiri A: A new approach to solve time-cost trade-off problem with fuzzy decision variables.

*Int. J. Adv. Manuf. Tech*2009, 42: 408–414. 10.1007/s00170-008-1598-y - 12.
Ke H, Ma W, Gao X, Xu W: New fuzzy models for time-cost trade-off problem.

*Fuzzy Optim. Decis. Ma*2010, 9(2):219–231. 10.1007/s10700-010-9076-z - 13.
Chen S, Tsai M: Time-cost trade-off analysis of project networks in fuzzy environments.

*Eur. J. Oper. Res*2011, 212(2):386–397. 10.1016/j.ejor.2011.02.002 - 14.
Liu B: Why is there a need for uncertainty theory.

*J. Uncertain Syst*2012, 6: 3–10. - 15.
Liu B:

*Uncertainty Theory*. Springer-Verlag, Berlin; 2007. - 16.
Liu B:

*Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty*. Springer-Verlag, Berlin; 2010. - 17.
Bhattacharyya, R, Chatterjee, A, Kar, S: Uncertainty theory based multiple objective mean-entropy-skewness stock portfolio selection model with transaction costs. J. Uncertain. Anal. Appl. 1, Article 16 (2013).

- 18.
Ding S: Uncertain random newsboy problem.

*J. Intell. Fuzzy Syst*2014, 26: 483–490. - 19.
Gao Y: Uncertain models for single facility location problems on networks.

*Appl. Math. Model*2012, 36: 2592–2599. 10.1016/j.apm.2011.09.042 - 20.
Jana, DK, Maity, K, Roy, TK: A three-layer supply chain integrated production-inventory model under permissible delay in payments in uncertain environments. J. Uncertain. Anal. Appl. 1, Article 6 (2013).

- 21.
Lu Y, Huang Z, Gao J: Under-investment problem with adverse selection in uncertain environment.

*J. Uncertain Syst*2014, 8: 83–89. - 22.
Yang, X, Gao, J: Uncertain differential games with application to capitalism. J. Uncertain. Anal. Appl. 1, Article 17 (2013).

- 23.
Yang X, Gao J: Uncertain core for coalitional game with uncertain payoffs.

*J. Uncertain Syst*2014, 8: 13–21. - 24.
Ke, H: A genetic algorithm-based optimizing approach for project time-cost trade-off with uncertain measure. J. Uncertain. Anal. Appl. 2, Article 8 (2014).

- 25.
Liu YH: Uncertain random variables: A mixture of uncertainty and randomness.

*Soft. Comput*2013, 17: 625–634. 10.1007/s00500-012-0935-0 - 26.
Liu YH: Uncertain random programming with applications.

*Fuzzy Optim. Decis. Ma*2013, 12: 153–169. 10.1007/s10700-012-9149-2 - 27.
Liu B: Uncertain Random Graph and Uncertain Random Network.

*J. Uncertain Syst*2014, 8: 3–12. - 28.
Liu YH, Ralescu DA: Risk index in uncertain random risk analysis.

*Int. J. Uncertain. Fuzz*2014, 22: 491–504. 10.1142/S021848851450024X - 29.
Zhou J, Yang F, Wang K: Multi-objective optimization in uncertain random environments.

*Fuzzy Optim. Decis. Ma*2014, 13: 397–413. 10.1007/s10700-014-9183-3 - 30.
Ke, H, Su, T, Ni, Y: Uncertain random multilevel programming with application to production control problem (2014). doi:10.1007/s00500–014–1361–2.

- 31.
Huang W, Ding L: Project-scheduling problem with random time-dependent activity duration times.

*IEEE T. Eng. Manage*2011, 58: 377–387. 10.1109/TEM.2010.2063707 - 32.
Liu B: Some research problems in uncertainty theory.

*J. Uncertain Syst*2009, 3: 3–10. - 33.
Liu YH, Ralescu DA: Risk index in uncertain random risk analysis.

*Int. J. Uncertain. Fuzz*2014, 22: 491–504. 10.1142/S021848851450024X - 34.
Liu B: Dependent-chance programming: a class of stochastic programming.

*Comput. Math. Appl*1997, 34: 89–104. 10.1016/S0898-1221(97)00237-X

## Acknowledgements

The work was partly supported by the National Natural Science Foundation of China (71371141, 71001080).

## Author information

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

#### Received

#### Accepted

#### Published

#### DOI

### Keywords

- Project scheduling
- Time-cost trade-off
- Uncertain variable
- Uncertain random programming
- Dependent-chance programming