Planeamento e otimização de rotas para veículos

Detalhes bibliográficos
Autor(a) principal: Vieira, André Filipe Pinto
Data de Publicação: 2012
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/10773/10023
Resumo: A presente dissertação teve como propósito o desenvolvimento de um modelo matemático de Programação Linear Inteira Mista, para determinar um conjunto de rotas para veículos considerando janelas temporais e entregas e recolhas, a implementar numa empresa portuguesa da indústria automóvel, Toyota Caetano Portugal. Do conjunto de fornecedores desta empresa existe uma minoria cujo fluxo de material é realizado em ambos os sentidos. Dado o reduzido número de fornecedores em questão é possível desenvolver um modelo matemático para obtenção de uma solução exata, apesar da complexidade deste. Para tal, implementou-se o modelo matemático no software IBM ILOG CPLEX, para obtenção de uma solução dentro de um tempo computacional reduzido. Após o estudo de caso da empresa e revisão da literatura, foi possível constatar que poderia ser interpretado como um problema de rotas para veículos com janelas temporais, entregas e recolhas e restrição máxima da capacidade do veículo. O modelo matemático e sua implementação no software são apresentados e explicados, assim como a solução obtida. A dissertação finaliza com a realização de uma análise de sensibilidade ao modelo matemático.
id RCAP_2c17ff5315070566952f9f9901e00fc8
oai_identifier_str oai:ria.ua.pt:10773/10023
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 Planeamento e otimização de rotas para veículosGestão industrialIndústria automóvel: PortugalPlaneamento estratégicoRotas comerciaisTransporte de mercadoriasInvestigação operacionalOptimização combinatóriaProgramação linearA presente dissertação teve como propósito o desenvolvimento de um modelo matemático de Programação Linear Inteira Mista, para determinar um conjunto de rotas para veículos considerando janelas temporais e entregas e recolhas, a implementar numa empresa portuguesa da indústria automóvel, Toyota Caetano Portugal. Do conjunto de fornecedores desta empresa existe uma minoria cujo fluxo de material é realizado em ambos os sentidos. Dado o reduzido número de fornecedores em questão é possível desenvolver um modelo matemático para obtenção de uma solução exata, apesar da complexidade deste. Para tal, implementou-se o modelo matemático no software IBM ILOG CPLEX, para obtenção de uma solução dentro de um tempo computacional reduzido. Após o estudo de caso da empresa e revisão da literatura, foi possível constatar que poderia ser interpretado como um problema de rotas para veículos com janelas temporais, entregas e recolhas e restrição máxima da capacidade do veículo. O modelo matemático e sua implementação no software são apresentados e explicados, assim como a solução obtida. A dissertação finaliza com a realização de uma análise de sensibilidade ao modelo matemático.This thesis purpose was the development of a mathematical model of mixed integer programming, to determine a set of vehicle routes, with time windows and pickup & delivery, that would be implemented in a Portuguese automotive company, Toyota Caetano Portugal. In the set of this company’s suppliers there is a minority in which the flux of material is carried out in both ways. Given the reduced number of suppliers in question, it is possible to develop a mathematic model to obtain an exact solution, despite its complexity. In order to do that, the mathematical model was implemented on software IBM ILOG CPLEX, to obtain a solution within a reduced computational time. After the company’s case study and literature review, it was possible to verify that it could be interpreted as a vehicle routing problem with time windows, pickups and deliveries and the constraint of the vehicle’s maximum capacity. The mathematical model and its implementation on the software are presented, as well as the obtained solution. The thesis ends with the sensivity analisys of the mathematical model.Universidade de Aveiro2013-03-28T11:11:17Z2012-01-01T00:00:00Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/10023porVieira, André Filipe Pintoinfo: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:RCAAP2024-02-22T11:17:23Zoai:ria.ua.pt:10773/10023Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:46:41.974010Repositó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 Planeamento e otimização de rotas para veículos
title Planeamento e otimização de rotas para veículos
spellingShingle Planeamento e otimização de rotas para veículos
Vieira, André Filipe Pinto
Gestão industrial
Indústria automóvel: Portugal
Planeamento estratégico
Rotas comerciais
Transporte de mercadorias
Investigação operacional
Optimização combinatória
Programação linear
title_short Planeamento e otimização de rotas para veículos
title_full Planeamento e otimização de rotas para veículos
title_fullStr Planeamento e otimização de rotas para veículos
title_full_unstemmed Planeamento e otimização de rotas para veículos
title_sort Planeamento e otimização de rotas para veículos
author Vieira, André Filipe Pinto
author_facet Vieira, André Filipe Pinto
author_role author
dc.contributor.author.fl_str_mv Vieira, André Filipe Pinto
dc.subject.por.fl_str_mv Gestão industrial
Indústria automóvel: Portugal
Planeamento estratégico
Rotas comerciais
Transporte de mercadorias
Investigação operacional
Optimização combinatória
Programação linear
topic Gestão industrial
Indústria automóvel: Portugal
Planeamento estratégico
Rotas comerciais
Transporte de mercadorias
Investigação operacional
Optimização combinatória
Programação linear
description A presente dissertação teve como propósito o desenvolvimento de um modelo matemático de Programação Linear Inteira Mista, para determinar um conjunto de rotas para veículos considerando janelas temporais e entregas e recolhas, a implementar numa empresa portuguesa da indústria automóvel, Toyota Caetano Portugal. Do conjunto de fornecedores desta empresa existe uma minoria cujo fluxo de material é realizado em ambos os sentidos. Dado o reduzido número de fornecedores em questão é possível desenvolver um modelo matemático para obtenção de uma solução exata, apesar da complexidade deste. Para tal, implementou-se o modelo matemático no software IBM ILOG CPLEX, para obtenção de uma solução dentro de um tempo computacional reduzido. Após o estudo de caso da empresa e revisão da literatura, foi possível constatar que poderia ser interpretado como um problema de rotas para veículos com janelas temporais, entregas e recolhas e restrição máxima da capacidade do veículo. O modelo matemático e sua implementação no software são apresentados e explicados, assim como a solução obtida. A dissertação finaliza com a realização de uma análise de sensibilidade ao modelo matemático.
publishDate 2012
dc.date.none.fl_str_mv 2012-01-01T00:00:00Z
2012
2013-03-28T11:11:17Z
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/10773/10023
url http://hdl.handle.net/10773/10023
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.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
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_ 1799137518803746816

Registros relacionados