BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas

Detalhes bibliográficos
Autor(a) principal: Volotão, Matheus Santos[UNIFESP]
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: https://repositorio.unifesp.br/handle/11600/66689
Resumo: Neste estudo é abordado o Problema de Roteirização e Estoques com Múltiplos Depósitos e Entregas Fracionadas (Multi Depot Inventory Routing Problem with Split Deliveries - MDIRPSD) utilizando o Algoritmo Genético de Chaves Aleatórias (BRKGA) com algoritmo Q-Learning (BRKGA-QL). O problema é uma variante do Problema de Estoques e Roteirização (Inventory Routing Problema - IRP), na qual o fornecedor possui múltiplos depósitos (plantas) e os clientes podem de ser atendido mais de uma vez no mesmo período. Neste trabalho foi desenvolvido o algoritmo BRKGA-QL com novas heurísticas para resolver o problema. O algoritmo foi testado para um conjunto contendo 100 instâncias os quais foram disponibilizadas por Bertazzi et al. (2019) e foram comparadas com o algoritmo branch-and-cut desenvolvido por Schenekemberg et al. (2021). O BRKGA-QL para pequenas instâncias conseguiu encontrar soluções relativamente boas durante o processo.
id UFSP_a1a20c3881b45678130d4b617d5d7879
oai_identifier_str oai:repositorio.unifesp.br/:11600/66689
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadasBRKGA-QL applied to the Multi Depot Inventory Routing Problem with Split DeliveriesMDIRPSDBRKGA-QLAlgoritmo genéticoOtimizaçãoEstoqueMúlti DepósitosEntregas FracionadasNeste estudo é abordado o Problema de Roteirização e Estoques com Múltiplos Depósitos e Entregas Fracionadas (Multi Depot Inventory Routing Problem with Split Deliveries - MDIRPSD) utilizando o Algoritmo Genético de Chaves Aleatórias (BRKGA) com algoritmo Q-Learning (BRKGA-QL). O problema é uma variante do Problema de Estoques e Roteirização (Inventory Routing Problema - IRP), na qual o fornecedor possui múltiplos depósitos (plantas) e os clientes podem de ser atendido mais de uma vez no mesmo período. Neste trabalho foi desenvolvido o algoritmo BRKGA-QL com novas heurísticas para resolver o problema. O algoritmo foi testado para um conjunto contendo 100 instâncias os quais foram disponibilizadas por Bertazzi et al. (2019) e foram comparadas com o algoritmo branch-and-cut desenvolvido por Schenekemberg et al. (2021). O BRKGA-QL para pequenas instâncias conseguiu encontrar soluções relativamente boas durante o processo.This study addresses the Multi Depot Inventory Routing Problem with Split Deliveries - MDIRPSD using the Random Key Genetic Algorithm (BRKGA) with the QLearning algorithm (BRKGA-QL). The problem is a variant of the Inventory Routing Problem (IRP), in which the supplier has multiple depots (plants) and customers can be served more than once in the same period. In this work, the BRKGA-QL algorithm was developed with new heuristics to solve the problem. The algorithm was tested against a set containing 50 instances which were provided by Bertazzi et al. (2019) and compared with the branch-and-cut algorithm developed by Schenekemberg et al. (2021). BRKGA-QL for small instances managed to find relatively good solutions during the process.Não recebi financiamentoUniversidade Federal de São PauloChaves, Antônio Augusto [UNIFESP]Schenekemberg, Cleder Marcoshttp://lattes.cnpq.br/4973949421738244Volotão, Matheus Santos[UNIFESP]2023-01-30T18:57:39Z2023-01-30T18:57:39Z2023-01-13info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersion59 f.application/pdfhttps://repositorio.unifesp.br/handle/11600/66689porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESP2024-08-12T09:55:07Zoai:repositorio.unifesp.br/:11600/66689Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestbiblioteca.csp@unifesp.bropendoar:34652024-08-12T09:55:07Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.none.fl_str_mv BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
BRKGA-QL applied to the Multi Depot Inventory Routing Problem with Split Deliveries
title BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
spellingShingle BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
Volotão, Matheus Santos[UNIFESP]
MDIRPSD
BRKGA-QL
Algoritmo genético
Otimização
Estoque
Múlti Depósitos
Entregas Fracionadas
title_short BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
title_full BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
title_fullStr BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
title_full_unstemmed BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
title_sort BRKGA-QL aplicado ao problema de roteirização e estoques com múltiplos depósitos e entregas fracionadas
author Volotão, Matheus Santos[UNIFESP]
author_facet Volotão, Matheus Santos[UNIFESP]
author_role author
dc.contributor.none.fl_str_mv Chaves, Antônio Augusto [UNIFESP]
Schenekemberg, Cleder Marcos
http://lattes.cnpq.br/4973949421738244
dc.contributor.author.fl_str_mv Volotão, Matheus Santos[UNIFESP]
dc.subject.por.fl_str_mv MDIRPSD
BRKGA-QL
Algoritmo genético
Otimização
Estoque
Múlti Depósitos
Entregas Fracionadas
topic MDIRPSD
BRKGA-QL
Algoritmo genético
Otimização
Estoque
Múlti Depósitos
Entregas Fracionadas
description Neste estudo é abordado o Problema de Roteirização e Estoques com Múltiplos Depósitos e Entregas Fracionadas (Multi Depot Inventory Routing Problem with Split Deliveries - MDIRPSD) utilizando o Algoritmo Genético de Chaves Aleatórias (BRKGA) com algoritmo Q-Learning (BRKGA-QL). O problema é uma variante do Problema de Estoques e Roteirização (Inventory Routing Problema - IRP), na qual o fornecedor possui múltiplos depósitos (plantas) e os clientes podem de ser atendido mais de uma vez no mesmo período. Neste trabalho foi desenvolvido o algoritmo BRKGA-QL com novas heurísticas para resolver o problema. O algoritmo foi testado para um conjunto contendo 100 instâncias os quais foram disponibilizadas por Bertazzi et al. (2019) e foram comparadas com o algoritmo branch-and-cut desenvolvido por Schenekemberg et al. (2021). O BRKGA-QL para pequenas instâncias conseguiu encontrar soluções relativamente boas durante o processo.
publishDate 2023
dc.date.none.fl_str_mv 2023-01-30T18:57:39Z
2023-01-30T18:57:39Z
2023-01-13
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.unifesp.br/handle/11600/66689
url https://repositorio.unifesp.br/handle/11600/66689
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 59 f.
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Paulo
publisher.none.fl_str_mv Universidade Federal de São Paulo
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv biblioteca.csp@unifesp.br
_version_ 1814268390364151808

Registros relacionados