Repository logo
 
No Thumbnail Available
Publication

Algoritmo de optimização para cacifos modulares

Use this identifier to reference this record.
Name:Description:Size:Format: 
DM_JoaoViana_2022_MEM.pdf3.42 MBAdobe PDF Download

Abstract(s)

Este projeto foi desenvolvido em contexto teórico com o intuito de criar uma ferramenta de apoio à decisão na alocação de cacifos para entrega de encomendas com o objetivo de otimizar a utilização de recursos das empresas que prestam estes serviços. Neste projeto foi desenvolvido um algoritmo linear inteiro em junção com heurística de modo a resolver um problema de alocação de cacifos modulares. Estas torres de cacifos podem ter várias configurações pois permitem a integração de cacifos de 3 tamanhos diferentes. O objetivo é criar uma ferramenta que em função de uma determinada procura, retorne o número de torres de no máximo 3 configurações que nos melhor ajudarão a diminuir a rotura com o menor número de torres possível. Após a criação deste algoritmo 3 iterações do problema foram estudadas, a primeira onde o modelo tinha como objetivo responder á média da procura, o segundo onde o objetivo era responder ao dia em que mais espaço era necessário e o terceiro onde o objetivo era responder a 95% da procura gerada pela função que a gerou. Os resultados foram estudados e comentados
This project was developed in a theoretical context in order to create a decision support tool in the allocation of lockers for parcel delivery with the objective of optimizing the use of resources of the companies that provide these services. In this project, an integer linear algorithm was developed in conjunction with heuristics in order to solve a modular locker allocation problem. The locker-towers can have several configurations as they allow the integration all of lockers of 3 different sizes. The objective is to create a tool that, depending on a specific demand, returns the number of towers of a maximum of 3 configurations that will best help us to reduce the breakage with the least number of towers possible. After the creation of this algorithm, 3 iterations of the problem were studied, the first where the model aimed to respond to the average demand, the second where the objective was to respond to the day when more space was needed and the third where the objective was to respond to 95% of the demand generated by the function that generated it. The results were studied and commented

Description

Keywords

Ferramenta de apoio á decisão Otimizar Ocupação Cacifos Decision support tool Optimizing Occupancy Lockers

Citation

Research Projects

Organizational Units

Journal Issue