"Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
In the given paper it was considered the first level of multilevel planning model of small-scale production at market conditions, mathematical model which was of assumed by intractable problem of schedule theory "Minimisation of total weighted completion time" (MTWCT). Here were also prese...
Gespeichert in:
| Datum: | 2019 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/176740 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| Zusammenfassung: | In the given paper it was considered the first level of multilevel planning model of small-scale production at market conditions, mathematical model which was of assumed by intractable problem of schedule theory "Minimisation of total weighted completion time" (MTWCT). Here were also presented the scheme of polynomial component of PDC-algorithm for the given problem and the examples of polynomial solvability of instant MTWCT problems, for which the algorithm gets optimal schedule. |
|---|