{en=Capacitated Vehicle Routing Model for a Distribution Network: Nestlé Waters Direct Case-study} {en=Nestlé Waters Direct Case-study} EVALUATED

Detalhes: {pt=Actualmente a indústria tem como objectivos a redução de custos e o aumento da performance mantendo sempre como princípio que o principal são os clientes e o serviço que lhes é prestado pois é isto que garante o sucesso. Esta dissertação analisa como uma organização que depende maioritariamente da logística que suporta a sua actividade pode beneficiar do uso de um algoritmo associado a uma linguagem de modelação para obtenção de rotas de distribuição optimizadas. Trata-se da obtenção de um modelo e metodologia eficientes que permitirão um processo de decisão sobre a rede de distribuição e respectivos planos de distribuição sendo que este processo será sustentado por resultados complementados com índices de performance. A empresa, objecto do estudo, é a Nestlé Waters Direct e uma região de distribuição específica do depot de Lisboa. O estudo foca-se na optimização do processo de planeamento de rotas e performance da rede de distribuição de garrafões de água. Os assuntos revistos são: estratégias de logística e performance; algoritmos de definição e optimização de rotas; custos de transporte e armazenamento de stock. Mais detalhadamente será apresentada a formulação matemática do algoritmo Capacitated Vehicle Routing Problem implementado num modelo do Generic Algebraic Modeling System e respectivos resultados. As conclusões reflectem uma nova e melhorada perspectiva sobre o processo de planeamento de rotas indicando as instruções a seguir para o correcto uso do modelo CVR e obtenção dos resultados necessários para a definição dos planos de distribuição e estratégia a seguir relativamente a cada região de distribuição. , en=Presently the industry wants to reduce costs, improve performance and keep in mind that service to clients is what guarantees and grants business. This dissertation analyzes how an organization that relies on logistics can benefit from the use of a vehicle routing algorithm and computer modeling to accelerate and add confidence to decision making regarding the distribution network and an on-time delivery plan. The company, object of the study, is Nestlé Waters Direct and one specific delivery region of the company?s Lisbon depot. The case-study analysis is focused on determining a model and a methodology to optimize the route planning process and performance of the bottled water distribution network in general. The subjects of logistics strategies and performance; vehicle routing problem and its variants; solution techniques and transportation and inventory costs are reviewed. It is included a detailed description of the Capacitated Vehicle Routing Problem mathematical formulation implemented in a Generic Algebraic Modeling System model as well as the results report. The conclusions reflect a new and improved insight on the route planning methodology indicating the guidelines of the methodology to follow in order to use the CVR model and reach the results needed to define a delivery plan and make strategic decisions relative to the delivery regions and respective delivery clusters. }

Discussão: dezembro 4, 2007, 11:0

Orientação

AUTOR

Inês Milheiras Borreicho (ist151531)

ORIENTADOR

Ana Paula Ferreira Dias Barbosa Póvoa

Departamento de Engenharia e Gestão (DEG)

Professor Associado