Наукова електронна бібліотека
періодичних видань НАН України

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

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Павлов, О.А.
dc.contributor.author Аксьонова, Л.О.
dc.date.accessioned 2013-10-06T22:21:10Z
dc.date.available 2013-10-06T22:21:10Z
dc.date.issued 2002
dc.identifier.citation «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / О.А. Павлов, Л.О. Аксьонова // Систем. дослідж. та інформ. технології. — 2002. — № 1. — С. 119-130. — Бібліогр.: 6 назв. — укр. uk_UA
dc.identifier.issn 1681–6048
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/50216
dc.description.abstract В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу «Мінімізація сумарного зваженого моменту закінчення робіт» (МЗМ). Наведено схему поліноміальної складової ПДС алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад. uk_UA
dc.description.abstract В статье рассмотрен первый уровень многоуровневой модели планирования мелкосерийного производства в условиях рынка, математическая модель которого задается труднорешаемой задачей теории расписания «Минимизация суммарного взвешенного момента окончания работ» (МВМ). Рассмотрена схема полиномиальной составляющей ПДС-алгоритма данной задачи и приведены примеры полиномиальной разрешимости индивидуальных задач МВМ, для которых данный алгоритм получает оптимальное расписание. uk_UA
dc.description.abstract 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_UA
dc.language.iso uk uk_UA
dc.publisher Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України uk_UA
dc.relation.ispartof Системні дослідження та інформаційні технології
dc.subject Автоматизовані системи управління uk_UA
dc.title «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання uk_UA
dc.title.alternative Минимизация суммарного взвешенного момента окончания работ» как первый уровень модели мелкосерийного производства и способы ее решения uk_UA
dc.title.alternative «Minimisation of total weighted completion time» as the first level of small-scale production model and means for its solution uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 681:513


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис