Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor

Detalhes bibliográficos
Autor(a) principal: Azuma, Regina Mitsue, 1971-
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1615081
Resumo: Orientador: Fernando José Von Zuben
id UNICAMP-30_f2df934e2c4f7cf048edd03ec55df836
oai_identifier_str oai::789902
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedorEvolutionary multi-objective optimization for the vendor-managed inventory routing problemProblema de roteamento de veículosOtimização combinatóriaControle de estoqueAlgoritmos evolutivosVehicle routing problemCombinatorial optimizationInventory controlEvolutionary algorithmOrientador: Fernando José Von ZubenDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: A classe de problemas de estoque e roteamento está presente em várias áreas, incluindo indústria automobilística e gerência de numerário no reabastecimento de caixas eletrônicos. Supondo que o fornecedor é responsável pela estocagem e distribuição dos produtos, sujeito a um conjunto de restrições, o desafio que se apresenta é a determinação de uma política ótima, mais especificamente quais clientes atender, qual quantidade a ser fornecida a cada cliente e qual rota empregar visando a minimização dos custos. Este trabalho apresenta uma proposta de solução para uma das mais comuns formulações do problema: um produto é distribuído a partir de um fornecedor para vários clientes em um horizonte de tempo definido. O transporte é realizado por um veículo de capacidade limitada. Para produzir a otimização simultânea de ambos os objetivos, minimização dos custos de transporte e estoque, a proposta segue uma abordagem multiobjetivo e se baseia no uso do algoritmo SPEA2 (do inglês, Strength Pareto Evolutionary Algorithm 2), incluindo inovações na representação de soluções-candidatas, nos operadores genéticos e de busca local. A fronteira de Pareto estimada é então composta de múltiplas soluções não-dominadas, representando compromissos distintos entre custos de transporte e estoque. Como casos de estudo, são tomadas instâncias de médio porte extraídas da literatura e são geradas instâncias de grande porte. Para as instâncias de médio porte, as fronteiras de Pareto estimadas em cada caso são comparadas com as respectivas soluções ótimas da versão mono-objetivo de cada problema, pois já existe um algoritmo exato de solução para a formulação mono-objetivo de instâncias de médio porteAbstract: The class of inventory routing problems (IRP) is present in several areas, including automotive industry and cash management for ATM networks. Given that the supplier is responsible for managing the product inventory and replenishment, subject to a set of restrictions, the challenge here is to determine an optimal policy, more specifically which retailers to serve, the quantity to deliver to each retailer and which routes to employ in order to minimize the cost. This work presents a proposal to solve one version of the IRP usually found in the scientific literature: a product is distributed from a supplier to several retailers in a defined time horizon. Shipment is performed by a vehicle with limited capacity. To perform the simultaneous optimization of both objectives, minimization of transportation and inventory costs, the proposal follows a multi-objective approach based on SPEA2 (Strength Pareto Evolutionary Algorithm 2), including innovative aspects mainly associated with the representation of candidate solutions, genetic operators and local search. The Pareto front is then composed of multiple non-dominated solutions with distinct trade-offs between transportation and inventory costs. As case studies, medium size instances extracted from the literature are considered and large size instances are generated. For the medium size instances, the estimated Pareto fronts are compared, in each case, with the corresponding optimal solutions associated with the single-objective version of each problem, given that there is already an exact algorithm to solve such medium size single-objective instancesMestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Von Zuben, Fernando José, 1968-Von Zuben, Fernando José, 1968-Takahashi, Ricardo Hiroshi CaldeiraDuarte, Leonardo TomazeliUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAzuma, Regina Mitsue, 1971-2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf99 p. : il.https://hdl.handle.net/20.500.12733/1615081AZUMA, Regina Mitsue. Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor. 2011. 99 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615081. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/789902porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:13:30Zoai::789902Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:13:30Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
Evolutionary multi-objective optimization for the vendor-managed inventory routing problem
title Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
spellingShingle Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
Azuma, Regina Mitsue, 1971-
Problema de roteamento de veículos
Otimização combinatória
Controle de estoque
Algoritmos evolutivos
Vehicle routing problem
Combinatorial optimization
Inventory control
Evolutionary algorithm
title_short Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
title_full Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
title_fullStr Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
title_full_unstemmed Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
title_sort Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
author Azuma, Regina Mitsue, 1971-
author_facet Azuma, Regina Mitsue, 1971-
author_role author
dc.contributor.none.fl_str_mv Von Zuben, Fernando José, 1968-
Von Zuben, Fernando José, 1968-
Takahashi, Ricardo Hiroshi Caldeira
Duarte, Leonardo Tomazeli
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Azuma, Regina Mitsue, 1971-
dc.subject.por.fl_str_mv Problema de roteamento de veículos
Otimização combinatória
Controle de estoque
Algoritmos evolutivos
Vehicle routing problem
Combinatorial optimization
Inventory control
Evolutionary algorithm
topic Problema de roteamento de veículos
Otimização combinatória
Controle de estoque
Algoritmos evolutivos
Vehicle routing problem
Combinatorial optimization
Inventory control
Evolutionary algorithm
description Orientador: Fernando José Von Zuben
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1615081
AZUMA, Regina Mitsue. Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor. 2011. 99 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615081. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1615081
identifier_str_mv AZUMA, Regina Mitsue. Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor. 2011. 99 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1615081. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/789902
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
99 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189051183398912