FenixEdu™

Dissertação

{pt_PT=Fuzzy Multi-Item Newsvendor Problem: An Industrial Application in a Cloud Environment} {} EVALUATED

Detalhes: {pt=Este trabalho estuda o problema do vendedor de jornais e prova que uma formulação ”Fuzzy” ´e uma alternativa válida aos métodos probabiliticos tendo a vantagem de facilmente integrar conhecimento humano ou ”machine learning” quando ´e necesário compensar a escassez de dados. A solução proposta melhorou anteriores trabalhos introduzindo melhoramentos na formulação ”Fuzzy”, um algoritmo genético com novos m´etodos específicos para este problema e computação em paralelo num ambiente em nuvem. Adicionalmente, a tese introduz um procedimento de simulação de incerteza que usa possíveis cenários de procura para avaliar as diferentes soluções baseado no lucro gerado e não em funções objetivo. Por um lado, estes resultados provaram a imprescindibilidade dos novos métodos introduzidos, havendo casos em que o lucro gerado aumentou em 55 %. Por outro lado, o uso de computação em paralelo através da ”cloud” assegurou a escalabilidade da solução com reduções de tempo de computação na ordem dos 98,3%., en=This work proves the Fuzzy Multi-Item Newsvendor problem formulation is an alternative to the probability methods with the advantage of easily integrating human-expertise knowledge and machine learning when data is insufficient to accurately predict demand. The formulation consists of three fuzzy decision-making policies optimized through a genetic algorithm. The proposed solution improved previous literature by introducing enhancements in the Fuzzy formulation, a genetic algorithm with new problem-specific mechanisms and parallel computing in a cloud environment. Additionally, the thesis introduces an uncertainty simulation procedure that compares different solutions based on the generated profit instead of objective functions. On the one hand, these results proved the indispensability of the new problem-specific features with cases where the profit generated increased by 55 %. On the other hand, the parallel computing in a cloud environment ensured the solution scalability with a running time reduction of 98,3 %.}
Keywords: {pt=Problema do vendedor de jornais, Lógica Fuzzy, Algoritmo genético, Ambiente Cloud, en=Newsvendor problem, Single-period inventory, Fuzzy Logic, Genetic algorithm, Cloud environment.}

Discussão: dezembro 10, 2021, 10:0