The Graph Representation of Multivariant and Complex Processes for Production Scheduling

Abstract

The paper presents a solution useful for production scheduling in the context of the constraints arising from the complexity of the structures of realized processes and possibilities of use variants of their implementation. The proposed method uses both activity on arc and activity on node types of graph for describing multivariant processes. Representation of complex (composed) structures the AND-OR graphs are used that combines both conjunction and disjunction relations between nodes.