Побудовано формалізовану постановку задачі укладання циклічних семестрових розкладів навчальних занять. З урахуванням особливостей багатопрофільного вищого навчального закладу розроблено метод покрокового формування рішення з переміщенням раніше призначених подій. Наведена система вимог та оптимізаційних критеріїв відображає формальні параметри та джерела слабоструктурованості процесу прийняття рішень. Запропоновано методи побудови тест-опитувань для визначення показників оптимізаційних критеріїв, ефективність яких обгрунтовано теоретично та підтверджено практично, а також алгоритми оптимального розподілу основних ресурсів задачі укладання розкладу з урахуванням формальних і неформальних обмежень.

  Скачати повний текст

Наведено результати дослідження послідовно-паралельних процесів, базовою моделлю яких є модель оптимального упорядкування і призначення робіт у дворівневій системі, що представлена однією машиною на першому рівні і кількома паралельними неідентичними машинами на другому. Оптимізаційні задачі, що формулюються з залученням даної моделі, складають новий клас узагальнень про призначення та основоположних задач теорії розкладів. Зазначено, що необхідність їх розв'язання викликана широким колом питань ефективної організації транспортного процесу. Запропоновано підхід до розв'язання узагальнень задачі про призначення, що базується на ідеї послідовної побудови локальних оптимальних рішень в підматрицях вхідної матриці призначень. Надано обгрунтування алгоритмам розв'язання задач послідовно-паралельного упорядкування, наведено докази їх коректності з гарантованою оцінкою часу розв'язання кожної задачі.

  Скачати повний текст

На підставі виробничо-часового подання, введених спеціальних операцій з перетворення виробничо-часових графів запропоновано графову модель роботи автоматизованої виробничої системи (АВС), що дозволяє будувати виробничі розклади за умов портфеля замовлень, що змінюється. Удосконалено методи вирішення задачі побудови виробничих розкладів для розгляду взаємодії основного та допоміжного обладнання з управління АВС і урахуванням реальних виробничих обмежень, а також планування АВС, який дозволяє враховувати паралельне обслуговування замовлень для багатопроцесорних ліній та ділянок.

  Скачати повний текст

Досліджено моделі задач упрядкування, заданих на перестановках, розвинуто методи їх розв'язання, близькі до оптимального. Задачі теорії розкладів у своїй більшості можуть бути зведені до задач, заданих на перестановках. Як правило, ці задачі є NP-повними. Тому для їх розв'язання запропоновано модифікацію генетичних алгоритмів, а для одержання більш точних розв'язків - метод, побудований як комбінація методу гілок і меж та генетичного алгоритму, що дозволяє одержувати розв'язки задачі з заданою точністю. Для підвищення швидкодії розробленого методу запропоновано його паралельну версію та реалізацію на кластерних комп'ютерних системах. На підставі одержаних результатів створено пакет прикладних програм побудови навчального розкладу.

  Скачати повний текст