Publication Type

Conference Proceeding Article

Version

submittedVersion

Publication Date

2005

Abstract

In this paper, we propose the Robust Temporal Constraint Network (RTCN) model for simple temporal constraint networks where activity durations are bounded by random variables. The problem is to determine whether such temporal network can be executed with failure probability less than a given 0 ≤ E ≤ 1 for each possible instantiation of the random variables, and if so. how one might find a feasible schedule with each given instantiation. The advantage of our model is that one can vary the value of ∊ to control the level of conservativeness of the solution. We present a computationally tractable and efficient approach to solve these RTCN problems. We study the effects the density of temporal constraint networks have on its makespan under different confidence levels. W e also apply RTCN to solve the stochastic project crashing problem.

Keywords

Planning and Scheduling. Temporal constraints. Uncertainty

Discipline

Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering

Publication

ICTAI 2005: 17th IEEE international conference on tools with artificial intelligence, 3-6 June 2013

First Page

82

Last Page

88

ISBN

9780769524887

Identifier

10.1109/ICTAI.2005.111

Publisher

IEEE

City or Country

Hong Kong

Additional URL

http://doi.ieeecomputersociety.org/10.1109/ICTAI.2005.111

Download

Share

COinS