O tema do presente Trabalho de Final de Mestrado é a otimização do escalonamento de pacientes no serviço de Radioterapia do Hospital da Luz. Semanalmente são escalonados os pacientes que iniciam os seus tratamentos mantendo a escala dos pacientes cujos tratamentos se encontram a decorrer. Numa primeira fase foi necessário compreender todo o funcionamento do serviço, bem como os tratamentos de radioterapia. Numa segunda fase, foi recolhida informação mais específica acerca do processo de escalonamento utilizado para decidir quais seriam as abordagens a considerar. Para traduzir o problema encontrado são apresentados dois modelos de Programação Linear Inteira. Os modelos são testados numa instância gerada aleatoriamente com dimensão próxima da real. Os resultados obtidos foram analisados comparativamente procurando-se igualmente estudar uma possibilidade de combinação de ambos.

As the shipping industry enters the future, an increasing number of technological developments are being introduced into this market. This has led to a significant change in business operations, such as the innovative design of hub and spoke systems, resulting in cargo consolidation and a better use of the ship’s capacity. In the light of this new scenario, the authors present a successful application of integer linear programming to support the decision-making process of assigning ships to previously defined voyages - the rosters. The tool used to build the final models was the MS-Excel Solver (Microsoft1 Excel 97 SR-2, 1997), a package that enabled the real case studies addressed to be solved. The results of the experiment prompted the authors to favour the assignment of very small fleets, as opposed to the existing high number of ships employed in such real trades.