Author(s):
Oliveira, Bruno Miguel Craveiro de 
Date: 2013
Persistent ID: http://hdl.handle.net/10451/10212
Origin: Repositório da Universidade de Lisboa
Subject(s): Cadeias de abastecimento sustentáveis; Logística; Distribuição; Problemas de recolha e entrega; Programação linear inteira mista; Heurísticas; Teses de mestrado - 2013
Description
Tese de mestrado em Estatística e Investigação Operacional, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2013 Os custos logísticos são um fator importante no que respeita à competitividade das empresas em economia de mercado. Estes custos resultam das diferentes fases dos sistemas logísticos, nomeadamente a produção, o armazenamento, a distribuição, a gestão de informação, os serviços ao cliente, entre outros. As empresas podem assim melhorar a sua competitividade através da redução destes custos e, portanto, do custo total associado aos bens e serviços providenciados.
Este trabalho tem por base uma iniciativa transnacional promovida em Portugal pela ADREPES (Associação para o Desenvolvimento Regional da Península de Setúbal), em parceria com a congénere da região francesa Pays du Mans, designada por "Da Quinta para o Prato". Esta iniciativa pretende estabelecer um circuito curto de comercialização assente na criação e articulação de uma rede entre produtores e responsáveis de estabelecimentos de restauração públicos e privados da região de Setúbal. Atualmente, um conjunto de cinco agricultores e um conjunto de sete estabelecimentos estão interessados em participar na iniciativa. Os agricultores serão os responsáveis pelo planeamento da distribuição dos produtos. Este trabalho pretende apoiar os agricultores nesta tarefa.
A afetação da produção à procura, a determinação das rotas de distribuição dos produtos e em certa medida a gestão da armazenagem dos produtos armazenáveis são os problemas principais que se identificaram no planeamento da distribuição dos produtos. Neste trabalho, são apresentadas duas abordagens distintas para a resolução dos dois primeiros problemas. Numa abordagem integrada, a afetação e a determinação das rotas faz-se através de um único modelo de programação linear inteira mista e na outra abordagem, estes problemas são estudados separadamente, sendo resolvidos através de heurísticas. Estas abordagens foram incorporadas num sistema de apoio à decisão.
Este sistema, desenvolvido apenas com software gratuito, permite que os agricultores acedam a uma base de dados com informação sobre eles próprios, os clientes, os produtos, a produção, os stocks e a procura. Quer os agricultores quer os clientes podem submeter informação online sobre as produções e procuras, respetivamente. Com base na informação armazenada, o sistema estabelece semanalmente o plano diário da distribuição dos produtos entre os agricultores, os clientes, e o armazém no caso dos produtos armazenáveis. Logistics costs are an important factor in the competitiveness of firms in a market economy. These costs
result from the different stages of logistics systems, such as production, storage, distribution, information management, customer services, among others. Firms may improve their competitiveness by reducing these costs, and thus the total cost of providing goods and services.
This work focuses on a transnational initiative promoted by ADREPES (Association for the Regional Development of Peninsula of Setúbal), in association with its French counterpart from Pays du Mans, entitled "Da Quinta para o Prato" ("From Farm to Plate"). The goal of this initiative is to establish a short circuit commerce network between farmers and public or private catering establishments in the region of Setúbal. At the time, a set of five farmers and a set of seven establishments are interested in the initiative. Farmers will be responsible for the distribution planning of their products. This work aims to provide a decision support system to help the farmers in their task.
Assignment of production to demand, determination of the distribution routes and in a certain way stock management of storable products were the main problems identified in the planning of the distribution of the production. In this work, two distinct approaches for the first two problems are presented. In the approach that one calls integrated, assignment and routes determination are solved by a single mixed integer linear programming model, and in the other approach, these problems are addressed separately and solved by heuristics. These approaches were introduced in a decision support system. This system, developed with only free software, allows farmers to have access to a database with information about themselves, customers, products, production, stock and demand. Both farmers and customers can submit information on-line about productions and demands, respectively. Based on stored data, the system establishes weekly the daily plan of products distribution between farmers, customers, and the warehouse for the storable products.
