Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa

Detalhes bibliográficos
Autor(a) principal: Pereira, Diogo Rafael Parreiras
Data de Publicação: 2016
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/10400.5/13462
Resumo: Mestrado em Decisão Económica e Empresarial
id RCAP_0b392501bffa1a8a052e2bd7f3462b09
oai_identifier_str oai:www.repository.utl.pt:10400.5/13462
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 Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria PortuguesaProblemas de roteamento de veículos com entregas e recolhas com janelas temporaisheurísticasVBAVehicle routing problemsincluding both distribution and collectionwith time windowsheuristicMestrado em Decisão Económica e EmpresarialEste estudo foi feito juntamente com um estágio na organização "A Padaria Portuguesa" e tem como principal objetivo a obtenção de rotas de distribuição de produtos e a recolha de paletes, bem como a aferição das atualmente utilizadas. Inicialmente, o estágio visou o conhecimento do funcionamento de uma organização, bem-sucedida, como "A Padaria Portuguesa", com especial foco no tipo de infraestrutura. Este período, utilizado para a recolha de dados necessários à resolução do problema em mão, foi também crucial para entender todos os processos utilizados na distribuição e os vários fatores a ter em conta no carregamento/descarregamento dos veículos, na recolha de paletes e no acesso às lojas. O problema proposto é então categorizado como um misto entre o SPDPTW ("Simultaneous Pickup and Delivery Problems with Time Windows") e o DFPSPTW ("Delivery first, Pickup second Problems with Time Windows"). Esta variação encontra-se ainda pouco desenvolvida pela comunidade científica, o que dificultou o processo de enquadramento e abordagem necessários ao estudo. Assim, o facto de se estar a considerar um novo problema, aliado à necessidade de desenvolver um software que possa vir a ser utilizado na empresa, levou ao desenvolvimento de uma nova heurística construtiva. Este software, em linguagem VBA, apresenta diversas funcionalidades e grande potencial resultante de um esforço conjunto entre o autor e a respetiva organização. A última fase será reservada para testes computacionais e para a análise dos respetivos resultados, numa medida de aferir mais facilmente, a qualidade do software desenvolvido.This study is made under an internship in the organization "A Padaria Portuguesa" and its main objective is the identification of routes to the distribution of products and to the collection of pallets. Initially, the internship aimed at understanding the way that a successful organization, as the "A Padaria Portuguesa", works, with special focus on the type of infrastructure. This period, used for gathering the necessary data to the resolution of the problem in hand, was also crucial to better understand the current processes regarding the distribution as well as constraints to consider in the loading and unloading of the vehicles or in the collection of pallets. The proposed problem is then categorized as a mix between the "Simultaneous Pickup and Delivery Problems with Time Windows " and the "Delivery first, Pickup second Problems with Time Windows". This generalization of the Vehicle Routing Problem still lacks the attention of the scientific community, which mired the study framework and the choice of the approaches to follow. The development of a new constructive heuristic is thus motivated from two facts: i) a new problem is being considered; and ii) the need of the company for a software that can be used. This software, programmed in VBA, has many features and great potential resulting from a joint effort between the author and the respective organization. The last phase will be reserved for computer testing and for the analysis of results, with the aim to better assess the quality of the developed software.Instituto Superior de Economia e GestãoMourão, Maria CândidaMateus, RicardoRepositório da Universidade de LisboaPereira, Diogo Rafael Parreiras2017-03-30T08:43:23Z2016-122016-12-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/13462porPereira, Diogo Rafael Parreiras (2016). "Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.info: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-03-06T14:43:34Zoai:www.repository.utl.pt:10400.5/13462Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:59:25.140689Repositó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 Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
title Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
spellingShingle Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
Pereira, Diogo Rafael Parreiras
Problemas de roteamento de veículos com entregas e recolhas com janelas temporais
heurísticas
VBA
Vehicle routing problems
including both distribution and collection
with time windows
heuristic
title_short Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
title_full Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
title_fullStr Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
title_full_unstemmed Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
title_sort Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa
author Pereira, Diogo Rafael Parreiras
author_facet Pereira, Diogo Rafael Parreiras
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida
Mateus, Ricardo
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Pereira, Diogo Rafael Parreiras
dc.subject.por.fl_str_mv Problemas de roteamento de veículos com entregas e recolhas com janelas temporais
heurísticas
VBA
Vehicle routing problems
including both distribution and collection
with time windows
heuristic
topic Problemas de roteamento de veículos com entregas e recolhas com janelas temporais
heurísticas
VBA
Vehicle routing problems
including both distribution and collection
with time windows
heuristic
description Mestrado em Decisão Económica e Empresarial
publishDate 2016
dc.date.none.fl_str_mv 2016-12
2016-12-01T00:00:00Z
2017-03-30T08:43:23Z
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/10400.5/13462
url http://hdl.handle.net/10400.5/13462
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Pereira, Diogo Rafael Parreiras (2016). "Criação de rotas de entrega de produtos e recolha de paletes : aplicação à A Padaria Portuguesa". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
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.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131081131163648

Registros relacionados