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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2002
Автори: Павлов, О.А., Аксьонова, Л.О.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2002
Назва видання:Системні дослідження та інформаційні технології
Теми:
Автоматизовані системи управління
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/50216
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:«Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / О.А. Павлов, Л.О. Аксьонова // Систем. дослідж. та інформ. технології. — 2002. — № 1. — С. 119-130. — Бібліогр.: 6 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-50216
record_format dspace
spelling irk-123456789-502162013-10-07T03:06:29Z «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання Павлов, О.А. Аксьонова, Л.О. Автоматизовані системи управління В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу «Мінімізація сумарного зваженого моменту закінчення робіт» (МЗМ). Наведено схему поліноміальної складової ПДС алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад. В статье рассмотрен первый уровень многоуровневой модели планирования мелкосерийного производства в условиях рынка, математическая модель которого задается труднорешаемой задачей теории расписания «Минимизация суммарного взвешенного момента окончания работ» (МВМ). Рассмотрена схема полиномиальной составляющей ПДС-алгоритма данной задачи и приведены примеры полиномиальной разрешимости индивидуальных задач МВМ, для которых данный алгоритм получает оптимальное расписание. 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. 2002 Article «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / О.А. Павлов, Л.О. Аксьонова // Систем. дослідж. та інформ. технології. — 2002. — № 1. — С. 119-130. — Бібліогр.: 6 назв. — укр. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/50216 681:513 uk Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Автоматизовані системи управління
Автоматизовані системи управління
spellingShingle Автоматизовані системи управління
Автоматизовані системи управління
Павлов, О.А.
Аксьонова, Л.О.
«Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
Системні дослідження та інформаційні технології
description В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу «Мінімізація сумарного зваженого моменту закінчення робіт» (МЗМ). Наведено схему поліноміальної складової ПДС алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад.
format Article
author Павлов, О.А.
Аксьонова, Л.О.
author_facet Павлов, О.А.
Аксьонова, Л.О.
author_sort Павлов, О.А.
title «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_short «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_full «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_fullStr «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_full_unstemmed «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
title_sort «мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
publisher Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
publishDate 2002
topic_facet Автоматизовані системи управління
url http://dspace.nbuv.gov.ua/handle/123456789/50216
citation_txt «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / О.А. Павлов, Л.О. Аксьонова // Систем. дослідж. та інформ. технології. — 2002. — № 1. — С. 119-130. — Бібліогр.: 6 назв. — укр.
series Системні дослідження та інформаційні технології
work_keys_str_mv AT pavlovoa mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšijrívenʹmodelídríbnoseríjnogovirobnictvatasposobiíírozvâzannâ
AT aksʹonovalo mínímízacíâsumarnogozvaženogomomentuzakínčennârobítâkperšijrívenʹmodelídríbnoseríjnogovirobnictvatasposobiíírozvâzannâ
first_indexed 2023-10-18T18:13:58Z
last_indexed 2023-10-18T18:13:58Z
_version_ 1796143659555487744

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