Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis

Detalhes bibliográficos
Autor(a) principal: Guimarães, Thiago André
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/40873
Resumo: Orientadora : Profª Dra. Maria Teresinha Arns Steiner
id UFPR_a125a7694e7c0c84286bc3441a86385c
oai_identifier_str oai:acervodigital.ufpr.br:1884/40873
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Scarpin, Cassius Tadeu, 1980-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSteiner, Maria Teresinha Arns, 1957-Guimarães, Thiago André2024-02-01T19:23:47Z2024-02-01T19:23:47Z2015https://hdl.handle.net/1884/40873Orientadora : Profª Dra. Maria Teresinha Arns SteinerCoorientador : Prof. Dr. Cassius Tadeu ScarpinTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 29/09/2015Inclui referências : f. 261-275Área de concentração : Programação matemáticaResumo: Em sistemas de gerenciamento de estoque pelo fornecedor (Vendor Managed Inventory - VMI), as decisões logísticas são centralizadas ao nível do vendedor, possibilitando uma redução simultânea dos custos de armazenagem e transporte. A operação de sistemas VMI requer a resolução de um complexo problema de otimização combinatória, denominado Problema de Roteirização e Estoques (PRE). O PRE básico consiste no gerenciamento do estoque do cliente, no estabelecimento da frequência e quantidade de produto entregue, além do roteiro percorrido pela frota de veículos ao longo do horizonte de planejamento. Esta tese propõe uma contribuição ao estudo do PRE em um sistema logístico em três níveis, onde o fornecedor gerencia seu próprio estoque, além dos estoques dos clientes. A pesquisa contempla o caso determinístico, quando as demandas do conjunto de clientes são conhecidas a priori, e o caso estocástico, quando estas informações não são conhecidas preliminarmente. Para o caso determinístico foi desenvolvida uma nova política de distribuição baseada no cálculo de um lote econômico de entrega formulada em três variações, sendo necessidades líquidas, necessidades brutas e distância. Um modelo de programação linear inteira mista binária (PLIMB) foi proposto, incorporando o sistema logístico em três níveis, além de restrições não comumente tratadas, como o dimensionamento da frota de veículos. Novos indicadores de desempenho logístico foram desenvolvidos, permitindo avaliar o desempenho das políticas. Para a resolução do problema, foi desenvolvida uma heurística de duas fases e três estágios. As fases são divididas em etapa construtiva e etapa de refinamento. Na etapa construtiva, o problema é resolvido em três estágios, onde o primeiro é responsável pela programação das entregas, o segundo pelo agrupamento dos pontos de demanda e o terceiro pela roteirização dos clientes nos grupos formados. A fase de refinamento compreende uma estrutura heurística de busca em vizinhança ampla (BVA). Cenários de pequeno, médio e grande porte, com variações no custo de estocagem e de transporte foram gerados a partir de dados da literatura e parametrizados no contexto da pesquisa. A extensão para PRE-estocástico mantém as tratativas para o caso determinístico, com a formulação de uma política de distribuição por lote econômico de entrega como alternativa à estratégia de distribuição além das políticas maximum level (ML) e order-up-to level (OU). A inovação principal repousa na estratégia dinâmica para a previsão de demanda futura, utilizando Redes Neurais de Funções de Bases Radiais (RBFs). O PRE estocástico é ainda escassamente tratado de forma dinâmica na literatura, especialmente quando a demanda futura é obtida por técnicas robustas de previsão. Dessa forma, as RBFs são oportunamente aplicadas ao problema, dada sua eficiência no endereçamento de previsão de séries temporais amplamente corroboradas em outros estudos. Em ambos os casos estudados, uma extensa revisão de literatura posiciona as contribuições da pesquisa. Os resultados computacionais obtidos sobre um conjunto de 144 problemas de pequeno, médio e grande porte, mostraram a viabilidade do emprego das políticas de lote econômico, que dominaram todos os cenários para o problema estocástico. Os indicadores de desempenho logístico possibilitaram novos insights gerenciais ao processo de tomada de decisão, além de suportar o desempenho da política de lote econômico no âmbito qualitativo. Palavras-chave: Roteirização e Estoque; Sistema Logístico em Três Níveis, Determinístico; Estocástico e Dinâmico; Lote Econômico; Heurísticas, Previsão, Redes Neurais de Funções de Bases Radiais.Abstract: In vendor-managed inventory systems, the logistics decisions are centralized at the supplier's level. Its operation requires solving a complex combinatorial optimization problem, called Inventory Routing Problem (IRP), which is to determine the frequency and quantity, delivered to the customer in addition the vehicle routing over a planning horizon. This thesis proposes a contribution to the IRP in a three-echelon logistics system, where the vendor manages the customer's inventories, deciding when, how much and how to serve them over a planning horizon. At the same time, the supplier manages its own inventory level, deciding when and how much replenishes itself, in order to avoid stock out to yourself and to the customers. The research consider the deterministic case, when customer's demands are a priori known, and the stochastic case, when the demands and other details are not known preliminarily. For the deterministic case a new distribution policy has been developed, based on an economic order quantity (EOQ) in three variations, based on net necessity, gross necessity and distance. The EOQ formulation has been addressed to equate the trade-off between transportation and inventory cost arising on order-up-to level (OU) and maximum level (ML) distribution policy. A mixed integer linear programming model (MILP) was formulated for the deterministic IRP, incorporating the three-echelon logistics system features, as well as restrictions not commonly treated, as sizing the vehicle fleet. New logistics performance indicators were developed in order to evaluate policy under a qualitative framework. To solve the problem, a new heuristic approach with two-phase and three-stage was proposed. The phases are divided into constructive phase and improvement stage. In constructive phase, the problem is solved in three stages, where the first is responsible for the delivery scheduling, the second by clustering the demand points and the third by routing customers. The improvement phase comprises in a large neighborhood search procedure (LNS). Small, medium and large scenarios with variations on the inventory and transportation costs were generated, based on data from literature and parameterized in the research context. Extensive computational tests were performed to demonstrate the efficiency of the EOQ proposed distribution policy, the effectiveness of heuristic strategy used and applicability performance indicators. It demonstrated the performance of EOQ policy on OU and ML formulations. The extension to stochastic IRP keeps the same requirements as the deterministic case. A EOQ policy was proposed in addition to the ML and OU policies. The main innovation lies in the dynamic strategy for predicting future demand, using Neural Networks of Radial Basis Function (RBF's). The stochastic IRP is still poorly handled in the literature, especially when the future demand is obtained by robust prediction techniques. Thus, timely RBFs are applied to the problem, given its efficiency in time series forecasting addressing widely corroborated in other studies. In both cases studied, an extensive literature review shows the research contributions. The computational results obtained on a set of 144 small, medium and large problems, showed the viability of using the EOQ policies, which dominated all scenarios for the stochastic problem. Logistics performance indicators enabled new insights to management decision-making process and supports the performance of the EOQ on the qualitative level. Keywords: Inventory Routing; Three-echelon Logistics System; Deterministic, Dynamic and Stochastic, Economic Order Quantity, Forecasting, Radial Basis Functions Neural Networks.275 f. : il. algumas color., tabs.application/pdfDisponível em formato digitalAnálise numéricaOtimização matemáticaProgramação estocasticaEstoquesAbordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - T - THIAGO ANDRE GUIMARAES.pdf.txtExtracted Texttext/plain511673https://acervodigital.ufpr.br/bitstream/1884/40873/1/R%20-%20T%20-%20THIAGO%20ANDRE%20GUIMARAES.pdf.txt57b2798b0571dbb8c25838813587366eMD51open accessORIGINALR - T - THIAGO ANDRE GUIMARAES.pdfapplication/pdf3881280https://acervodigital.ufpr.br/bitstream/1884/40873/2/R%20-%20T%20-%20THIAGO%20ANDRE%20GUIMARAES.pdf3413b1e0d4df0bf0a9d673f3805b8811MD52open accessTHUMBNAILR - T - THIAGO ANDRE GUIMARAES.pdf.jpgGenerated Thumbnailimage/jpeg1261https://acervodigital.ufpr.br/bitstream/1884/40873/3/R%20-%20T%20-%20THIAGO%20ANDRE%20GUIMARAES.pdf.jpgda3007f9b0d7a63e67c07b8a610ff25dMD53open access1884/408732024-02-01 16:23:47.902open accessoai:acervodigital.ufpr.br:1884/40873Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-02-01T19:23:47Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
title Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
spellingShingle Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
Guimarães, Thiago André
Análise numérica
Otimização matemática
Programação estocastica
Estoques
title_short Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
title_full Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
title_fullStr Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
title_full_unstemmed Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
title_sort Abordagem determinística e estocástica na formulação de políticas de distribuição por lote econômico de entrega, em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
author Guimarães, Thiago André
author_facet Guimarães, Thiago André
author_role author
dc.contributor.other.pt_BR.fl_str_mv Scarpin, Cassius Tadeu, 1980-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Steiner, Maria Teresinha Arns, 1957-
dc.contributor.author.fl_str_mv Guimarães, Thiago André
contributor_str_mv Steiner, Maria Teresinha Arns, 1957-
dc.subject.por.fl_str_mv Análise numérica
Otimização matemática
Programação estocastica
Estoques
topic Análise numérica
Otimização matemática
Programação estocastica
Estoques
description Orientadora : Profª Dra. Maria Teresinha Arns Steiner
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-02-01T19:23:47Z
dc.date.available.fl_str_mv 2024-02-01T19:23:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/40873
url https://hdl.handle.net/1884/40873
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 275 f. : il. algumas color., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/40873/1/R%20-%20T%20-%20THIAGO%20ANDRE%20GUIMARAES.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/40873/2/R%20-%20T%20-%20THIAGO%20ANDRE%20GUIMARAES.pdf
https://acervodigital.ufpr.br/bitstream/1884/40873/3/R%20-%20T%20-%20THIAGO%20ANDRE%20GUIMARAES.pdf.jpg
bitstream.checksum.fl_str_mv 57b2798b0571dbb8c25838813587366e
3413b1e0d4df0bf0a9d673f3805b8811
da3007f9b0d7a63e67c07b8a610ff25d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898762455613440

Registros relacionados