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

Abstract

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

Keywords

• лікувальні заклади; багатокритеріальна оптимізація; оптимізація розкладу; оптимізація планів відновлювальної терапії; еволюційні алгоритми; генетичні алгоритми