Robust Temporal Constraint Networks

• Main Authors: LAU, Hoong Chuin, Ou, Thomas, Sim, Melvyn
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Planning and Scheduling. Temporal constraints. Uncertainty; Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1134; https://ink.library.smu.edu.sg/context/sis_research/article/2133/viewcontent/ICTAI05_RobustSTN.pdf
• Institution: Singapore Management University

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 ≤...