• DocumentCode
    1367624
  • 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
  • Volume
    7
  • Issue
    5
  • fYear
    1996
  • Firstpage
    240
  • Lastpage
    246
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computing & Control Engineering Journal
  • Publisher
    iet
  • ISSN
    0956-3385
  • Type

    jour

  • DOI
    10.1049/cce:19960509
  • Filename
    536451