Applying and integer Linear Programming Model to an appointment scheduling problem

Detalhes bibliográficos
Autor(a) principal: Medeiros, Eduardo Silva
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.3/6305
Resumo: Dissertação de Mestrado, Ciências Económicas e Empresariais (Economia e Políticas Públicas), 28 de fevereiro de 2022, Universidade dos Açores.
id RCAP_ec208fab34de455d674c887e1e6e0c48
oai_identifier_str oai:repositorio.uac.pt:10400.3/6305
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Applying and integer Linear Programming Model to an appointment scheduling problemGestão de Consulta AmbulatóriaInvestigação OperacionalProgramação LinearAppointment SchedulingHealthcareInteger Linear ProgrammingOperational ResearchOutpatient ClinicsDomínio/Área Científica::Ciências Sociais::Economia e GestãoDissertação de Mestrado, Ciências Económicas e Empresariais (Economia e Políticas Públicas), 28 de fevereiro de 2022, Universidade dos Açores.A gestão de consultas ambulatórias pode ser um processo complexo, uma vez que envolve vários stakeholders com diferentes objetivos. Para os utentes poderá ser importante minimizar os tempos de espera. Simultaneamente, para os trabalhadores do setor da saúde, condições de trabalho justas devem ser garantidas. Assim, é cada vez mais necessário ter em conta o equilíbrio de cargas horárias e a otimização dos recursos disponíveis como principais preocupações no agendamento e planeamento de consultas. Nesta dissertação, uma abordagem com dois modelos para a criação de um sistema de agendamento de consultas é proposta. Esta abordagem é feita em programação linear, com dois modelos que têm como objetivo minimizar as diferenças de cargas horárias e melhorar o seu equilíbrio ao longo do planeamento. Os modelos foram estruturados e parametrizados de acordo com dados gerados aleatoriamente. Para isso, o desenvolvimento foi feito em Java, gerando assim os dados referidos. O Modelo I minimiza as diferenças de carga horária entre os quartos disponíveis. O Modelo II, por outro lado, propõe uma nova função objetivo que minimiza a diferença máxima observada, com um processo de decisão minxmax. Os modelos mostram resultados eficientes em tempos de execução razoáveis para instâncias com menos de aproximadamente 10 quartos disponíveis. Os tempos de execução mais altos são observados quando as instâncias ultrapassam este número de quartos disponíveis. Em relação ao equilíbrio da carga horária, observou-se que o número de especialidades disponíveis para atendimento e a procura por dia foram o que mais influenciou a minimização da diferença da carga horária. Os resultados do Modelo II mostram melhor tempo de execução e um maior número de soluções ótimas. Uma vez que as diferenças entre os dois modelos não são consideráveis, o Modelo I poderá representar um melhor conjunto de soluções para os decisores já que minimiza a diferença da carga horária total entre quartos em vez de apenas minimizar o valor máximo da diferença de carga horária entre quaisquer dois quartos.ABSTRACT: Outpatient appointment management can be a complex process since it involves many conflicting stakeholders. As for the patients it might be important to minimize waiting time. Simultaneously, for healthcare workers, fair working conditions must be guaranteed. Thus, it is increasingly necessary to have workload balance and resource optimization as the main concerns in the scheduling and planning of outpatient appointments. In this dissertation, a two-model approach for designing an appointment scheduling is proposed. This approach is formulated as two mathematical Integer Linear Programming models that integrate the objective of minimizing workload difference and improving workload balance. The models were structured and parameterized according to randomly generated data. For this, the work was developed in Java, generating said data. Model I minimizes the workload differences among rooms. Model II, on the other hand, proposes a new objective function that minimizes the maximum workload difference, with a minxmax decision process. The computational models behaves efficiently in reasonable run times for numerical examples with less than approximately 10 rooms available. Higher run times are observed when numerical examples surpass these number of available rooms. Regarding workload balance, it was observed that the number of specialties available for appointments and the demand for each day were the most influential in the minimization of workload difference. Model II results show a shorter model run time and more optimal solutions. As the differences between both Models are not considerable, Model I might propose a better set of solution for decision makers since it minimizes the total workload difference amongst rooms instead of only minimizing the maximum workload difference between any two rooms.Silva, Francisco José FerreiraNunes, Pedro Portugal de SousaRepositório da Universidade dos AçoresMedeiros, Eduardo Silva2022-05-07T18:32:26Z2022-02-282022-02-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.3/6305202980162enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-12-20T14:34:45Zoai:repositorio.uac.pt:10400.3/6305Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:28:26.585945Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Applying and integer Linear Programming Model to an appointment scheduling problem
title Applying and integer Linear Programming Model to an appointment scheduling problem
spellingShingle Applying and integer Linear Programming Model to an appointment scheduling problem
Medeiros, Eduardo Silva
Gestão de Consulta Ambulatória
Investigação Operacional
Programação Linear
Appointment Scheduling
Healthcare
Integer Linear Programming
Operational Research
Outpatient Clinics
Domínio/Área Científica::Ciências Sociais::Economia e Gestão
title_short Applying and integer Linear Programming Model to an appointment scheduling problem
title_full Applying and integer Linear Programming Model to an appointment scheduling problem
title_fullStr Applying and integer Linear Programming Model to an appointment scheduling problem
title_full_unstemmed Applying and integer Linear Programming Model to an appointment scheduling problem
title_sort Applying and integer Linear Programming Model to an appointment scheduling problem
author Medeiros, Eduardo Silva
author_facet Medeiros, Eduardo Silva
author_role author
dc.contributor.none.fl_str_mv Silva, Francisco José Ferreira
Nunes, Pedro Portugal de Sousa
Repositório da Universidade dos Açores
dc.contributor.author.fl_str_mv Medeiros, Eduardo Silva
dc.subject.por.fl_str_mv Gestão de Consulta Ambulatória
Investigação Operacional
Programação Linear
Appointment Scheduling
Healthcare
Integer Linear Programming
Operational Research
Outpatient Clinics
Domínio/Área Científica::Ciências Sociais::Economia e Gestão
topic Gestão de Consulta Ambulatória
Investigação Operacional
Programação Linear
Appointment Scheduling
Healthcare
Integer Linear Programming
Operational Research
Outpatient Clinics
Domínio/Área Científica::Ciências Sociais::Economia e Gestão
description Dissertação de Mestrado, Ciências Económicas e Empresariais (Economia e Políticas Públicas), 28 de fevereiro de 2022, Universidade dos Açores.
publishDate 2022
dc.date.none.fl_str_mv 2022-05-07T18:32:26Z
2022-02-28
2022-02-28T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.3/6305
202980162
url http://hdl.handle.net/10400.3/6305
identifier_str_mv 202980162
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799130742049996800

Registros relacionados