The Graph Representation of Multivariant and Complex Processes for Production Scheduling
- 1 November 2013
- journal article
- Published by Trans Tech Publications, Ltd. in Advanced Materials Research
- Vol. 837, 422-427
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.Keywords
This publication has 9 references indexed in Scilit:
- Predictive - Reactive Strategy for Real Time Scheduling of Manufacturing SystemsApplied Mechanics and Materials, 2013
- Robust Scheduling, a Production Scheduling Model of FailuresApplied Mechanics and Materials, 2013
- The Hybrid Method of Knowledge Representation in a CAPP Knowledge Based SystemLecture Notes in Computer Science, 2012
- Integration Production Planning and Scheduling Systems for Determination of Transitional Phases in Repetitive ProductionLecture Notes in Computer Science, 2012
- Object-Oriented Models in an Integration of CAD/CAPP/CAP SystemsLecture Notes in Computer Science, 2011
- A new algorithm for complex product flexible scheduling with constraint between jobsComputers & Industrial Engineering, 2009
- Topics in Graph Theory2008
- Graph Theory and Its Applications2005
- Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex productsInternational Journal of Production Economics, 2002