EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Модель системи бронювання на основі генетичного алгоритму

І.С. Чередниченко, М.О. Можаєв, Т.В. Філімончук

Системи обробки інформації · 30.06.2026 · (2(185)) · 143-154

DOI: 10.30748/soi.2026.185.17 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Системи обробки інформації, online erschienen am 30.06.2026. Verfasst von І.С. Чередниченко und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Сучасні системи бронювання працюють в умовах високої динаміки попиту, обмежених ресурсів та вимог до перепланування операцій, що зумовлює потребу у створенні нового методу адаптивного розподілу запитів. Метою цієї роботи є розробка та дослідження моделі системи бронювання на основі генетичного алгоритму для оптимізації розподілу дефіцитних ресурсів у динамічному середовищі. Запропонована модель враховує часові вікна, пріоритети запитів, сумісність ресурсів, жорсткі та м’які обмеження, а також repair-процедуру для усунення конфліктів призначення. Ефективність запропонованого підходу перевіряється за допомогою імітаційного моделювання сценаріїв S1–S4, порівнюючи низку методів (FCFS, HPF та Backfill) за показниками утилізації ресурсів, сукупного прибутку, частки прийнятих заявок, штрафу за м’якими обмеженнями та часу обчислення. Отримані результати доводять, що генетичний алгоритм забезпечує найкращі результати в усіх досліджуваних сценаріях: рівень використання ресурсів змінювався в межах від 81,74 % до 95,02 %, прибуток – від 588 до 1687 умовних одиниць, коефіцієнт прийняття заявок – від 91,49 % до 97,83 %, а значення функції штрафних витрат – від 0,96 до 1,96 штрафних балів. При цьому нижчі значення показників спостерігалися у відносно простих сценаріях, де навантаження на систему та рівень конфліктності між заявками були меншими. Натомість найкращі результати отримано у складних сценаріях, зокрема в S4, де за умов високої інтенсивності надходження заявок, обмеженості ресурсів та підвищеної кількості збурень запропонований підхід продемонстрував найбільшу ефективність. Генетичний алгоритм не лише зберігає стійкість у складних умовах, а й найбільш повно розкриває свої переваги на відміну від традиційних методів планування, які стають менш результативними.

Zitieren

APA

Чередниченко, І., Можаєв, М., & Філімончук, Т. (2026). Модель системи бронювання на основі генетичного алгоритму. Системи обробки інформації, 143-154. https://doi.org/10.30748/soi.2026.185.17

Vancouver

Чередниченко І, Можаєв М, Філімончук Т. Модель системи бронювання на основі генетичного алгоритму. Системи обробки інформації. 2026:143-154. doi:10.30748/soi.2026.185.17

BibTeX
@article{2026,
  author = {Чередниченко, І.С. and Можаєв, М.О. and Філімончук, Т.В.},
  title = {Модель системи бронювання на основі генетичного алгоритму},
  journal = {Системи обробки інформації},
  year = {2026},
  number = {2(185)},
  pages = {143--154},
  doi = {10.30748/soi.2026.185.17}
}
Kostenlos starten →