Обслуговування запитів одним приладом

Автор(и)

DOI:

https://doi.org/10.24144/2616-7700.2025.46(1).209-217

Ключові слова:

оптимізація обслуговування, симетричні задачі, запит (вимога), активний розклад, перестановочний розклад, список пріоритетів, теорія розкладів

Анотація

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

Біографії авторів

О. І. Кузка, ДВНЗ «Ужгородський нацiональний унiверситет»

Доцент кафедри системного аналiзу та теорiї оптимiзацiї. Кандидат фiзико-математичних наук, доцент

І. В. Корник, ДВНЗ «Ужгородський нацiональний унiверситет»

Аспірант кафедри системного аналiзу та теорiї оптимiзацiї

В. М. Дуран, ДВНЗ «Ужгородський нацiональний унiверситет»

Аспірант кафедри системного аналiзу та теорiї оптимiзацiї

Посилання

  1. Joseph, Y.-T. (2004). Leung (Ed.) Handbook of Scheduling. Algorithms, Models, and Performance Analysis. Boca Raton, FL, USA: Chapman & Hall / CRC.
  2. Michael, L. (2022). Pinedo Scheduling. Theory, Algorithms, and Systems. 6 Edition. New York, USA: Springer Science. https://doi.org/10.1007/978-3-031-05921-6
  3. Vashchuk, F. G. (2003). Scheduling Theory: Textbook. Uzhgorod: Publishing House "Two Colors". Retrieved from https://dspace.uzhnu.edu.ua/jspui/handle/lib/4685 [in Ukrainian].
  4. Shpenik, T. B. (2013). Algorithm for searching for the optimal number of devices solution of one problem of scheduling theory. Scientific Bulletin of Uzhgorod University: Series: Physics, 33, 91–95. Retrieved from https://dspace.uzhnu.edu.ua/jspui/handle/lib/ 2192 [in Ukrainian].
  5. Kuzka, O. I. (September 26 – October 1, 2016). Optimization of the structure of the work execution system in multi-stage problems. Proceedings of the VIII International School-Seminar "Decision Making Theory" [in Ukrainian].
  6. Kuzka, O. I., & Shpenyk, T. B. (1998). Minimization of the number of devices when performing work in systems of identical parallel devices. Scientific Bulletin of Uzhgorod University. Mathematics Series, 3, 147–150 [in Ukrainian].
  7. Kuzka, A. I., & Shpenik, T. B. (2000). Algorithm for sequential analysis of variants to minimize the number of devices in the task of compiling a schedule that meets the directive terms. Cybernetics and System Analysis, (5), 118–123 [in Russian].

##submission.downloads##

Опубліковано

2025-06-03

Як цитувати

Кузка, О. І., Корник, І. В., & Дуран, В. М. (2025). Обслуговування запитів одним приладом. Науковий вісник Ужгородського університету. Серія «Математика і інформатика», 46(1), 209–217. https://doi.org/10.24144/2616-7700.2025.46(1).209-217

Номер

Том 46 № 1 (2025)

Розділ

Iнформатика, комп’ютернi науки та прикладна математика

Ліцензія

Авторське право (c) 2025 О. І. Кузка, І. В. Корник, В. М. Дуран

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.