XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: IMPROVED HYBRID GENETIC SEARCH FOR THE INVENTORY ROUTING PROBLEM Autor: BRUNO GUIMARAES DE CASTRO
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
HELIO CORTES VIEIRA LOPES - ADVISOR
RAFAEL MARTINELLI PINTO - CO-ADVISOR
MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO - CO-ADVISOR
Nº do Conteudo: 66019
Catalogação: 15/02/2024 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=66019@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=66019@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.66019
Resumo:
Título: IMPROVED HYBRID GENETIC SEARCH FOR THE INVENTORY ROUTING PROBLEM Autor: BRUNO GUIMARAES DE CASTRO
RAFAEL MARTINELLI PINTO - CO-ADVISOR
MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO - CO-ADVISOR
Nº do Conteudo: 66019
Catalogação: 15/02/2024 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=66019@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=66019@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.66019
Resumo:
Theme: This study investigates the Inventory Routing Problem (IRP)
within the context of Vendor-Managed Inventory (VMI), a prevalent supply
chain practice where suppliers assume responsibility for replenishment. The
IRP, a combinatorial problem that has been widely studied for almost 40 years,
encompasses three distinct subproblems: delivery scheduling, inventory management, and vehicle routing. Problem: Despite its age, the IRP continues
to attract industry and academia attention. The recent 12th DIMACS Implementation Challenge dedicated a track to the IRP, and among the commonly
used benchmarks, 401 instances still lack optimal solutions, particularly in the
challenging Large instance subset. Hypothesis and Justification: The HGS
framework proposed by Vidal et al. (2012) emerged as a prominent tool used
successfully by numerous teams in the competition. However, to the best of our
knowledge, the HGS framework has not been tested for the IRP. This study
proposes a method combining the HGS framework with an efficient local search
strategy, namely NSIRP proposed by Diniz et al. (2020), to tackle the IRP.
Methodology: We implemented the proposed method and compared its performance to 21 existing methods using the literature benchmarks. Summary
of Results: Our approach identified 79 new Best Known Solutions (BKS) out
of 1100 instances. If applied under the same rules as the DIMACS competition,
our method would have secured the first place. Contributions and Impacts:
This work contribute to the ongoing development of IRP methods, offering an
efficient and competitive approach that may inspire further research and practical applications in the realm of inventory management and vehicle routing.
Descrição | Arquivo |
COMPLETE |