«Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання
Вантажиться...
Дата
2002
Автори
Павлов, О .А.
Аксьонова, Л. О.
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
В статті розглянуто перший рівень багаторівневої моделі планування дрібносерійного виробництва в умовах ринку, математична модель якого задається важкорозв’язною задачею теорії розкладу «Мінімізація сумарного зваженого моменту закінчення робіт» (МЗМ). Наведено схему поліноміальної складової ПДС-алгоритму заданої задачі та приклади поліноміальної розв’язності індивідуальних задач МЗМ, для яких даний алгоритм отримує оптимальний розклад.
Опис
Ключові слова
Бібліографічний опис
Павлов, О .А. «Мінімізація сумарного зваженого моменту закінчення робіт» як перший рівень моделі дрібносерійного виробництва та способи її розв’язання / Павлов О .А., Аксьонова Л. О. // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2002. – №1. – С. 119-130. – Бібліогр.: 6 назв.