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