Розроблено математичні моделі функціонування call-центрів як систем масового обслуговування (СМО) з повторними викликами. Проаналізовано показники ефективності їх функціонування. Представлено аналітичні моделі call-центрів як СМО з розподілом Ерланга другого порядку часу циклу орбіти, отримано чисельні розв'язки. Викладено статистичні моделі call-центрів як СМО з поверненням викликів, проведено статистичні експерименти.

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

Досліджено процес обслуговування вимог у багатоканальній мережі Джексона марківського та напівмарківського типу з керованим джерелом вимог. Методом перетворень Лапласа знайдено параметри обслуговування у перехідному режимі. Встановлено умови існування стаціонарного режиму, для стаціонарного розподілу доведено узагальнений закон Джексона. Властивості процесу обслуговування у стаціонарному режимі розглянуто у термінах багатовимірних біномних моментів. Для перевантаженого режиму роботи багатоканальних мереж доведено функціональні граничні теореми типу дифузійної апроксимації. На основі проведених досліджень побудовано ефективні алгоритми, явні та апроксимативні формули для параметрів процесу обслуговування у перехідному та стаціонарному режимах.

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

Побудована асимпотично усереднена еволюція вимог у багатоканальній мережі є зручним об'єктом для постановки та розв'язання оптимізаційних задач, приклади яких наведено у роботі.

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

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

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

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

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

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

Розглянуто неоднорідні процеси масодинаміки марковського типу. Для задачі переносу мас у замкненій системі побудовано математичну модель як систему лнійних нерівностей зі змінними коефіцієнтами. Для такої системи сформульовано та доведено достатні умови сумісності, запропоновано метод пошуку її загального розв'язку. Створено математичну модель кінетики речовин в організмі, а також метод корекції обміну речовин. Виконано моделювання обміну йоду. Для неоднорідних систем обслуговування "склад - магазин" наведено метод визначення оптимальних характеристик обслуговування. Розроблено метод виведення траєкторії процесу розподілу ресурсів у довільно заданий стан за умов сильних зовнішніх впливів.

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

Вперше поставлено та розв'язано задачу синтезу розкладів для завантаженого обслуговуючого комплексу. Розроблено обчислювальний метод синтезу розладів для комплексів дворівневої багатостадійної обслуговуючої системи, що забезпечує виконання графіка обслуговування зовнішніх вимог, за рахунок інтеграції стратегій обслуговування "точно в строк" і "вузьке місце". Дістав подальший розвиток метод комп'ютерного експерименту для вирішення задач оцінювання ефективності розкладів обслуговування. Удосконалено математичну модель дворівневої багатостадійної обслуговувальної системи, що дозволило уніфікувати підхід до задач планування обслуговування для систем різної природи.

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

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

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

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

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

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

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

Розглянуто системи масового обслуговування зі змінними в часі характеристиками. Розроблено та досліджено математичну модель СМО з обмеженим потоком вимог для випадків, коли характеристики цієї системи (кількість приладів, їх продуктивність, число заявок, що циркулюють у системі) змінюються в часі. Побудовано математичну модель СМО з накопичувачем заявок, що у своєму складі має декілька накопичувачів різної ємності. Проведено чисельні дослідження випадків, коли система має швидкозмінні в часі характеристики (ємність накопичувача, інтенсивність вхідного потоку вимог та інтенсивність їх обробки, кількість накопичувачів). Описано процес поділу неоднорідних сумішей за допомогою імпульсної технології.

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

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

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

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

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