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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2019
Hauptverfasser: Pavlov, A. A., Aksenova, L. A.
Format: Artikel
Sprache:Ukrainian
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
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
baseUrl_str
datestamp_date 2019-08-23T03:22:41Z
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 2025-07-17T10:26:23Z
last_indexed 2025-07-17T10:26:23Z
_version_ 1837889469779279872

Ähnliche Einträge