DM - Dissertações de Mestrado / Master Thesis
Permanent URI for this collection
Browse
Recent Submissions
- Meta-heurística para o problema do caixeiro viajante com famílias, múltiplos depósitos e restrições de agrupamento levesPublication . Anacleto, Madalena Almeida Neves Da Silva; Bernardino, Raquel Monteiro de Nobre CostaNeste trabalho foi feito um estudo do Problema do Caixeiro Viajante com Múltiplos Depósitos, Famílias e Restrições de Agrupamento Leves (em inglês Soft Cluster Muti-Depot Family Traveling Salesman Problem, SC-MDFTSP). Esta escolha prendeu-se com o facto de a variante selecionada ser a que revela uma maior dificuldade quando comparada com as outras variantes do MDFTSP, uma vez que menos ótimos foram obtidos. O objetivo deste estudo é desenvolver um método eficiente e eficaz para este problema. Para isso, foi implementada uma meta-heurística de pesquisa local iterativa (ILS), baseada num conjunto de vizinhanças e duas perturbações: Perturbação Aleatória e Perturbação Frequência na Rota. Estes algoritmos foram aplicados a um conjunto de instâncias com número de nodos entre 50 e 150, cinco a 30 depósitos e 15 a 75 famílias. Os resultados obtidos através de experiências computacionais não foram tão favoráveis como o esperado, no entanto, permitem-nos concluir que instâncias com maior número de nodos apresentam valores de gaps mínimos, máximos e médio menos elevados. No que diz respeito ao tempo médio despendido em segundos, o aumento do número de famílias não teve impacto significativo no tempo de resolução. Quanto ao aumento do número de depósitos, verificou-se um aumento no tempo para instâncias simétricas e uma diminuição para instâncias assimétricas.
- Geração dos horários das licenciaturas do ISEGPublication . Fragoso, Maria Abranches Martins De Vilhena; Mourão, Maria Cândida; Bernardino, Raquel Monteiro De Nobre CostaO university course timetabling problem é uma variante de um problema de timetabling, no qual se pretende afetar um conjunto de aulas, com inúmeras características, a intervalos temporais e salas, em função de várias restrições identificadas. Distintas metodologias podem ser empregues para resolver instâncias de problemas deste tipo. Este trabalho procura adaptar uma metodologia exata ao problema de geração dos horários de licenciatura do Instituto Superior de Economia e Gestão da Universidade de Lisboa (ISEG). Para tal, desenvolveu-se um modelo de programação linear inteira, que foi, posteriormente, implementado em Python para se tentar atingir uma solução para o problema inicialmente identificado. Deste modo, foram testadas metodologias distintas, com alterações em certas restrições, aplicadas a diversas instâncias compostas por aulas de cursos diferentes. Em função dos resultados obtidos nestes testes, conclui-se que a melhor metodologia contém 12 conjuntos de restrições e um algoritmo de fixação de eventos. Nestas restrições incluem- -se as restrições de equilíbrio que procuram melhorar a qualidade da solução gerada. Os horários gerados são semelhantes aos horários atuais das turmas do ISEG, apesar de, geralmente, o número de aulas por dia para cada turma ser mais uniforme, devido à imposição de restrições de equilíbrio. No entanto, por vezes persistem períodos de aulas consecutivos muito extensos, sem qualquer intervalo, que deveriam ser evitados. Com este trabalho, estabelece-se uma base inicial importante para o desenvolvimento de uma metodologia alternativa ao software atualmente utilizado pela faculdade para a geração dos horários, com o objetivo de futuramente ser possível afetar todas as aulas de cada semestre.
- The effect of company fundamentals on market capitalisation : a quantitative analysis of the energy sector in BrazilPublication . Binder, Lukas; Santos, Luís Filipe Ávila da Silveira dosThis dissertation aims to explain market capitalisation in the energy market in Brazil using a dataset of 36 companies and the corresponding ratios: Asset Turnover, Debt Ratio, Current Ratio, Price Earnings Ratio, Net Profit Margin, and Book-to-Market Ratio. The method used is a regression model based on a principal component analysis to address several problems with the time series dataset, namely multicollinearity and to reduce the complexity of the model. There is also a robustness check and discussion of the model to evaluate the impact and validity of the results. This aims to help investors seeking value maximisation to use the model and its results, as well as company managers, to make the right decisions to optimise the fundamental company structure and maximise value. Key results are that net profit margin has a positive impact if increased on market capitalisation, which is aligned with the expectation that one of the most important objectives of a company is to generate cash. In general, the model is able to explain market capitalisation accurately so, the dissertation is a valuable tool for investors and company managers.
- Implementation of a systemic risk frameworkPublication . Ivaldi, Lucas; Carvalho, Maria Manuel De Oliveira Marcelo de; Bergel, Agnieszka IzabellaThe IAIS implemented in 2019 the Holistic framework [40] to monitor and mitigate the systemic risk in the insurance sector. This framework was adapted to the European insurance sector and not to the specificities of the different national insurance sectors. In this context, the main goal of the internship was to create and implement a systemic risk framework that was adapted to the Portuguese insurance sector. The report presents the implementation of the individual assessment and also the sectorial assessment for the years of the assessment (2019-2023). This framework is based on the work of the IAIS and EIOPA but it is adapted to the specificities of Portugal with the use of the database of the ASF. The framework is based on the computations of several indicators divided into categories of risk. Moreover, a scoring system has been implemented to get the scores for the companies and the sector as a whole for all the indicators and the categories. Finally, a total score was given to all the companies and the sector. The Portuguese insurance sector does not appear as systemically relevant even though some categories might need a closer monitoring. Regarding the individual assessment, most of the companies are not at risk but a small group of companies dominates the scores and may need to be followed closely by the authority.
- Previsão das saídas por iniciativa do colaboradorPublication . Rebelo, Tiago Filipe Pinto; Parente, PauloO turnover voluntário é um dos grandes desafios enfrentados pelos recursos humanos e pelas respetivas organizações, principalmente devido aos custos associados, como recrutamento, formação e perda de conhecimento organizacional. Nesse sentido, este projeto tem como objetivo desenvolver um modelo de machine learning, para uma empresa do setor segurador, que identifique quais os colaboradores com maior probabilidade de saírem voluntariamente, assim como as variáveis que mais influenciam essa decisão, fornecendo à empresa uma ferramenta importante na prevenção do turnover e de implementação de estratégias de retenção. A metodologia adotada foi o CRISP-DM que é composta por seis fases: compreensão do negócio, compreensão dos dados, preparação dos dados, modelação, avaliação e implementação. O conjunto de dados era composto por 1121 observações das quais 92 eram saídas. Para lidar com o desbalanceamento das classes, aplicaram-se técnicas de oversampling e undersampling. Para encontrar os melhores hiperparâmetros de cada algoritmo foi utilizado o método RandomizedSearchCV. O conjunto de dados foi dividido em 80% para treino e 20% para teste, utilizando validação cruzada k-fold com 5 folds (subconjuntos) no conjunto de treino. Foram avaliados cinco modelos de classificação: Regressão Logística, Árvore de Decisão, Floresta Aleatória, XGBoost e AdaBoost. A Floresta Aleatória destacou-se como o melhor modelo, com precisão e sensibilidade de 82%, e especificidade de 98%, no conjunto de teste. As variáveis mais relevantes para a previsão de turnover foram, por ordem de importância, idade, promoções, antiguidade e vma (remuneração fixa anual). O modelo foi utilizado para criar diferentes níveis de risco de saída, permitindo à empresa aplicar estratégias proativas de retenção. Este trabalho contribui para a utilização de ferramentas preditivas na gestão de recursos humanos, oferecendo uma abordagem prática para reduzir o turnover e os custos a ele associados.
- Otimização da distribuição de alimentos pela refoodPublication . Nascimento, Josiara Menezes; Mourão, Maria Cândida Vergueiro Monteiro Cidade; Bernardino, Raquel Monteiro de Nobre CostaEste trabalho tem como objetivo desenvolver e implementar uma ferramenta que otimize a distribuição de alimentos na organização Refood, garantindo equidade entre as famílias atendidas. A Refood opera com doações diárias de alimentos excedentes, realizadas por instituições parceiras, impossibilitando a definição prévia dos itens a serem distribuídos. O algoritmo desenvolvido tem em consideração o tamanho das famílias e a quantidade de alimentos disponíveis, procurando uma distribuição justa e quantitativamente equilibrada. A metodologia abrangeu o desenvolvimento da ferramenta para otimizar a distribuição de alimentos. Os dados referentes aos alimentos doados e às famílias registadas foram disponibilizados pela Refood Carnide. Os resultados indicam que o modelo proposto distribui os alimentos de forma mais equitativa e transparente em comparação com os métodos manuais utilizados pelos voluntários. Apesar dos avanços na distribuição quantitativa, a equidade qualitativa, relacionada à adequação nutricional dos cabazes, permanece um desafio devido à variabilidade dos alimentos doados. Assim, o estudo sugere a inclusão futura de análises nutricionais e o desenvolvimento de novas estratégias para melhorar a qualidade dos alimentos distribuídos. A ferramenta proposta representa um passo importante para a digitalização e automação do processo de distribuição da Refood.
- Construção de um modelo de Churn dos clientes de gás e power da GalpPublication . Almeida, Inês de Sousa; Moura, Alexandre Bugalho de; Branco, TiagoO churn, ou seja, a saída de um cliente da empresa para outra concorrente, é uma temática que impacta diversas indústrias/ negócios, não sendo a Galp uma exceção. Para as empresas é instrumental detetar, antecipadamente, esse acontecimento, permitindo assim a criação de iniciativas de retenção dos clientes propensos a realizar churn. Este trabalho tem como objetivo criar um modelo de churn eficiente para as contas de gás natural e eletricidade da Galp, utilizando dados dos contratos dos seus clientes. Após a extração dos dados, procede-se ao seu pré-processamento e à sua divisão em três conjuntos: Power (para as contas que apenas contratam o produto de eletricidade), Gas (para as contas que apenas contratam o produto de gás natural) e Gas&Power (para as contas que contratam ambos os produtos). Para a análise do churn, foi empregue o modelo de logit leaf model, conhecido por LLM, que combina dois algoritmos - regressão logística (RL) e árvores de decisão (AD). Além disso, foi testado como as partes individuais do LLM, isto é, a RL e as AD, se comportam perante os conjuntos de dados, utilizando as componentes da Análise de Componentes Principais (ACP) como forma de eliminar a multicolinearidade nos dados. Os três modelos demostram sucesso em prever o churn, tendo o LLM, em geral, obtido melhores resultados do que cada uma das suas partes isoladamente.
- The impact of climate change awareness index on portfolio returns in the united states in the last 20 yearsPublication . Roque, Isabel Almeida; Cornea-Madeira, AdrianaThis dissertation is the first attempt to create a new way to assess uncertainty and awareness regarding climate change using Google Trends. Climate change is a global concern and has been the focus of many studies, as has its impact on the economy. The inspiration for this study was the work of Castelnuovo and Tran (2017) with the construction of a climate policy uncertainty index using Google Trends. The index is based on the assumption that Internet users search for information online when they are uncertain or interested. This work opened doors to the construction of new indexes for different countries. In the first part of the dissertation, seventy seven words were chosen and three Climate Change Awareness Indexes were constructed with different benchmarks for the United States from January 2004 to June 2024. In the second part it is analysed the impact of this Climate Change Awareness Index on the return of forty nine industry portfolios in the United States, from February 2004 to March 2024. The results demonstrate a statistically significant contribution to the returns of industry portfolios influenced by the dynamics of the Climate Change Awareness Index. Most industries had a negative but slight impact on their immediate returns. The most relevant underlying factors are changes in consumer preferences, market exposure, increased operational and innovation costs, consumer proximity, regulatory pressure, among others.
- Índices de preços da produção de serviços exploração da base de dados “declaração mensal de rendimentos”Publication . Malhado, Duarte Jorge Pita; Arranhado, Esmeralda; Mendonça, VítorNos dias que decorrem as estatísticas nacionais têm, cada vez mais, um papel crucial na formulação de políticas públicas, sendo que fornecem informações essenciais sobre variados aspetos da sociedade, desde o desempenho económico de um país até à educação, mercado de trabalho e objetivos de sustentabilidade. São estes dados que permitem identificar necessidades e desafios, e direcionar os recursos de forma mais eficiente e eficaz face aos objetivos. O presente estágio foi feito em colaboração com o Instituto Nacional de Estatística (INE), com o objetivo de explorar a base de dados “Declaração Mensal de Rendimentos” e criar um proxy capaz caracterizar o comportamento dos Índices de Preços da Produção de Serviços (IPPS) através das remunerações declaradas e pagas pelas empresas aos seus trabalhadores dado que a atual metodologia de cálculo destes indicadores é demorada no seu apuramento e reporte. A metodologia utilizada consistiu na sucessiva filtragem da base de dados através de cinco procedimentos, com o objetivo de limitar a amostra, mantendo apenas as empresas relevantes para o estudo. O procedimento final foi selecionado e foram estimados os indicadores para as 27 divisões da CAE3 que o compõem. Posteriormente os resultados foram avaliados mediante a comparação com os valores oficiais publicados pelo INE. O proxy foi criado através de um código em R, que posteriormente foi disponibilizado ao INE.
- Trade-off between asset allocation and solvency II requirements – the case of a portuguese life insurerPublication . Machado, Daniel Alexandre Da Silva; Brito, Ana; Simões, Onofre AlvesThis study examines the trade-off between asset allocation and Solvency II requirements in the context of a specific Portuguese life insurer. Under the Solvency II regime, life insurers must maintain sufficient capital to cover risks, particularly market risk, which is significantly impacted by asset allocation decisions. The challenge lies in balancing profitability with the necessity to maintain a strong solvency position. To address this, an optimization model was developed to derive optimized asset allocation strategies that aim to maximize the insurer’s profitability while adequately accounting for the Solvency Capital Requirement for the Market Risk sub-module (SCR Market). The model also incorporates investment limits to ensure that the asset allocations align with the life insurer’s investment strategy. The results demonstrate that the life insurer’s profitability can be increased while maintaining the same SCR Market value by reallocating toward more capital-efficient asset classes, such as corporate bonds and property. However, despite their higher return potential, equities were excluded from the optimized portfolio due to their significant impact on the SCR Market. An efficient frontier analysis further illustrates the trade-off between profitability and solvency, showing how asset allocation shifts to maximize profitability as different solvency positions are targeted. This work provides valuable insights for life insurers, demonstrating how optimized asset allocation strategies focused on capital-efficient assets can improve profitability while still maintaining strong solvency positions.