[Семинар по планированию] Рэйчел Р. Чен (Калифорнийский университет в Дэвисе) | Планирование амбу...

Ключевые слова: Планирование записи на прием, Ограничения по времени ожидания, Неопределенное время обслуживания. В данной работе исследуется планирование записи на амбулаторный прием с учетом ограничений по времени ожидания в условиях неопределенного времени обслуживания, неявки пациентов и непунктуальных прибытий. Для решения проблемы чрезмерно длительного времени ожидания политики могут устанавливать ограничения по времени ожидания. Введение ограничений по времени ожидания увеличивает сложность формулировки модели за счет значительного увеличения количества сценариев задачи. Для решения этой проблемы мы вводим концепцию виртуального времени ожидания, представляющего собой дополнительное время ожидания, которое пациент должен будет понести, чтобы попасть на прием к врачу сверх установленного ограничения по времени ожидания. Используя эту конструкцию, мы можем объединить моделирование динамики системы для всех различных сценариев в одну стохастическую программу. Мы разрабатываем специализированный целочисленный L-образный метод для решения этой модели и проверяем его эффективность на двух эталонных задачах. В частности, подзадача представляет собой смешанную целочисленную нелинейную программу с хорошими свойствами, которые позволяют нам определить ее оптимальное значение без использования оптимизационного решателя. Мы обнаружили, что наличие ограничений по времени ожидания увеличивает допустимое количество пациентов между двумя соседними пациентами, и оптимальное расписание не обязательно демонстрирует известную куполообразную форму. Мы также обнаружили, что ограничения по времени ожидания помогают уменьшить вариативность времени ожидания пациентов на разных позициях в расписании, тем самым повышая справедливость расписания. Кроме того, наши результаты показывают, что при наличии ограничений по времени ожидания общая стоимость системы минимизируется, когда пациенты, как правило, в среднем немного опаздывают. Наконец, мы обнаружили, что когда социальный планировщик устанавливает ограничение, у клиники появляются стимулы искажать свои реальные затраты на обслуживание каждого перенаправленного пациента, а дополнительный штраф сверх ограничений по времени способствует улучшению социального благополучия. Организаторы: Зденек Ханзалек (ЧТУ в Праге), Михаэль Пинедо (Нью-Йоркский университет) и Гохуа Ван (Шанхайский университет Цзяотун). Веб-страница семинара: https://schedulingseminar.com/