Applying and integer Linear Programming Model to an appointment scheduling problem
Autor(a) principal: | |
---|---|
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 |