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

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

В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу «Мінімізація сумарного зваженого моменту закінчення робіт» (МЗМ). Наведено схему поліноміальної складової ПДС алго...

Full description

Saved in:
Bibliographic Details
Published in:Системні дослідження та інформаційні технології
Date:2002
Main Authors: Павлов, О.А., Аксьонова, Л.О.
Format: Article
Language:Ukrainian
Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2002
Subjects:
Автоматизовані системи управління
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/50216
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:«Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / О.А. Павлов, Л.О. Аксьонова // Систем. дослідж. та інформ. технології. — 2002. — № 1. — С. 119-130. — Бібліогр.: 6 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-50216
record_format dspace
spelling Павлов, О.А.
Аксьонова, Л.О.
2013-10-06T22:21:10Z
2013-10-06T22:21:10Z
2002
«Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / О.А. Павлов, Л.О. Аксьонова // Систем. дослідж. та інформ. технології. — 2002. — № 1. — С. 119-130. — Бібліогр.: 6 назв. — укр.
1681–6048
https://nasplib.isofts.kiev.ua/handle/123456789/50216
681:513
В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу «Мінімізація сумарного зваженого моменту закінчення робіт» (МЗМ). Наведено схему поліноміальної складової ПДС алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад.
В статье рассмотрен первый уровень многоуровневой модели планирования мелкосерийного производства в условиях рынка, математическая модель которого задается труднорешаемой задачей теории расписания «Минимизация суммарного взвешенного момента окончания работ» (МВМ). Рассмотрена схема полиномиальной составляющей ПДС-алгоритма данной задачи и приведены примеры полиномиальной разрешимости индивидуальных задач МВМ, для которых данный алгоритм получает оптимальное расписание.
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.
uk
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
Системні дослідження та інформаційні технології
Автоматизовані системи управління
«Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
Минимизация суммарного взвешенного момента окончания работ» как первый уровень модели мелкосерийного производства и способы ее решения
«Minimisation of total weighted completion time» as the first level of small-scale production model and means for its solution
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
spellingShingle «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
Павлов, О.А.
Аксьонова, Л.О.
Автоматизовані системи управління
title_short «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_full «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_fullStr «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_full_unstemmed «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_sort «мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
author Павлов, О.А.
Аксьонова, Л.О.
author_facet Павлов, О.А.
Аксьонова, Л.О.
topic Автоматизовані системи управління
topic_facet Автоматизовані системи управління
publishDate 2002
language Ukrainian
container_title Системні дослідження та інформаційні технології
publisher Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
format Article
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.
issn 1681–6048
url https://nasplib.isofts.kiev.ua/handle/123456789/50216
citation_txt «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / О.А. Павлов, Л.О. Аксьонова // Систем. дослідж. та інформ. технології. — 2002. — № 1. — С. 119-130. — Бібліогр.: 6 назв. — укр.
work_keys_str_mv AT pavlovoa mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšiirívenʹmodelídríbnoseríinogovirobnictvatasposobiíírozvâzannâ
AT aksʹonovalo mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšiirívenʹmodelídríbnoseríinogovirobnictvatasposobiíírozvâzannâ
AT pavlovoa minimizaciâsummarnogovzvešennogomomentaokončaniârabotkakpervyiurovenʹmodelimelkoseriinogoproizvodstvaisposobyeerešeniâ
AT aksʹonovalo minimizaciâsummarnogovzvešennogomomentaokončaniârabotkakpervyiurovenʹmodelimelkoseriinogoproizvodstvaisposobyeerešeniâ
AT pavlovoa minimisationoftotalweightedcompletiontimeasthefirstlevelofsmallscaleproductionmodelandmeansforitssolution
AT aksʹonovalo minimisationoftotalweightedcompletiontimeasthefirstlevelofsmallscaleproductionmodelandmeansforitssolution
first_indexed 2025-12-07T20:45:45Z
last_indexed 2025-12-07T20:45:45Z
_version_ 1850883802703855616

Similar Items