"Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання

"Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання

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...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2019
Автори: Pavlov, A. A., Aksenova, L. A.
Формат: Стаття
Мова:Ukrainian
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/176740
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:System research and information technologies

Репозитарії

System research and information technologies
id journaliasakpiua-article-176740
record_format ojs
spelling journaliasakpiua-article-1767402019-08-23T03:22:41Z "Minimisation of total weighted completion time" as the first level of small-scale production model and means for its solution "Минимизация суммарного взвешенного момента окончания работ" как первый уровень модели мелкосерийного производства и способы ее решения "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання Pavlov, A. A. Aksenova, L. A. 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. В статье рассмотрен первый уровень многоуровневой модели планирования мелкосерийного производства в условиях рынка, математическая модель которого задается труднорешаемой задачей теории расписания "Минимизация суммарного взвешенного момента окончания работ" (МВМ). Рассмотрена схема полиномиальной составляющей ПДС-алгоритма данной задачи и приведены примеры полиномиальной разрешимости индивидуальных задач МВМ, для которых данный алгоритм получает оптимальное расписание. В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу "Мінімізація сумарного зваженого моменту закінчення робіт" (МЗМ). Наведено схему поліноміальної складової ПДС алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-08-23 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/176740 System research and information technologies; No. 1 (2002); 119-130 Системные исследования и информационные технологии; № 1 (2002); 119-130 Системні дослідження та інформаційні технології; № 1 (2002); 119-130 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/176740/176564 Copyright (c) 2021 System research and information technologies
institution System research and information technologies
collection OJS
language Ukrainian
format Article
author Pavlov, A. A.
Aksenova, L. A.
spellingShingle Pavlov, A. A.
Aksenova, L. A.
"Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
author_facet Pavlov, A. A.
Aksenova, L. A.
author_sort Pavlov, A. A.
title "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
title_short "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
title_full "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
title_fullStr "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
title_full_unstemmed "Мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
title_sort "мінімізація сумарного зваженого моменту закінчення робіт" як перший рівень моделі дрібносерійного виробництва та засоби її розв’язання
title_alt "Minimisation of total weighted completion time" as the first level of small-scale production model and means for its solution
"Минимизация суммарного взвешенного момента окончания работ" как первый уровень модели мелкосерийного производства и способы ее решения
description 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.
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate 2019
url http://journal.iasa.kpi.ua/article/view/176740
work_keys_str_mv AT pavlovaa minimisationoftotalweightedcompletiontimeasthefirstlevelofsmallscaleproductionmodelandmeansforitssolution
AT aksenovala minimisationoftotalweightedcompletiontimeasthefirstlevelofsmallscaleproductionmodelandmeansforitssolution
AT pavlovaa minimizaciâsummarnogovzvešennogomomentaokončaniârabotkakpervyjurovenʹmodelimelkoserijnogoproizvodstvaisposobyeerešeniâ
AT aksenovala minimizaciâsummarnogovzvešennogomomentaokončaniârabotkakpervyjurovenʹmodelimelkoserijnogoproizvodstvaisposobyeerešeniâ
AT pavlovaa mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšijrívenʹmodelídríbnoseríjnogovirobnictvatazasobiíírozvâzannâ
AT aksenovala mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšijrívenʹmodelídríbnoseríjnogovirobnictvatazasobiíírozvâzannâ
first_indexed 2024-04-08T15:07:29Z
last_indexed 2024-04-08T15:07:29Z
_version_ 1795779565518323712

Схожі ресурси