ДОСЛІДЖЕННЯ ЕФЕКТИВНОСТІ ТРИРІВНЕВОЇ МОДЕЛІ ПЛАНУВАННЯ ДРІБНОСЕРІЙНОГО ВИРОБНИЦТВА

Анотація

Розглядається задача знаходження портфеля замовлень, який максимізує сумарний прибуток за одним з п’яти критеріїв оптимізації та при якому дотримано початок планового періоду і директивні строки, задані замовниками. Також потрібно побудувати для цього портфеля за­мовлень допустимий (що не порушує директивних строків) поопераційний план виконання робіт, якому відповідав би мінімально можливий час виконання всього портфеля замовлень. Показано, що задача в такій постановці є багатоетапною задачею календарного планування. Опи­сується раніше розроблена методологія розв’язання задачі – трирівнева модель планування виробництва. Обґрунтовується можливість за­стосування методології для будь-якого виду дрібносерійного виробництва за одним з даних п’яти критеріїв оптимальності. Показано, що для будь-якого виду виробництва, при будь-якій вихідній технології виконання виробів і при будь-якій реалізації багатоетапної задачі календар­ного планування, розв’язання задачі планування за одним з цих п’яти критеріїв оптимальності зводиться до отримання припустимого розв’язку багатоетапної задачі календарного планування за критерієм максимізації моменту запуску найбільш ранньої роботи. Показано, що ефективність розв’язання багатоетапної задачі календарного планування залежить від ефективності розв’язання першого рівня трирівневої моделі. Тому, статистично досліджується і обґрунтовується ефективність розв’язання задачі мінімізації сумарного зваженого моменту закінчення виконання робіт з відносинами передування на одному приладі. Показана ефективність ПДС-алгоритму розв’язання задачі для випадку, коли ваги всіх вершин графа передування, крім кінцевих, дорівню­ють нулю. Показано, що наближений алгоритм розв’язання цієї задачі дозволяє розв’язувати реальні практичні задачі великої розмірності (перевірялися розмірності до 10,000 робіт). Розв’язки, отримані наближеним алгоритмом, збіглися з отриманими точним ПДС-алгоритмом в 99.97 % випадків.