A Constraint Model for State Transitions in Disjunctive Resources

Abstract. Traditional resources in scheduling are simple machines where a capacity is the main restriction. However, in practice there frequently appear resources with more complex behaviour that is described using state transition diagrams. This paper presents new filtering rules for constraints modelling the state transition diagrams. These rules are based on the idea of extending traditional precedence graphs by direct precedence relations. The proposed model also assumes optional activities and it can be used as an open model accepting new activities during the solving process.

• Type: Conference
• Year: 2006
• Where: CSCLP
• Authors: Roman Barták, Ondrej Cepek
• Keywords: Artificial Intelligence, CSCLP 2006, Direct Precedence Relations, State Transition Diagrams, Traditional Precedence Graphs