Dissertação

{pt_PT=Optimização de Rotas de Distribuição. O caso da Quinta do Arneiro} {} EVALUATED

{pt=As operações logísticas assumem um papel cada vez mais relevante nas empresas, havendo uma pressão crescente para reduzir os seus custos e aumentar a sua eficiência. De todas estas operações, o transporte é a operação que tem uma maior percentagem de custos associada. Deste modo, num meio empresarial cada vez mais competitivo, o desenvolvimento de um sistema de distribuição eficiente torna-se uma necessidade muito presente. A presente dissertação é desenvolvida neste contexto, focando-se no caso da Quinta do Arneiro (QA), empresa que se especializa na produção e venda de cabazes de produtos biológicos. A empresa entrega os cabazes directamente aos clientes, abrangendo essencialmente os distritos de Lisboa e Setúbal. A QA pretende analisar e melhorar o seu actual sistema de distribuição, com o intuito de minimizar a distância e a duração das rotas. São desenvolvidos dois modelos CVRP e um modelo TDVRP e para cada um deles são definidos dois cenários, que visam a optimização de cada rota individualmente e dos clusters diários, respectivamente. Os modelos são implementados em GAMS e os resultados obtidos são analisados. Os cenários desenvolvidos para os modelos CVRP permitem reduções significativas dos custos totais de distribuição, atingindo uma redução entre 2% quando se optimiza as rotas individualmente e 28% quando se optimiza os clusters diários. O modelo TDVRP, apesar de validado, não permite obter soluções para instâncias da dimensão das analisadas neste trabalho. , en=Logistics operations play an increasingly important role in companies, which translates into a growing pressure to reduce its costs and increase its efficiency. Of all these operations, transportation is the one with a higher percentage of costs. Thus, in an increasingly competitive business environment, the development of an efficient distribution system becomes a real necessity. The present dissertation is developed in this context, analysing the case of Quinta do Arneiro (QA), a company that specializes in the production and sale of baskets of biological products, which are highly perishable. The company delivers the baskets directly to customers, essentially covering the districts of Lisbon and Setúbal. QA intends to analyse and improve its current distribution system, in order to minimize the distance and duration of the routes. Two CVRP models and one TDVRP model are developed and for each of them two scenarios are defined, which aim at the optimization of each route individually and of the daily clusters, respectively. The models are implemented in GAMS and the obtained results are analysed. The developed scenarios for the CVRP models allow significant reduction values of the total distribution costs, achieving a reduction of 2% when optimizing individual routes and 28% when optimizing daily clusters. The TDVRP model, although validated, does not allow to obtain solutions for instances of the dimension analysed in this work. }
{pt=logística, alimentos perecíveis, optimização de rotas, capacitated vehicle routing problem, time-dependent vehicle routing problem, en=logistics, perishable food, route optimization, capacitated vehicle routing problem, time-dependent vehicle routing problem}

Maio 23, 2019, 11:0

Orientação

ORIENTADOR

Tânia Rodrigues Pereira Ramos

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar

ORIENTADOR

Inês Marques Proença

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar