Интернет конференция по проблемам теории и практики управленияНазвание: Планирование расписаний работы медицинских клиник методами целочисленного программирования
Автор: Варвара Павловна Гущина
Соавторы:
Лазарев А.А., Сологуб А.А.
Аннотация:
В работе описана задача составления расписания работы медицинских центров и проанализированы её особенности. Предложен алгоритм разделения задачи на объемную и календарную подзадачи. Построены две различных модели объемного планирования, проведено их сравнение. Первая модель сведена к задаче о Ранце, вторая модель является моделью целочисленного линейного программирования. Для обоих моделей были проведены численные эксперименты на реальных данных.
Ключевые слова:
целочисленное программирование, медицинское планирование, эвристические алгоритмы
Автор: Варвара Павловна Гущина
Соавторы:
Лазарев А.А., Сологуб А.А.
Аннотация:
В работе описана задача составления расписания работы медицинских центров и проанализированы её особенности. Предложен алгоритм разделения задачи на объемную и календарную подзадачи. Построены две различных модели объемного планирования, проведено их сравнение. Первая модель сведена к задаче о Ранце, вторая модель является моделью целочисленного линейного программирования. Для обоих моделей были проведены численные эксперименты на реальных данных.
Ключевые слова:
целочисленное программирование, медицинское планирование, эвристические алгоритмы