Made available in DSpace on 2016-08-10T10:40:30Z (GMT). No. of bitstreams: 1 RENATO DOS REIS FERREIRA.pdf: 3069322 bytes, checksum: 52d266a6c7a662a6e47e281b0faf0f72 (MD5) Previous issue date: 2015-08-13 / The Warehouse have played an important paper in the supply chain, ensuring the arrival of goods at retail and end users, mediating the production of industrial plants and are the core of various logistics processes. Its efficient management is crucial to the smooth running supply chain. In many distribution centers, the layout of the positioning of its products does not meet adequately their internal processes to split stock split (picking). In this work, the objective is to identify the shortcomings of stock picking organization to reduce It is the distance traveled in the separation of applications on a CD. The concepts of ABC curve and partnership mechanisms between products in order to prepare new layouts that favor the improvement of picking are used in order to reduce the distance traveled by the separator, and thereby increasing process productivity. As a result, it was observed that the proposed layout based on the association between products present in common requests presented a smaller distance in picking. / Os centros de distribuição (CD) vêm desempenhando um papel importante na cadeia de suprimentos, garantindo a chegada dos produtos ao varejo e aos usuários finais, intermediando a produção das plantas industriais e sendo o núcleo de vários processos logísticos. Sua gestão eficiente é fundamental para o bom andamento da cadeia de suprimentos. Em muitos centros de distribuição, o layout do posicionamento de seus produtos não atende de forma adequada os seus processos internos de separação de estoque fracionado (picking). Neste trabalho, objetiva-se identificar as deficiências da organização do estoque de picking a fim de reduzir-se a distância percorrida na separação dos pedidos em um CD. São utilizados os conceitos da curva ABC e mecanismos de associação entre produtos nos pedidos para a elaboração de novos layouts que favoreçam a melhoria do picking, visando a redução da distância percorrida pelo separador, e consequentemente, aumentando a produtividade do processo. Como resultado, foi possível observar que o layout proposto baseado na associação entre produtos presentes em pedidos comuns apresentou uma menor distância percorrida no picking.

This study considers a vehicle routing problem with time windows, accessibility restrictions on customers and a fleet that is heterogeneous with regard to capacity, average speed and cost. A vehicle can perform multiple routes per day, all starting and ending at a single depot, and it is assigned to a single driver, whose total work hours are limited. The available fleet is divided into an owned fleet, for which a variable cost is incurred, and a chartered fleet, for which only a fixed cost is incurred for each vehicle used. A column generation algorithm embedded in a branch-and-bound framework is proposed. The column generation pricing subproblem required a specific elementary shortest path problem with resource constraints algorithm to address the possibility for each vehicle performing multiple routes per day and to address the need to determine the workdays start time within the planning horizon. To make the algorithm efficient, a constructive heuristic and a learning metaheuristic algorithm based on tabu search were also developed. Both were used on branch-and-bound tree nodes to generate a good initial solution to the linear restricted master problem; particularly, to find a good initial primal bound to the branch-and-bound tree. / Este estudo aborda um problema de roteirização de veículos com janelas de tempo, restrições de acessibilidade nos clientes e uma frota que é heterogênea em relação à capacidade de carga, velocidade média de deslocamento e custo. Um veículo pode percorrer múltiplas rotas por dia, todas começando e terminando em um mesmo depósito, e está designado a um único motorista, cujo total de horas trabalhadas no dia está limitado a um valor máximo. A frota disponível é dividida em uma frota própria, para a qual um custo variável é incorrido, e uma frota de freteiros, para a qual apenas um custo fixo é incorrido para cada veículo utilizado. Um algoritmo baseado em geração de colunas, integrado a um procedimento de branch-and-bound, é proposto neste estudo. O subproblema de precificação da geração de colunas requereu um algoritmo específico para o problema do caminho mínimo elementar com restrições sobre recursos capaz de lidar com a possibilidade de cada veículo percorrer múltiplas rotas por dia e capaz de lidar com a necessidade de determinar o instante de início do dia de trabalho do motorista dentro do horizonte de planejamento. Para tornar o algoritmo eficiente, uma heurística construtiva e uma heurística de melhoria baseada em busca tabu também foram desenvolvidos. Ambos são utilizados nos nós da árvore de branch-and-bound para gerar boas soluções iniciais para o problema mestre restrito da geração de colunas; particularmente, para encontrar um bom limitante primal inicial para a árvore de branch-and-bound.

Este trabalho teve como objetivo a avaliação de um software comercial de roteirização de veículos. Tal software, o Delivery, se propõe a ser uma ferramenta de apoio à decisão na escolha da rotina operacional de coleta e/ou distribuição física de produtos, através da criação de roteiros alternativos, o que possibilita analisar a viabilidade de implantação da rotina operacional. A proposta original consistia em desenvolver uma metodologia para testar e avaliar a qualidade das soluções geradas pelo algoritmo deste sistema. O trabalho foi conduzido através de uma pesquisa bibliográfica dos problemas clássicos de roteirização e programação de veículos, abordando suas classificações, estratégias e técnicas de solução. Um estudo em empresas que utilizam procedimentos sistemáticos de roteirização foi realizado, com a intenção de caracterizar o cenário em que se desenvolve a atividade de distribuição física. Neste estudo foi possível identificar as características mais relevantes para sistemas comerciais de roteirização de veículos, bem como caracterizar os software utilizados pelas empresas em questão. Finalmente, realizou-se uma análise empírica comparativa entre os software Delivery e TransCAD através da aplicação de problemas testes encontrados na literatura que representam algumas classes do problema de roteirização de veículos, além da aplicação de um caso real. Resultados demonstraram que a heurística do software TransCAD apresenta melhor desempenho que a do software Delivery. / The aim of this work is to evaluate a commercial computer program for vehicle routing. The software, named Delivery, has been designed to be a decision-support tool for planning goods collection and/or distribution. Its capacity for creating several alternative routes is very useful in the analysis of possible operational schemes before their actual implementation. A methodology for testing and evaluating the quality of the solution generated by the algorithm has been applied in this work, after a comprehensive literature review of the traditional vehicle routing and scheduling problems, their classification, and solution techniques and strategies. A field study in some companies that actually use a similar tool for routing their fleets has been carried out, in order to better understand how the activity is performed in real world conditions. The most important characteristics of commercial vehicle routing systems has been also identified in the field study, as well as the software used by the studied companies. Finally, a comparative empirical analysis with the software Delivery and TransCAD has been carried out. In order to compare them, test problems available in the literature, that correspond to some of the most common vehicle routing problems, and a real case application were employed. The results have shown that the heuristic of TransCAD had a better performance than the one used in Delivery.

Made available in DSpace on 2016-12-23T14:05:52Z (GMT). No. of bitstreams: 1 Rosemberg Silva Salles.pdf: 2088047 bytes, checksum: b650ba6ed0d06eb04f22760620fd4cc1 (MD5) Previous issue date: 2013-05-21 / This work aims to develop a procedure for collecting and physical distribution of employees by a fleet of chartered buses with the support of a geographic information system by applying the vehicle routing problem for possible optimization of routes. We begin with a review of the literature on chartered transport of employees, as well as the problems of vehicle routing and geographic information systems. Then we propose a routing procedure, which characterizes and defines the problem of collection and delivery of employees, in addition to defining the criteria for route ptimization. For this purpose, we use the software TransCAD where you do the modeling and the resolution of the problem. The procedure was applied to a case study in a large company in the Metropolitan Region of Vitória in Espírito Santo State, which provides transport their own to their employees. We generated four scenarios, analyzing the efficiency of the routes in terms of distances, travel times and operating costs. The results generated from the procedure allowed us to determine in what scenarios the routes are more efficient / Este estudo tem o objetivo de desenvolver um procedimento de coleta e distribuição física de empregados por uma frota de ônibus fretada com o apoio de um sistema de informações geográficas, aplicando o problema de roteirização de veículos para uma possível otimização das rotas. Inicialmente é feita uma revisão de literatura sobre o transporte fretado de empregados, bem como dos problemas de roteirização de veículos e dos sistemas de informações geográficas. Em seguida é proposto um procedimento de roteirização, onde se caracteriza e delimita o problema de coleta e distribuição de empregados, além de definir os critérios de otimização de rotas. Para tanto, utiliza-se o software TransCAD no qual é feita a modelagem e proposta de resolução do problema. O procedimento foi aplicado a um estudo de caso em uma empresa de grande porte na Região Metropolitana da Grande Vitória, no Estado do Espírito Santo, que oferece transporte próprio as seus empregados. Foram gerados quatro cenários, onde se analisa a eficiência das rotas em termos de distâncias, tempos de viagem e custos operacionais. Os resultados gerados a partir do procedimento permitiram determinar em que cenários as rotas se mostram mais eficientes

As localizações dos terminais e as rotas de entrega que partem desses terminais são decisões importantes que surgem na concepção de redes de transporte de carga fracionada. Nesses casos, dois problemas independentes precisam ser tratados: o problema da localização de instalações (LAP) e o problema da roteirização dos veículos (VRP). Este trabalho apresenta um modelo matemático para resolver o LAP e o VRP de forma integrada, ou seja, para a resolução do problema de Localização/Roteirização (Location Routing Problem - LRP). De acordo com a literatura, a abordagem integrada do LRP fornece melhores resultados do que a solução do LAP e do VRP separadamente. O modelo foi testado e aplicado em um caso real de Many-to-Many com Multiplos elos LRP, respeitou as restrições e o nível de serviço exigido e propiciou melhoria nos resultados para a empresa de transporte no qual foi aplicado. Os resultados do modelo também foram melhores do que os resultados apresentados por um software líder de mercado. / In the Less Than Truck Load (LTL) operations both the location of facilities and the routing of vehicles are important decisions for the optimal design of the related logistics network. Two interdependent problems arise: the Location Allocation Problem (LAP) and the Vehicle Routing Problem (VRP). This paper presents a mathematical model to solve the LAP and the VRP simultaneously on an integrated way, such as the so-called Location-Routing Problem (LRP). According to the literature the LRP integrated approach provides better results than considering the LAP and the VRP separately. The model was tested and applied to a real case of Many-to-Many with Multi-Echelons LTL Location-Routing Problem respecting the constraints and the required service level standard and provided better results for the company in which it was tested. The model results also were better than the results presented by market-leading software.

Este trabalho teve como objetivo a avaliação de um software comercial de roteirização de veículos. Tal software, o Delivery, se propõe a ser uma ferramenta de apoio à decisão na escolha da rotina operacional de coleta e/ou distribuição física de produtos, através da criação de roteiros alternativos, o que possibilita analisar a viabilidade de implantação da rotina operacional. A proposta original consistia em desenvolver uma metodologia para testar e avaliar a qualidade das soluções geradas pelo algoritmo deste sistema. O trabalho foi conduzido através de uma pesquisa bibliográfica dos problemas clássicos de roteirização e programação de veículos, abordando suas classificações, estratégias e técnicas de solução. Um estudo em empresas que utilizam procedimentos sistemáticos de roteirização foi realizado, com a intenção de caracterizar o cenário em que se desenvolve a atividade de distribuição física. Neste estudo foi possível identificar as características mais relevantes para sistemas comerciais de roteirização de veículos, bem como caracterizar os software utilizados pelas empresas em questão. Finalmente, realizou-se uma análise empírica comparativa entre os software Delivery e TransCAD através da aplicação de problemas testes encontrados na literatura que representam algumas classes do problema de roteirização de veículos, além da aplicação de um caso real. Resultados demonstraram que a heurística do software TransCAD apresenta melhor desempenho que a do software Delivery. / The aim of this work is to evaluate a commercial computer program for vehicle routing. The software, named Delivery, has been designed to be a decision-support tool for planning goods collection and/or distribution. Its capacity for creating several alternative routes is very useful in the analysis of possible operational schemes before their actual implementation. A methodology for testing and evaluating the quality of the solution generated by the algorithm has been applied in this work, after a comprehensive literature review of the traditional vehicle routing and scheduling problems, their classification, and solution techniques and strategies. A field study in some companies that actually use a similar tool for routing their fleets has been carried out, in order to better understand how the activity is performed in real world conditions. The most important characteristics of commercial vehicle routing systems has been also identified in the field study, as well as the software used by the studied companies. Finally, a comparative empirical analysis with the software Delivery and TransCAD has been carried out. In order to compare them, test problems available in the literature, that correspond to some of the most common vehicle routing problems, and a real case application were employed. The results have shown that the heuristic of TransCAD had a better performance than the one used in Delivery.

O objetivo deste trabalho é apresentar os conceitos da logística, em especial a logística de serviços, e algumas de suas ferramentas, como a roteirização de veículos e previsão de demanda por serviços, aplicadas aos serviços urbanos, neste caso o serviço de remendos em pavimentos, visando aumentar a eficiência desse serviço. O serviço de remendos, muitas vezes chamado de tapa-buracos, é uma atividade de manutenção comum nas cidades. Para observar a aplicação das ferramentas foi elaborado um estudo de caso na cidade de São Carlos. Dados sobre o serviço de remendos em pavimentos foram coletados e, com a ajuda de um sistema de informações geográficas – SIG, foram gerados roteiros que foram comparados com os dados originais. As rotas simuladas pelo SIG foram mais eficientes do que as praticadas na realidade, mostrando a utilidade dos conceitos da logística e também a utilidade do SIG na gerência da infra-estrutura urbana. A previsão de demanda por serviços de remendos não pôde ser observada devido à falta de dados históricos, fundamentais a essa etapa do trabalho. / The objective of this work is to introduce the concepts of logistics, especially the service logistics and some of its tools as the vehicle routing and the demand forecast for services, applied to the urban services, in this case the patching service in pavements in order to increase the efficiency of this service. The patching service, many times called tapa-buracos (in Brazil), is a common activity of maintenance in the cities. To observe the application of the tools one case study was elaborated in the city of São Carlos. Data about the patching service in pavements were collected and, helped by the geographic information system – GIS, routes were created and compared to the original data. The paths simulated by the GIS were more efficient than the real ones, showing the utility of the logistics concepts and also the utility of the GIS on the management of the urban infrastructure. The demand forecast for services of patching could not be observed due of the lack of historical data, essential to this part of the work.

Made available in DSpace on 2016-12-23T13:51:47Z (GMT). No. of bitstreams: 1 Diego Piva Cezana.pdf: 6990911 bytes, checksum: 41e1f23199e3e7a20de70f3d940a42d3 (MD5) Previous issue date: 2013-02-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O objetivo deste trabalho foi avaliar a viabilidade de se utilizar o modelo de roteamento de veículos no planejamento da colheita florestal. Para isto, foi proposto um problema exemplo envolvendo dez talhões a serem colhidos, duas frentes de colheita, dois modais de transporte da madeira e quatro possíveis atividades a serem realizadas nos talhões (primeiro ou segundo desbastes, corte raso para serraria ou corte raso para celulose) com diferentes objetivos a fim de avaliar a eficiência do modelo em diferentes cenários de planejamento. O problema foi desenhado com onze restrições e com a função objetivo no sentido de minimizar os custos totais. Assim, com a base de dados disponível foi possível idealizar um problema de planejamento florestal representativo da realidade e desenvolver um modelo de otimização eficaz que apresentou resultados adequados em todos os cenários avaliados / The aim of this study was to evaluate the feasibility of using vehicle routing problem in planning of forest harvesting. For this, it was proposed an example problem involving ten stands to be harvested, two harvest teams, two modes of wood transportation and four possible activities to be performed in stands (first or second thinning, clear cutting for timber or pulpwood clearcutting) with different goals in order to evaluate the efficiency of the model in different planning scenarios. The problem was designed with eleven constraints and the objective function to minimize the total costs. Thus, with the available database it was possible to design a forest management problem representative of reality and develop an optimization model which showed effective results suitable in all scenarios evaluated

Made available in DSpace on 2016-06-02T19:50:13Z (GMT). No. of bitstreams: 1 4048.pdf: 15485540 bytes, checksum: 8217a8cf74addc37b8dd9a84c29ce96f (MD5) Previous issue date: 2011-11-28 / Beverage industries in Brazil are in pursuit of improvements in customer services to fulfill the new marketplace needs, taking into consideration both the change in consumer, habits which now show a preference for healthier goods, and the recent growth in all social economic levels. The services that need more attention are the sales and distribution departments. The former because it is trying to improve the service level to adjust to the new reality, the latter because it faces the challenge of optimizing and properly playing its role in terms of performance and cost effectiveness. Considering that improvements in sales service levels may result in a worse performance and higher distribution costs, conflict between the areas are probable and expected, especially when each one is trying to improve results individually. The service level in sales within the beverage industry could be divided into components, for example: weekly visit frequency, visit duration, weekdays for visiting clients and deadlines for delivering the goods. The primary objective of this study is to verify two hypotheses: (a) whether the manner in which sales functions are organized affects performance and costs in beverage distribution and, (b) in that case, to which degree it quantitatively affects the company s expenses. In other words, to verify that service levels defined by the sales planning team and offered to clients directly reflects the performance and delivery cost for each service level component, with an associated specific cost. Once this cost aggregation is proved, the intention is to analyze and quantify it. In order to validate these hypotheses, a case study is developed in a typical beverage company in Brazil, which has already defined their new service levels without considering its effect on performance and distribution costs. As a consequence of these actions, the studied company had observed a significant rise in these costs and to revert the situation, has considered new alternatives to balance the sales service levels, regarding delivery costs and distribution performance. The company then decided to support the development of a technique known as territory compacting, aiming to improve logistics performance and reduce distribution costs while service levels remain unaffected. Among the precautions adopted to avoid possible service level deterioration, the studied company monitored client perception related to its distribution effectiveness, before and right after the territory compacting was implemented in the most relevantly attended city. Using the technique named Correspondence Analysis, client perception was then rated for various specific sales service levels to avoid damaging the most valued ones for each client. Main operational indicators in sales and distribution are also compared, taking into consideration variations of different periods in cities where territory compacting was applied. Bearing in mind the nature of this study and the participation of the research author, this case study can be sub-classified as action research. / As empresas de bebidas do Brasil buscam melhorar seu atendimento para satisfazer as necessidades do mercado atual, considerando as mudanças de hábitos dos brasileiros por produtos mais saudáveis e pela recente expansão de consumo em todas as classes sociais. As funções que merecem mais atenção neste trabalho são a comercialização e a distribuição. A primeira porque é a que tem buscado melhorar o nível de serviços em vendas para se ajustar às tais mudanças. Já a função distribuição ou entrega dos produtos aos clientes tem como principal desafio otimizar-se para cumprir seu papel em termos de desempenho e custos. Como a melhora nos serviços em vendas pode impactar em piores desempenhos e custos maiores na distribuição, é possível ocorrer conflito entre ambas as funções, especialmente quando cada uma delas busca otimizar-se individualmente. O nível de serviço em vendas na indústria de bebidas pode ser desdobrado em componentes, por exemplo: freqüência semanal de visitas a clientes, tempo de visita, dias da semana a ser visitado e prazo de entrega das mercadorias. O objetivo principal deste trabalho é verificar duas hipóteses: (a) se a forma como a função comercialização se organiza influencia o desempenho e os custos de distribuição de bebidas e, (b) existindo tal influência, em que grau ela ocorre, em termos quantitativos. Em outras palavras, que o nível de serviços em vendas, definido e oferecido aos clientes pelo planejamento da equipe de vendas, influencia o desempenho e o custo da entrega dos produtos, e que a cada componente do nível de serviços agrega-se um custo de distribuição. Comprovada a agregação desse custo, pretende-se analisá-la e quantificá-la. Para melhor avaliar essas hipóteses, desenvolve-se um estudo de caso em uma empresa típica do setor de bebidas no Brasil que, na busca pela melhoria de seus serviços em vendas, definiu sua ida ao mercado sem avaliar os reflexos dessa busca nos custos e desempenho da distribuição. Em razão disso, a empresa observou aumento significativo desses custos e para reverter a situação, procurou caminhos alternativos para balancear melhor o nível de serviço em vendas, considerando os custos e desempenho da distribuição. Para tanto, a empresa decidiu apoiar o desenvolvimento de uma técnica denominada adensamento de territórios como forma de melhorar seu desempenho logístico e reduzir seus custos logísticos sem deteriorar muito seu nível de serviço. Dentre os cuidados tomados para evitar esta possível deterioração do serviço, a empresa consentiu em realizar pesquisas com seus clientes antes e depois do adensamento na sua principal cidade de atuação. Com o uso da técnica estatística denominada Análise de Correspondência, avaliouse a percepção dos clientes em relação a alguns componentes do nível de serviço em vendas para, com isso, evitar prejudicar aqueles mais valorizados. Os principais indicadores operacionais de vendas e de distribuição também são comparados, avaliando suas variações em diferentes períodos e cidades em que o adensamento foi aplicado. Pela natureza do estudo e pelo tipo de participação do autor na pesquisa, este trabalho pode ser classificado como estudo de caso e pode ser subclassificado como pesquisa-ação.

Made available in DSpace on 2016-06-02T19:51:37Z (GMT). No. of bitstreams: 1 2212.pdf: 1886443 bytes, checksum: bddd5428751623f23f36b7a2f2f3442c (MD5) Previous issue date: 2008-12-15 / Universidade Federal de Minas Gerais / In recent years, several studies have been revising static distribution models used by companies in order to incorporate intrinsic dynamic features of transport operations. Thanks to new technologies such as global positioning systems and wireless communications, vehicle routes elaborated in the beginning of the planning horizon can be altered in real time in order to serve new requests, avoid traffic jams, or find alternatives when some of the fleet vehicles are late or broke. In this way, realistic solutions of better quality are expected to be obtained from the company´s point of view (smaller costs) as well as from the customers´ (better service level). The main objective of this work is to analyze the impacts resulting from the incorporation of dynamic vehicle routing and scheduling in service production systems where the due dates for service is a prioritary issue. Specifically, we tackled the Dynamic Vehicle Routing Problem, where route plans are elaborated in a planning horizon. Initially, the definition and characteristics of dynamic problems are presented along with a review of some of the main contributions in the literature. We propose a heuristic based on Pureza and Laporte´s algorithm (2008) in order to obtain routes in real time. The relative impact of the heuristic application to other methods is analyzed by means of a set of generated instances from the data supplied by a drink company in São Paulo State. / Nos últimos anos, um crescente número de estudos científicos vem revisando modelos estáticos de distribuição adotados por empresas a fim de incorporar o dinamismo intrínseco às operações envolvidas. Esta tendência se deve principalmente aos avanços tecnológicos na área de geo-referenciamento, os quais permitem que rotas elaboradas no início do horizonte de planejamento sejam alteradas em tempo real a fim de atender novas requisições de clientes, evitar congestionamentos de tráfego, ou ainda, encontrar alternativas na ocorrência de veículos atrasados ou quebrados. Desta forma, espera-se obter soluções realistas de maior qualidade tanto do ponto de vista da empresa (menores custos) como dos clientes (melhor nível de serviço). Este trabalho tem como objetivo principal analisar o impacto decorrente da incorporação de métodos de roteamento dinâmico de veículos em ambientes de prestação de serviço onde o prazo de atendimento é o objetivo prioritário. Especificamente, é tratado o Problema de Roteamento de Veículos Dinâmico, onde planos de rotas são elaborados ao longo de um horizonte de planejamento. Inicialmente, a definição e características de problemas dinâmicos são apresentadas, juntamente com uma revisão de algumas das principais contribuições da literatura. É proposta, então, uma heurística baseada no algoritmo de Pureza e Laporte (2008) para elaboração de rotas em tempo real. O impacto da aplicação da heurística é analisado frente a outros métodos, utilizando-se um conjunto de instâncias geradas a partir de dados fornecidos por uma empresa do setor de bebidas do interior do estado de São Paulo.