Reescalonamento de Bombeiros Voluntários

Detalhes bibliográficos
Autor(a) principal: Marques, Ana Bárbara Costa da Silva
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/15061
Resumo: Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_2b789067fadfa01e51505125e12e6505
oai_identifier_str oai:repositorio.ul.pt:10400.5/15061
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 Reescalonamento de Bombeiros Voluntáriosbombeiros voluntáriosescalonamentoreescalonamentomodelosprogramação linear inteiravoluntary firefightersschedulingreschedulingmodelsentire linear programmingMestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialO objetivo deste projeto é resolver um problema de reescalonamento de bombeiros voluntários, recorrendo a técnicas de investigação operacional. O problema em causa consiste em fazer uma nova escala quando se é deparado com uma ou mais ausências inesperadas, tendo sempre como base a disponibilidade apresentada mensalmente pelos bombeiros, bem como a escala inicial. O problema foi formulado em programação linear inteira, tendo sido resolvido computacionalmente com recurso ao OpenSolver. Foram desenvolvidos dois modelos de reescalonamento, com dois objetivos diferenciados. O primeiro consiste em obter um novo escalonamento tendo em conta as restrições e não alterando turnos afetados no plano inicial, além dos decorrentes das faltas identificadas. No segundo modelo é permitido fazer alterações ao plano inicial sendo que o objetivo é minimizar as diferenças entre as duas escalas, a inicial e a resultante do reescalonamento. Da resolução de cada modelo obtém-se um novo plano de escalonamento final que cubra as ausências não programadas, sem intervenção humana. Assim, com recurso ao OpenSolver, é possível dispor de uma solução num curto espaço de tempo computacional. O modelo permite ainda testar, em pouco tempo, diferentes alternativas.The objective of this project is to solve the rescheduling problem of voluntary firefighters, while using operational research techniques. The problem involves creating a new schedule (scale) when faced with one or more unexpected absences, based on the availability presented monthly by each firefighter as well as on the initial scale. The problem was formulated in integer linear programming and was solved computationally using OpenSolver. Two rescheduling models were developed, with two different objectives. The first one aims to create a new schedule that takes into account all the restrictions, without changing the assignments of the initial plan, except those due to absences. In the second model, some changes were made to the initial plan. This time, the objective is to minimize the differences between the two schedules, the initial schedule and the final rescheduling. The results of these two models devise a new final scheduling plan that covers the non- programmed absences, without human intervention and obtained through OpenSolver, that grants a solution in a short computational time. The model also allows to test, in a short time, different alternatives.Instituto Superior de Economia e GestãoMourão, Maria CândidaRepositório da Universidade de LisboaMarques, Ana Bárbara Costa da Silva2018-03-08T10:36:26Z2017-102017-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/15061porMarques, Ana Bárbara Costa da Silva (2017). "Reescalonamento de Bombeiros Voluntários". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.info: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:RCAAP2024-11-20T18:45:59Zoai:repositorio.ul.pt:10400.5/15061Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-11-20T18:45:59Repositó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 Reescalonamento de Bombeiros Voluntários
title Reescalonamento de Bombeiros Voluntários
spellingShingle Reescalonamento de Bombeiros Voluntários
Marques, Ana Bárbara Costa da Silva
bombeiros voluntários
escalonamento
reescalonamento
modelos
programação linear inteira
voluntary firefighters
scheduling
rescheduling
models
entire linear programming
title_short Reescalonamento de Bombeiros Voluntários
title_full Reescalonamento de Bombeiros Voluntários
title_fullStr Reescalonamento de Bombeiros Voluntários
title_full_unstemmed Reescalonamento de Bombeiros Voluntários
title_sort Reescalonamento de Bombeiros Voluntários
author Marques, Ana Bárbara Costa da Silva
author_facet Marques, Ana Bárbara Costa da Silva
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Marques, Ana Bárbara Costa da Silva
dc.subject.por.fl_str_mv bombeiros voluntários
escalonamento
reescalonamento
modelos
programação linear inteira
voluntary firefighters
scheduling
rescheduling
models
entire linear programming
topic bombeiros voluntários
escalonamento
reescalonamento
modelos
programação linear inteira
voluntary firefighters
scheduling
rescheduling
models
entire linear programming
description Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2017
dc.date.none.fl_str_mv 2017-10
2017-10-01T00:00:00Z
2018-03-08T10:36:26Z
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.5/15061
url http://hdl.handle.net/10400.5/15061
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Marques, Ana Bárbara Costa da Silva (2017). "Reescalonamento de Bombeiros Voluntários". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
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.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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 mluisa.alvim@gmail.com
_version_ 1817549365070266368

Registros relacionados