Mixed integer programming models for fairness based physician scheduling problem in emergency room

Detalhes bibliográficos
Autor(a) principal: Devesse, Valdemar Abrão Pedro Anastácio
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-12112020-165604/
Resumo: In this thesis, our purpose is to tackle the Physician Scheduling Problem in Emergency Rooms considering fairness, aiming to provide fairer work schedules between the physicians. This problem can be described as a task assignment on a planning horizon considering a set of work regulations, individual preferences, and organizational rules that are often conflicting. The generated assignment displays which physicians are suitable to comply with the demand. The main aim is to find a schedule that maximizes individual preferences requirements while observing work regulations and organizational rules. The literature on physician scheduling is scarce, including applying the fairness concept, which is of great value for the ergonomics of medical work. In this work, we study and propose methods based on Integer Programming. The model statement results from a collection of literature models in which we assumed the most important features. After experiments and comparisons to literature approaches, our proposal shows fairer scheduling, and theoretically, we observed that some tend to explore the mathematical structure of the problem.
id USP_1b92ef03bbfc3a91c692994e193f449d
oai_identifier_str oai:teses.usp.br:tde-12112020-165604
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Mixed integer programming models for fairness based physician scheduling problem in emergency roomModelo de programação inteira mista para o problema de escalonamento de médicos em salas de emergência baseado em equidadeCombinatorial optimizationEscalas justasFair schedulesMixed integer programmingOperations researchOtimização combinatóriaPesquisa operacionalPhysician scheduling problemProblema de escalonamento de médicosProgramação inteira mistaIn this thesis, our purpose is to tackle the Physician Scheduling Problem in Emergency Rooms considering fairness, aiming to provide fairer work schedules between the physicians. This problem can be described as a task assignment on a planning horizon considering a set of work regulations, individual preferences, and organizational rules that are often conflicting. The generated assignment displays which physicians are suitable to comply with the demand. The main aim is to find a schedule that maximizes individual preferences requirements while observing work regulations and organizational rules. The literature on physician scheduling is scarce, including applying the fairness concept, which is of great value for the ergonomics of medical work. In this work, we study and propose methods based on Integer Programming. The model statement results from a collection of literature models in which we assumed the most important features. After experiments and comparisons to literature approaches, our proposal shows fairer scheduling, and theoretically, we observed that some tend to explore the mathematical structure of the problem.A proposta desta tese é tratar o Problema de Escalonamento do Médico em salas de emergência aplicando o conceito de equidade, a fim de que as escalas de trabalho entre os médicos sejam mais justas. Este problema pode ser descrito como atribuição de tarefas em um horizonte de planejamento considerando um conjunto de regras do trabalho, preferências individuais e regras organizacionais, que muitas vezes são conflitantes entre si. A atribuição gerada exige que médico seja adequado para atender a demanda. O objetivo é encontrar um escalonamento que maximize a satisfação das restrições de preferências individuais, observando os regulamentos de trabalho e as regras organizacionais. A literatura em escalonamento de médicos é escassa e a aplicação deste conceito é de grande valia para a ergonomia do trabalho médico. Neste trabalho, estudamos modelos de Programação Inteira para tratar este problema. A definição dos modelos resulta de uma reformulação de modelos da literatura em que foram assumidas as características mais importantes. Após os experimentos e comparações com abordagens de literatura, nossa proposta apresenta uma programação mais justa e observamos que existem algumas tendências a explorar na estrutura matemática da definição do problema.Biblioteca Digitais de Teses e Dissertações da USPToledo, Cláudio Fabiano MottaDevesse, Valdemar Abrão Pedro Anastácio2020-08-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-12112020-165604/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2020-11-18T22:48:02Zoai:teses.usp.br:tde-12112020-165604Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212020-11-18T22:48:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Mixed integer programming models for fairness based physician scheduling problem in emergency room
Modelo de programação inteira mista para o problema de escalonamento de médicos em salas de emergência baseado em equidade
title Mixed integer programming models for fairness based physician scheduling problem in emergency room
spellingShingle Mixed integer programming models for fairness based physician scheduling problem in emergency room
Devesse, Valdemar Abrão Pedro Anastácio
Combinatorial optimization
Escalas justas
Fair schedules
Mixed integer programming
Operations research
Otimização combinatória
Pesquisa operacional
Physician scheduling problem
Problema de escalonamento de médicos
Programação inteira mista
title_short Mixed integer programming models for fairness based physician scheduling problem in emergency room
title_full Mixed integer programming models for fairness based physician scheduling problem in emergency room
title_fullStr Mixed integer programming models for fairness based physician scheduling problem in emergency room
title_full_unstemmed Mixed integer programming models for fairness based physician scheduling problem in emergency room
title_sort Mixed integer programming models for fairness based physician scheduling problem in emergency room
author Devesse, Valdemar Abrão Pedro Anastácio
author_facet Devesse, Valdemar Abrão Pedro Anastácio
author_role author
dc.contributor.none.fl_str_mv Toledo, Cláudio Fabiano Motta
dc.contributor.author.fl_str_mv Devesse, Valdemar Abrão Pedro Anastácio
dc.subject.por.fl_str_mv Combinatorial optimization
Escalas justas
Fair schedules
Mixed integer programming
Operations research
Otimização combinatória
Pesquisa operacional
Physician scheduling problem
Problema de escalonamento de médicos
Programação inteira mista
topic Combinatorial optimization
Escalas justas
Fair schedules
Mixed integer programming
Operations research
Otimização combinatória
Pesquisa operacional
Physician scheduling problem
Problema de escalonamento de médicos
Programação inteira mista
description In this thesis, our purpose is to tackle the Physician Scheduling Problem in Emergency Rooms considering fairness, aiming to provide fairer work schedules between the physicians. This problem can be described as a task assignment on a planning horizon considering a set of work regulations, individual preferences, and organizational rules that are often conflicting. The generated assignment displays which physicians are suitable to comply with the demand. The main aim is to find a schedule that maximizes individual preferences requirements while observing work regulations and organizational rules. The literature on physician scheduling is scarce, including applying the fairness concept, which is of great value for the ergonomics of medical work. In this work, we study and propose methods based on Integer Programming. The model statement results from a collection of literature models in which we assumed the most important features. After experiments and comparisons to literature approaches, our proposal shows fairer scheduling, and theoretically, we observed that some tend to explore the mathematical structure of the problem.
publishDate 2020
dc.date.none.fl_str_mv 2020-08-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-12112020-165604/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-12112020-165604/
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090662806585344