Title :
Software for production scheduling based on the mixed [multi]graph approach
Author :
Sotskov, Yuri N.
Author_Institution :
Inst. of Eng. Cybern., Acad. of Sci., Minsk, Byelorussia
Abstract :
A network model, based on a weighted mixed (disjunctive) graph or multigraph, gives a suitable possibility for the representation of different constraints which usually arise in production planning and scheduling. The most complex problem to be considered in this article includes optimal machine selection, distributing the given set of operations in the chosen machines and sequencing the operations. Software developed for complex scheduling problems may be used separately or in the framework of the adaptive approach.
Keywords :
computer aided production planning; graph theory; production control; scheduling; adaptive approach; constraint representation; mixed multigraph; network model; operation sequencing; optimal machine selection; production planning; production scheduling software; weighted mixed graph; Graph theory; Manufacturing automation software; Production control; Scheduling;
Journal_Title :
Computing & Control Engineering Journal
DOI :
10.1049/cce:19960509