Рассмотрены постановка и алгоритмы решения задачи о составлении расписания диагностических и лечебных мероприятий, назначаемых пациентам в медицинской информационной системе. Решена задача об оптимальном многодневном маршруте оказания лечебных процедур пациенту с учетом расписания работы врачей. Рассмотрены случаи одно- и многодневного обслуживания. Дано описание алгоритмов и выполнено их сравнение.
Литература
1. Войтенков С.С., Денисов Е.С. Применение теории расписаний в грузовых автомобильных перевозках // Развитие теории и практики автомобильных перевозок, транспортной логистики. – 2017. – С. 325–334.
2. Коган Д. И., Сигал И. Х. Учет временных характеристик для одного класса задач построения расписаний работы перемещающегося процессора // Автоматика и телемеханика. – 2015. – №12. – С. 121–134.
3. Christos Zacharias, Mor Armony Joint Panel Sizing and Appointment Scheduling in Outpatient Care. Management Science. 2016; 11.
4. Nan Liu. Optimal Choice for Appointment Scheduling Window under Patient No-Show Behavior. Production and Operations Management. 2016; 1: 800–819.
5. Chongjun Yan, Jiafu Tang, Bowen Jiang, Richard Y. K. Fung Sequential appointment scheduling considering patient choice and service fairness. International Journal of Production Research. 2015; 23: 60–76.
6. Joren Marynissen, Erik Demeulemeester Literature review on multi-appointment scheduling problems in hospitals. European Journal of Operational Research. 2019; 2: 407–419.
7. Романова А. А., Тавченко В. Ю. Приближенный алгоритм для задачи составления расписания функционирования одной системы доставки продукции. Архитектурно-строительнный и дорожно-транспортный комплексы: проблемы, перспективы, инновации. Омск, 28–29ноября 2019 г.
8. Топка В. В. Многомерная задача о рюкзаке: эффективный метод решения и возможные приложения // Труды института системного анализа Российской академии наук. – 2019. — №69(2). — С. 54–64.
9. Ованесян А. А., Левичев А. В. Алгоритмы распределения врачебных направлений в медицинской организации // Программные системы: теория и приложения. – 2019. – №4(46). – С.163–180.
10. Ованесян А. А., Левичев А. В., Белышев Д. В., Цирлин А. М. Задачи распределения медицинских направлений // Врач и информационные технологии. – 2019. – №4. – С.48–57.
11. Гулиев Я.И, Белышев Д. В., Кочуров Е. В. Медицинская информационная система «Интерин PROMIS ALPHA» – Новые горизонты // Врач и информационные технологии. – 2016. – С.8.
12. Борознов В. О. Исследование решения задачи коммивояжера // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. – 2009. – №1. – С.147–151.
13. Моисеев Н. Н. Элементы теории оптимальных систем. – М.: Наука, 1975. – 528 с.
2. Коган Д. И., Сигал И. Х. Учет временных характеристик для одного класса задач построения расписаний работы перемещающегося процессора // Автоматика и телемеханика. – 2015. – №12. – С. 121–134.
3. Christos Zacharias, Mor Armony Joint Panel Sizing and Appointment Scheduling in Outpatient Care. Management Science. 2016; 11.
4. Nan Liu. Optimal Choice for Appointment Scheduling Window under Patient No-Show Behavior. Production and Operations Management. 2016; 1: 800–819.
5. Chongjun Yan, Jiafu Tang, Bowen Jiang, Richard Y. K. Fung Sequential appointment scheduling considering patient choice and service fairness. International Journal of Production Research. 2015; 23: 60–76.
6. Joren Marynissen, Erik Demeulemeester Literature review on multi-appointment scheduling problems in hospitals. European Journal of Operational Research. 2019; 2: 407–419.
7. Романова А. А., Тавченко В. Ю. Приближенный алгоритм для задачи составления расписания функционирования одной системы доставки продукции. Архитектурно-строительнный и дорожно-транспортный комплексы: проблемы, перспективы, инновации. Омск, 28–29ноября 2019 г.
8. Топка В. В. Многомерная задача о рюкзаке: эффективный метод решения и возможные приложения // Труды института системного анализа Российской академии наук. – 2019. — №69(2). — С. 54–64.
9. Ованесян А. А., Левичев А. В. Алгоритмы распределения врачебных направлений в медицинской организации // Программные системы: теория и приложения. – 2019. – №4(46). – С.163–180.
10. Ованесян А. А., Левичев А. В., Белышев Д. В., Цирлин А. М. Задачи распределения медицинских направлений // Врач и информационные технологии. – 2019. – №4. – С.48–57.
11. Гулиев Я.И, Белышев Д. В., Кочуров Е. В. Медицинская информационная система «Интерин PROMIS ALPHA» – Новые горизонты // Врач и информационные технологии. – 2016. – С.8.
12. Борознов В. О. Исследование решения задачи коммивояжера // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. – 2009. – №1. – С.147–151.
13. Моисеев Н. Н. Элементы теории оптимальных систем. – М.: Наука, 1975. – 528 с.
Для цитирования
Ованесян А.А., Левичев А.В., Белышев Д.В. Алгоритмы решения задач составления расписания диагностических и лечебных мероприятий в медицинской информационной системе. Врач и информационные технологии. 2020; S5: 17-23. doi: 10.37690/1811-0193-2020-5-17-23.
Документы
Ключевые слова