Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor
Autor(a) principal: | |
---|---|
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 |