Алгоритмы распределения врачебных направлений в медицинской организации
Автор: Ованесян Артур Арутюнович, Левичев Андрей Викторович
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Информационные системы в медицине
Статья в выпуске: 4 (43) т.10, 2019 года.
Бесплатный доступ
Проведен обзор алгоритмов и программных средств, применяемых в информационных системах медицинских организаций для распределения врачебных направлений.Поставлена задача поиска оптимального маршрута посещения пациентом врачебных кабинетов с учетом расписания работы врачей. Описан алгоритм поиска оптимального маршрута, состоящий из двух этапов: получения начального приближения и его улучшения. Для поиска начального приближения рассмотрены два сценария: с учетом времени ожидания приема и учетом времени на перемещение между кабинетами.
Врачебные направления, задача профилактического медицинского осмотра, начальное приближение и улучшение маршрута
Короткий адрес: https://sciup.org/143169806
IDR: 143169806 | УДК: 331.483.4:007:519.688 | DOI: 10.25209/2079-3316-2019-10-4-163-180
Algorithms of distribution of medical appointments in a medical organization
The article deals with the problem of distribution of medical appointments in a medical organization, a review of algorithms and software used to solve it in medical information systems.The task was to find the optimal route for the patient to visit the doctor’s offices, taking into account the work schedule of the doctors. An algorithm for finding the optimal route consisting of two stages is described: obtaining an initial approximation and improving it. Two scenarios were considered for the search for the initial approximation: taking into account the waiting time for reception and taking into account the time for movement between cabinets.
Список литературы Алгоритмы распределения врачебных направлений в медицинской организации
- С. С. Войтенков, Е. С. Денисов. «Применение теории расписаний в грузовых автомобильных перевозках», Сборник научных трудов кафедры «Организация перевозок и управление на транспорте» (с международным участием), СибАДИ, Омск, 2017, с. 325-334.
- Д. И. Коган, И. Х. Сигал. «Учет временных характеристик для одного класса задач построения расписаний работы перемещающегося процессора», Автоматика и телемеханика, 2015, №12, с. 121-134. DOI: 10.1134/S0005117915120085 MathNet: http://mi.mathnet.ru/at14333
- Ch. Zacharias, M. Armony. “Joint panel sizing and appointment scheduling in outpatient care”, Management Science, 63:11 (2016), pp. iv-v, 3531-3997. DOI: 10.1287/mnsc.2016.2532
- N. Liu. “Optimal choice for appointment scheduling window under patient no-show behavior”, Production and Operations Management, 25:1 (2016), pp. 128-142. DOI: 10.1111/poms.12401
- Y. Gocgun, M. L. Puterman. “Dynamic scheduling with due dates and time windows: an application to chemotherapy patient appointment booking”, Health Care Management Science, 27:1 (2014), pp. 60-76.
- C. Yan, J. Tang, B. Jiang, R. Y. K. Fung. “Sequential appointment scheduling considering patient choice and service fairness”, International Journal of Production Research, 53:24 (2015).
- Joren Marynissen, Erik Demeulemeester. “Literature review on multi-appointment scheduling problems in hospitals”, European Journal of Operational Research, 272:2 (2019), pp. 407-419.
- Н. Н. Моисеев. Элементы теории оптимальных систем, Наука, М., 1975, 528 с.
- И. В. Лысенко, В. О. Бутенко. «Анализ возможностей решения задач дискретной оптимизации средствами компьютерной математики», Системи обробки інформації, 2013, №5 (112), с. 96-101.
- В. О. Борознов. «Исследование решения задачи коммивояжера», Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2009, №2, с. 147-151.
- А. А. Лазарев, Е. Р. Гафаров. Теория расписаний. Задачи и алгоритмы, МГУ, М., 2011, 222 с.
