Revista Română de Informatică și Automatică / Vol. 20, Nr. 1, 2010

Asupra unor modele şi algoritmi pentru planificarea şi programarea producţiei

Iulian MIRCEA, Mihaela COVRIG, Emil CIOBANU, Radu R. ŞERBAN, Vladimir FLORIAN

Rezumat:

În lucrare sunt prezentate câteva modele şi algoritmi pentru planificarea şi programarea producţiei integrate. Planificarea pe termen mediu necesită agregarea, care poate fi realizată în raport cu timpul, resursele şi activităţile productive. Agregarea este în mare măsură o tehnică folosită pentru reducerea complexităţii calculului în problemele de optimizare combinatorială. Noi ilustrăm meritele unei organizaţii virtuale folosind arhitectura unui sistem de fabricaţie distribuit. De asemenea, prezentăm algoritmi de determinare a cuplajelor maximale cu lungimea arcelor minimă în graful ataşat problemei de alocare, pentru găsirea soluţiei problemei Dirichlet şi a problemei de potenţial-tensiune care apare într-un model de ordonare în timp a sarcinilor.

Cuvinte cheie:
algoritm, plan, agregare, ordonare, alocare, transfer, graf

Vizualizează articolul complet:

CITAREA ACESTUI ARTICOL SUNT URMĂTOARELE:
Iulian MIRCEA, Mihaela COVRIG, Emil CIOBANU, Radu R. ŞERBAN, Vladimir FLORIAN, „Asupra unor modele şi algoritmi pentru planificarea şi programarea producţiei”, Revista Română de Informatică și Automatică, ISSN 1220-1758, vol. 20(1), pp. 107-120, 2010.