Publicação
Reescalonamento de Bombeiros Voluntários
| Resumo: | O 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. |
|---|---|
| Autores principais: | Marques, Ana Bárbara Costa da Silva |
| Assunto: | bombeiros voluntários escalonamento reescalonamento modelos programação linear inteira voluntary firefighters scheduling rescheduling models entire linear programming |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | O 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. |
|---|