Аналіз методів оптимізації розкладів у контексті відновлювальної терапії
Анотація
Проаналізовано існуючі способи вирішення задач багатокритеріальної оптимізації в контексті побудови розкладів, а саме: метод логічного програмування з обмеженнями, метод імітації відпалу, метод розфарбовування графу, метод імітаційного моделювання, метод генетичного алгоритму. Досліджено чинні методи побудови та оптимізації планів відновлювальної терапії пацієнтів медичних закладів. Окреслено переваги генетичних алгоритмів відносно інших методів та обґрунтовано доцільність їх використання в задачі багатокритеріальної оптимізації розкладу функціонування медичних установ. на підстаі проведеного дослідження побудовано модель представлення розкладу медичних закладів у вигляді, придатному для використання алгоритмом; визначено структуру хромосоми для задачі; розроблено методи побудови опорного розкладу для подальшої оптимізації з використанням скінченного автомата; наведено еволюційні оператори перетворення розкладу для збільшення його відповідності поставленим критеріям якості. Для оцінки прогресу процесу оптимізації запропоновано використати агрегований критерій, заснований на штрафах за порушення обмежень, накладених на розклад. Подано критерії зупинки роботи алгоритму за умови досягнення глобального оптимального рішення. Розроблено метод багатокритеріальної оптимізації розкладів функціонування медичних установ, заснований на використанні генетичних алгоритмів.
Завантаження
Посилання
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
Переглядів анотації: 237 Завантажень PDF: 0
Авторське право (c) 2018 Науковий вісник НЛТУ України
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.