"Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу "Мінімізація сумарного зваженого моменту закінчення робіт" (МЗМ). Наведено схему поліноміальної складово...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Igor Sikorsky Kyiv Polytechnic Institute
2019-08-01
|
| Series: | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| Online Access: | http://journal.iasa.kpi.ua/article/view/176740 |
| _version_ | 1817981588419379200 |
|---|---|
| author | A. A. Pavlov L. A. Aksenova |
| author_facet | A. A. Pavlov L. A. Aksenova |
| author_sort | A. A. Pavlov |
| collection | DOAJ |
| description | В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу "Мінімізація сумарного зваженого моменту закінчення робіт" (МЗМ). Наведено схему поліноміальної складової ПДС алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад. |
| first_indexed | 2024-04-13T23:09:15Z |
| format | Article |
| id | doaj.art-0f56101c89404de8817d03cb341054e0 |
| institution | Directory Open Access Journal |
| issn | 1681-6048 2308-8893 |
| language | Ukrainian |
| last_indexed | 2024-04-13T23:09:15Z |
| publishDate | 2019-08-01 |
| publisher | Igor Sikorsky Kyiv Polytechnic Institute |
| record_format | Article |
| series | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| spelling | doaj.art-0f56101c89404de8817d03cb341054e02022-12-22T02:25:37ZukrIgor Sikorsky Kyiv Polytechnic InstituteSistemnì Doslìdženâ ta Informacìjnì Tehnologìï1681-60482308-88932019-08-011"Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язанняA. A. PavlovL. A. AksenovaВ статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу "Мінімізація сумарного зваженого моменту закінчення робіт" (МЗМ). Наведено схему поліноміальної складової ПДС алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад.http://journal.iasa.kpi.ua/article/view/176740 |
| spellingShingle | A. A. Pavlov L. A. Aksenova "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| title | "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання |
| title_full | "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання |
| title_fullStr | "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання |
| title_full_unstemmed | "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання |
| title_short | "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання |
| title_sort | мінімізація сумарного зваженого моменту закінчення робіт як перший рівень моделі дрібносерійного виробництва та засоби її розв язання |
| url | http://journal.iasa.kpi.ua/article/view/176740 |
| work_keys_str_mv | AT aapavlov mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšijrívenʹmodelídríbnoseríjnogovirobnictvatazasobiíírozvâzannâ AT laaksenova mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšijrívenʹmodelídríbnoseríjnogovirobnictvatazasobiíírozvâzannâ |