Аналіз методів оптимізації розкладів у контексті відновлювальної терапії

  • O. S. Kovalyshyn Національний університет "Львівська політехніка", м. Львів
Ключові слова: лікувальні заклади; багатокритеріальна оптимізація; оптимізація розкладу; оптимізація планів відновлювальної терапії; еволюційні алгоритми; генетичні алгоритми

Анотація

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

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

O. S. Kovalyshyn, Національний університет "Львівська політехніка", м. Львів

аспірант

Посилання

Anderson, K., Zheng, B., Yoon, S. W., & Khasawneh, M. T. (2015). An analysis of overlapping appointment scheduling model in an outpatient clinic. Operations Research for Health Care, 4, 5–14. https://doi.org/10.1016/j.orhc.2014.12.001
Azadeh, A., Baghersad, M., Farahani, M. H., & Zarrin, M. (2015). Semi-online patient scheduling in pathology laboratories. Artificial Intelligence in Medicine, 64(3), 217–226. https://doi.org/10.1016/j.artmed.2015.05.001
Bezginov, N. A., & Tregubov, S. Yu. (2005). Obzor sushchestvuiushchikh metodov sostavleniia raspisanii. Informatcionnye tekhnologii i programmirovanie. Mezhvuzovskii sbornik statei. [In Russian].
Gladkov, L. A., Kureichik, V. M., & Kureichik, V. V. (2006). Geneticheskie algoritmy (2nd ed.). FIZMATLIT. [In Russian].
Glibovetc, H. N., & Medvіd, S. A. (2003). Genetichiskie agoritmy i ikh ispolzovanie dlia resheniia zadachi sostavleniia raspisaniia. Kibernetika i sisttemnyi analiz, 12, 95–108. [In Russian].
Gorissen, B. L., Unkelbach, J., & Bortfeld, T. R. (2016). Mathematical Optimization of Treatment Schedules. International Journal of Radiation Oncology*Biology*Physics, 96(1), 6–8. https://doi.org/10.1016/j.ijrobp.2016.04.012
Lazarev, A. A. (2011). Teoriia raspisanii. Zadachi i algoritmy. Moscow: MGU. [In Russian].
Peng, Y., Qu, X., & Shi, J. (2014). A hybrid simulation and genetic algorithm approach to determine the optimal scheduling templates for open access clinics admitting walk-in patients. Computers & Industrial Engineering, 72, 282–296. https://doi.org/10.1016/j.cie.2014.03.026
Rezaeiahari, M., & Khasawneh, M. T. (2017). An optimization model for scheduling patients in destination medical centers. Operations Research for Health Care, 15, 68–81. https://doi.org/10.1016/j.orhc.2017.09.004
Vrugt, N. V., Luen-English, S., Bastiaansen, W., Kleinluchtenbeld, S., Lardinois, W., Pots, M.,… Boucherie, R. (2018). Integrated scheduling of tasks and gynecologists to improve patient appointment scheduling; a case study. Operations Research for Health Care, 16, 10–19. https://doi.org/10.1016/j.orhc.2017.11.002
Wang, J., Chen, Y., & Xu, M. (2018). Optimization and approximation methods for dynamic appointment scheduling with patient choices. Computers & Operations Research, 92, 65–76. https://doi.org/10.1016/j.cor.2017.12.009
Опубліковано
2018-10-25
Як цитувати
Kovalyshyn, O. S. (2018). Аналіз методів оптимізації розкладів у контексті відновлювальної терапії. Науковий вісник НЛТУ України, 28(8), 136-140. https://doi.org/10.15421/40280827
Розділ
Інформаційні технології