Nas empresas, a logística incorpora as tarefas de planeamento e gestão de recursos, revelando-se uma das principais áreas responsável por manter as empresas competitivas. Uma das suas funções, designada por distribuição, tem como objetivo disponibilizar os produtos, no lugar certo, no momento certo e na quantidade certa, sendo necessário otimizar procedimentos para que as operações sejam rentáveis e lucrativas. Neste sentido, surge este relatório, que pretende analisar como é que a atividade de distribuição na empresa Galp Energia pode beneficiar com uma mudança de paradigma. A última alteração do regulamento que fixa os pesos e as dimensões máximos autorizados para os veículos em circulação, possibilita uma renovação na capacidade dos veículos utilizados pela empresa na distribuição dos seus produtos. Assim, a Galp Energia, que se define como uma empresa inovadora e bastante competitiva no mercado da distribuição de produtos petrolíferos, sugere um trabalho académico que viabiliza uma análise do impacto da nova capacidade permitida na sua frota. Como os vários produtos comercializados são distribuídos por diferentes tipos de veículos, a empresa destaca os mais predominantes, isto é, os gasóleos e as gasolinas, designados por combustíveis brancos.

Atualmente observa-se uma crescente procura por serviços cirúrgicos, sendo uma das suas principais causas o envelhecimento da população. Deste modo, torna-se importante que os gestores antecipem esta procura e desenvolvam ferramentas que permitam melhorar os níveis de eficiência destes serviços. A atividade cirúrgica gera a maior parte do financiamento hospitalar, mas também constitui a maior parte dos seus custos. O Bloco Operatório (BO) consome parte significativa dos recursos financeiros da atividade hospitalar e da atividade cirúrgica em especial. Muitos estudos referem que na base do aumento dos custos hospitalares está a ineficiência da gestão das instituições de saúde. Torna-se assim fundamental o desenvolvimento de procedimentos adequados de planeamento cirúrgico. O presente projeto foca-se numa abordagem prática ao planeamento de cirurgias. Pretende-se satisfazer a procura dos pacientes por procedimentos cirúrgicos, mas também melhorar a organização do BO e da atividade cirúrgica, respeitando os limites definidos pelos recursos. Para o problema em estudo utilizam-se dados da empresa Luísa Magalhães Ramos - Cirurgia Plástica, Lda, uma clínica de cirurgia plástica onde o planeamento cirúrgico se efetua manualmente. Estão disponíveis quatro médicas para realizar cirurgias, sendo que na clínica se fazem 24 procedimentos cirúrgicos. Com base nos dados de 2022, prevê-se a procura mensal de cirurgias por procedimento em 2023. Posteriormente, desenvolvem-se modelos de Programação Linear Inteira cujo objetivo é maximizar o lucro. Estes modelos permitem identificar o serviço mensal de cada médica, tendo em conta o tempo máximo disponível que estas têm para trabalhar. Os modelos são resolvidos recorrendo ao OpenSolver do Excel. Foram implementados em Visual Basic for Applications (VBA), permitindo que a solução seja de fácil obtenção e interpretação por todos os utilizadores.

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.

The problem of rerostering service schedules is very common in organizations that work shifts around the clock every day of the year with a set number of employees. Whenever one or more workers announce that they will not be able to attend to tasks previously assigned in their schedule, those tasks must be performed at the expense of alterations in the schedules of other workers. These changes should not conflict with the rules laid down by the administration and employment contracts and should affect the previous schedules as little as possible. This is a difficult real problem calling for a computational tool to cope with it easily. In the paper the issue is described in detail in the context of nurse scheduling and formulated as an integer multicommodity flow problem with additional constraints, in a multi-level acyclical network. A heuristic was implemented as a first approach to solving the problem. Subsequently the integer linear programming formulation of the multicommodity flow model and two linear relaxations were tested using CPLEX [2] optimizers. The computational results reported regard real instances from a Lisbon state hospital. Satisfactory rosters were obtained within acceptable computational times in all instances tested, either with the integer optimizer, or with the heuristic. This being so, refinements will be undertaken to embed these methodologies in a decision support system that may assist the head nurse in her daily rerostering activities.

O presente trabalho de projeto visa a criação de uma plataforma que permita à Secretaria das Licenciaturas do ISEG a afetação automática de salas para a realização de provas de avaliação de unidades curriculares (UC). Atualmente, este processo é efetuado de forma manual por funcionários desta secretaria, o que, face às dimensões das instâncias, o torna bastante moroso. A plataforma tem como objetivo a minimização da distância entre salas afetas sucessivamente à mesma prova de avaliação, bem como do número de lugares vazios na primeira sala afeta a cada prova, excluindo os casos de salas grandes e de provas de avaliação com muitos alunos inscritos. Adicionalmente, desenvolve-se um modelo de programação linear inteira (PLI), cujo objetivo é minimizar o número total de salas afetas, bem como a distância entre salas afetas à mesma prova. Em ambos os casos, é necessário ter em conta a capacidade e disponibilidade de cada sala, bem como a imposição de não afetar a mesma sala a mais do que uma prova, no mesmo período do mesmo dia de uma época de avaliação. As metodologias foram testadas e comparadas considerando diferentes cenários, nos quais se varia o número e capacidade das salas disponíveis, bem como o número de alunos inscritos por prova. Desta forma, concluiu-se que em ambos os métodos o número total de salas afetas é bastante semelhante, contrariamente ao que acontece com a distância total entre salas afetas, pois o valor obtido é bastante menor quando aplicado o modelo de PLI.

Este trabalho visa desenvolver uma solução otimizada para o escalonamento da formação de tripulantes numa empresa de aviação executiva. O principal objetivo é propor métodos que melhorem a eficiência do planeamento das formações, minimizando o impacto nas operações da empresa e respeitando restrições operacionais, como a sequência de cursos e a disponibilidade de slots. Para resolver o problema, são propostas duas abordagens: uma formulação em PLI para encontrar soluções ótimas e uma heurística construtiva para encontrar soluções aproximadas para instâncias de grande dimensão. Além disso, foi construida uma aplicação com os métodos desenvolvidos. Esta permite a introdução de dados e a geração automática de um escalonamento das formações. Por fim, a leitura da solução e sua análise podem ser realizadas através de um relatório em Power BI. O principal objetivo do trabalho foi atingido, ambas as abordagens resultaram em soluções que agradaram à empresa. O modelo PLI de forneceu a melhor solução em tempo reduzido. A heurística, embora aproximada, também forneceu resultados satisfatórios. No geral, as soluções propostas provaram ser úteis para otimizar o planeamento de formações dos tripulantes, melhorando a eficiência do processo, facilitando a gestão e reduzindo a carga operacional associada ao planeamento manual, oferecendo assim uma base sólida para melhorias futuras.