Агреговані об’ємно-часові моделі планування для одного класу дискретних виробничих систем

Abstract

Розглянуто проблему складання календарного поопераційного плану для одного класу дискретних виробничих систем, об’ємні характеристики якого повинні бути оптимальними відносно критерія, що включає в себе агреговані часові обмеження. Розв'язок цієї задачі пропонується виконувати в два етапи. Перший – знайти агрегований план, що відповідає одній із запропонованих авторами низки оригінальних агрегованих об’ємно-часових моделей. Другий етап – дезагрегація отриманого оптимального агрегованого плану, що включає в себе агреговані часові обмеження, в поопераційний календарний план. Реалізація другого етапу в даній роботі не розглядається. Запропоновано низку лінійних моделей, що відрізняються між собою як кількістю обмежень і змінних, так і методами їх розв’язання, як задачі лінійного програмування. Запропоновані моделі узагальнені на випадок необхідності знаходження компромісного рішення відносно множини, можливо, антагоністичних лінійних критеріїв в детермінованій постановці та в умовах невизначеності. Бібл. 17.

Keywords

• дискретна виробнича система
• багатоцільове лінійне програмування
• компромісні критерії
• симплекс-метод