Gestão integrada das rotas de entrega e inventário para um produto

Detalhes bibliográficos
Autor(a) principal: Florindo, Miguel Alexandre Silva
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/41635
Resumo: Tese de mestrado, Estatística e Investigação Operacional (Investigação Operacional) Universidade de Lisboa, Faculdade de Ciências, 2019
id RCAP_2e31b4ddde02a2cdfe72541da214a223
oai_identifier_str oai:repositorio.ul.pt:10451/41635
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Gestão integrada das rotas de entrega e inventário para um produtoGestão de rotas e inventárioInventário gerido pelo fornecedorPolíticas de reabastecimentoModelos PLIMRelaxação LinearTeses de mestrado - 2019Departamento de Estatística e Investigação OperacionalTese de mestrado, Estatística e Investigação Operacional (Investigação Operacional) Universidade de Lisboa, Faculdade de Ciências, 2019O problema de gestão integrada das rotas de entrega e inventário para um produto, também designado por inventory-routing problem (IRP), determina em simultâneo o controlo do inventário e as rotas dos veículos. No problema considerado nesta dissertação, o produto é enviado pelo fornecedor para os diversos clientes, de forma a satisfazer as suas procuras fixas ao longo do horizonte temporal pré-estabelecido. Cada cliente tem definido o nível máximo de inventário possível de armazenar. O fornecedor gere o inventário de cada cliente e determina as suas políticas de reabastecimento, evitando assim qualquer tipo de rotura de stock nos seus clientes (técnica Vendor-Managed-Inventory, VMI). É considerado que se dispõe de um único veículo com uma capacidade máxima pré-estabelecida e pretende-se que o fornecedor determine as suas rotas de distribuição ao longo do horizonte temporal. São consideradas as políticas de reabastecimento ML (maximum-level), OU (order-up-to level) e a NP (nova política proposta nesta dissertação). Na política ML garante-se sempre que o cliente é visitado, a quantidade de inventário a ser entregue não pode exceder o limite máximo do armazém. Na política OU, sempre que o cliente é visitado, a quantidade de inventário a ser entregue é tal que o nível máximo de armazenamento é atingido. Por fim, na nova política pretende-se que cada cliente tenha no final do horizonte temporal o nível de inventário igual ao que tinha no início do horizonte temporal. Nesta dissertação apresentam-se dois modelos matemáticos em programação linear inteira e mista (PLIM) para cada política de reabastecimento. Consideram-se ainda variantes reforçadas destes modelos com vista a tentar encontrar um método de resolução mais eficiente. Desta forma, foi realizada uma experiência computacional para comparar os modelos e suas variantes no que diz respeito à qualidade dos limites inferiores, fornecidos pelas respetivas relaxações lineares e também do tempo computacional gasto para os resolver. Comparou-se ainda, segundo os mesmos critérios, a eficiência dos modelos para cada política de reabastecimento. Para realizar os testes computacionais foram utilizadas e adaptadas instâncias apresentadas na literatura. Na experiência computacional considerou-se um número de clientes a variar entre 5 a 50 e um horizonte temporal a variar entre 3 e 10 dias.The inventory-routing problem (IRP) determines, simultaneously, inventory controls and vehicle routes. In this dissertation’s problem, the product is shipped by the supplier to several clients, in a way to satisfy their needs, over a given time horizon previously established. Each client has the maximum level of inventory defined. The supplier runs every clients inventory and determines its replenishment policies, avoiding, in this way, the clients stock rupture (Vendor-Managed-Inventory, VMI). It is considered that there is only one vehicle available with a pre established maximum load. The goal is the determination, preformed by the supplier, of the distribution routes, during the initially established time line. It’s considered the ML (maximum-level) replenishment measures, the OU (order-up-to level) and NP (new policy proposed in this dissertation). On ML policy it is guaranteed that every time the client gets visited, the inventory cannot exceed the maximum storage limit. On OU policy, every time that the client gets visited, that amount of inventory is such, that the maximum storage limit is reached. Last but not least, in NP the goal is that every client has the same inventory level when the time horizon ends, as it had in the beginning of it. The dissertation presentes two mixed integer linear programming mathematical models (PLIM), for each replenishment policy. It’s considered the reinforced variants in each model with the purpose of trying to find the most effective resolution method. A computational experience has been made, to compare both models and its variants concerning the quality of the lower bounds, provided by its respective linear programming relaxations, as well as the spent computer time used to solve it. Also, it was compared, following the same criteria, the model efficiency for each replenishment policy. To perform the computer tests it was used and adapted instances presented in literature. In the computation experimente, it was considered a number of clients between 5 and 50 and a time horizon varying between 3 to 10 days.Paias, Ana Maria Duarte Silva Alves, 1963-Repositório da Universidade de LisboaFlorindo, Miguel Alexandre Silva2020-02-05T14:37:27Z201920192019-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/41635TID:202385000porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:41:11Zoai:repositorio.ul.pt:10451/41635Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:54:53.803971Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Gestão integrada das rotas de entrega e inventário para um produto
title Gestão integrada das rotas de entrega e inventário para um produto
spellingShingle Gestão integrada das rotas de entrega e inventário para um produto
Florindo, Miguel Alexandre Silva
Gestão de rotas e inventário
Inventário gerido pelo fornecedor
Políticas de reabastecimento
Modelos PLIM
Relaxação Linear
Teses de mestrado - 2019
Departamento de Estatística e Investigação Operacional
title_short Gestão integrada das rotas de entrega e inventário para um produto
title_full Gestão integrada das rotas de entrega e inventário para um produto
title_fullStr Gestão integrada das rotas de entrega e inventário para um produto
title_full_unstemmed Gestão integrada das rotas de entrega e inventário para um produto
title_sort Gestão integrada das rotas de entrega e inventário para um produto
author Florindo, Miguel Alexandre Silva
author_facet Florindo, Miguel Alexandre Silva
author_role author
dc.contributor.none.fl_str_mv Paias, Ana Maria Duarte Silva Alves, 1963-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Florindo, Miguel Alexandre Silva
dc.subject.por.fl_str_mv Gestão de rotas e inventário
Inventário gerido pelo fornecedor
Políticas de reabastecimento
Modelos PLIM
Relaxação Linear
Teses de mestrado - 2019
Departamento de Estatística e Investigação Operacional
topic Gestão de rotas e inventário
Inventário gerido pelo fornecedor
Políticas de reabastecimento
Modelos PLIM
Relaxação Linear
Teses de mestrado - 2019
Departamento de Estatística e Investigação Operacional
description Tese de mestrado, Estatística e Investigação Operacional (Investigação Operacional) Universidade de Lisboa, Faculdade de Ciências, 2019
publishDate 2019
dc.date.none.fl_str_mv 2019
2019
2019-01-01T00:00:00Z
2020-02-05T14:37:27Z
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 http://hdl.handle.net/10451/41635
TID:202385000
url http://hdl.handle.net/10451/41635
identifier_str_mv TID:202385000
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 application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134489112215552

Registros relacionados