Modelo de roteamento ecoeficiente envolvendo manutenção de frotas

O problema de roteamento de veículos tem grande importância dentro da logística e cadeia de suprimentos, pois tem como finalidade o desenho de rotas ótimas para ser usado por uma frota de veículos destinados a atender a um conjunto de clientes com o menor custo possível. O objetivo deste trabalho é...

Descripción completa

Detalles Bibliográficos
Autor: SANTOS, Ademir Oliveira
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2017
País:Brasil
Institución:Universidade Federal de Pernambuco (UFPE)
Repositorio:Repositório Institucional da UFPE
Idioma:portugués
OAI Identifier:oai:repositorio.ufpe.br:123456789/24931
Acceso en línea:https://repositorio.ufpe.br/handle/123456789/24931
Access Level:acceso abierto
Palabra clave:Engenharia de Produção
Problema de roteamento de veículos
Ecoeficiência
Manutenção preventiva
Programação inteira mista
Transporte logístico
id BR_2d626f421dcd547bf5a2b6db329c46b0
oai_identifier_str oai:repositorio.ufpe.br:123456789/24931
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.fl_str_mv Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
title Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
spellingShingle Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
SANTOS, Ademir Oliveira
Engenharia de Produção
Problema de roteamento de veículos
Ecoeficiência
Manutenção preventiva
Programação inteira mista
Transporte logístico
title_short Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
title_full Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
title_fullStr Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
title_full_unstemmed Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
title_sort Modelo de roteamento ecoeficiente envolvendo manutenção de frotas
dc.creator.none.fl_str_mv SANTOS, Ademir Oliveira
author SANTOS, Ademir Oliveira
author_facet SANTOS, Ademir Oliveira
author_role author
dc.contributor.none.fl_str_mv LINS, Isis Didier
http://lattes.cnpq.br/1831775107875125
http://lattes.cnpq.br/5632602851077460
dc.subject.por.fl_str_mv Engenharia de Produção
Problema de roteamento de veículos
Ecoeficiência
Manutenção preventiva
Programação inteira mista
Transporte logístico
topic Engenharia de Produção
Problema de roteamento de veículos
Ecoeficiência
Manutenção preventiva
Programação inteira mista
Transporte logístico
description O problema de roteamento de veículos tem grande importância dentro da logística e cadeia de suprimentos, pois tem como finalidade o desenho de rotas ótimas para ser usado por uma frota de veículos destinados a atender a um conjunto de clientes com o menor custo possível. O objetivo deste trabalho é desenvolver e aplicar o problema de roteamento de veículos com janelas de tempo envolvendo questões ambientais, atividades de manutenção preventiva e algumas restrições relativas à jornada de trabalho do condutor (ECOPRVMP) no contexto de uma empresa nacional que atua no transporte graneleiro. Para tanto, foram desenvolvidos dois modelos de Programação Linear Inteira Mista. O modelo ECOPRVPM 1 proposto é implementado e aplicado em um exemplo disponibilizado na literatura, de forma a permitir sua validação. Em seguida, o modelo ECOPRVMP 2 é testado em um exemplo real, no contexto de transporte logístico de grãos no Centro-Oeste brasileiro. Os modelos matemáticos são resolvidos de forma exata por meio de uma ferramenta que aplica o método Branch-and-Cut. Além da ordem de visitação dos fornecedores / clientes por cada veículo, sabe-se em que trechos devem ser realizadas atividades de manutenção preventiva, respeitando-se os intervalos previamente definidos (por exemplo, estabelecidos pelo fabricante dos veículos). Ainda, as rotas encontradas minimizam o custo com emissões e atendem a restrições da jornada do condutor. Dessa maneira, os resultados computacionais obtidos para os testes realizados mostram a consistência dos modelos propostos de roteamento de veículos apresentados, que são mais abrangentes sob a perspectiva da sustentabilidade do que os tradicionalmente utilizados.
publishDate 2017
dc.date.none.fl_str_mv 2017-02-21
2018-06-26T22:34:30Z
2018-06-26T22:34:30Z
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 https://repositorio.ufpe.br/handle/123456789/24931
dc.identifier.dark.fl_str_mv ark:/64986/0013000014bsr
url https://repositorio.ufpe.br/handle/123456789/24931
identifier_str_mv ark:/64986/0013000014bsr
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Engenharia de Producao
publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Engenharia de Producao
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1853667475033423872
spelling Modelo de roteamento ecoeficiente envolvendo manutenção de frotasEngenharia de ProduçãoProblema de roteamento de veículosEcoeficiênciaManutenção preventivaProgramação inteira mistaTransporte logísticoO problema de roteamento de veículos tem grande importância dentro da logística e cadeia de suprimentos, pois tem como finalidade o desenho de rotas ótimas para ser usado por uma frota de veículos destinados a atender a um conjunto de clientes com o menor custo possível. O objetivo deste trabalho é desenvolver e aplicar o problema de roteamento de veículos com janelas de tempo envolvendo questões ambientais, atividades de manutenção preventiva e algumas restrições relativas à jornada de trabalho do condutor (ECOPRVMP) no contexto de uma empresa nacional que atua no transporte graneleiro. Para tanto, foram desenvolvidos dois modelos de Programação Linear Inteira Mista. O modelo ECOPRVPM 1 proposto é implementado e aplicado em um exemplo disponibilizado na literatura, de forma a permitir sua validação. Em seguida, o modelo ECOPRVMP 2 é testado em um exemplo real, no contexto de transporte logístico de grãos no Centro-Oeste brasileiro. Os modelos matemáticos são resolvidos de forma exata por meio de uma ferramenta que aplica o método Branch-and-Cut. Além da ordem de visitação dos fornecedores / clientes por cada veículo, sabe-se em que trechos devem ser realizadas atividades de manutenção preventiva, respeitando-se os intervalos previamente definidos (por exemplo, estabelecidos pelo fabricante dos veículos). Ainda, as rotas encontradas minimizam o custo com emissões e atendem a restrições da jornada do condutor. Dessa maneira, os resultados computacionais obtidos para os testes realizados mostram a consistência dos modelos propostos de roteamento de veículos apresentados, que são mais abrangentes sob a perspectiva da sustentabilidade do que os tradicionalmente utilizados.CAPESThe vehicle routing problem has great importance within the logistics and supply chain, as it aims at designing optimal routes to be used by a fleet of vehicles that has to meet a set of customers at the lowest possible cost. The objective of this work is to develop and apply the vehicle routing problem with time windows involving environmental issues, preventive maintenance activities and some restrictions related to the driver's hours of service regulations (ECOPRVMP) in the context of a national company that operates in bulk transportation. Therefore, two models of Mixed-Integer Linear Programming are developed. The proposed ECOPRVPM 1 model is implemented and applied to an example provided in the literature, in order to allow its validation. Next, the ECOPRVMP 2 model is tested in a real example, in the context of logistic grain transport in the Brazilian Midwest. The mathematical models are exatly solved by means of a tool that applies the Branch-and-Cut method. In addition to the order of visitation of suppliers / customers by each vehicle, the solution provides in what parts of the route preventive maintenance activities should be carried out, respecting the intervals previously defined (for example, established by the vehicle manufacturer). Yet, the routes minimize the cost of emissions and meet constraints of the driver's hours of service regulations. Thus, the computational results obtained for the tests performed show the consistency of the proposed vehicle routing proposed models, which are more comprehensive under the perspective of sustainability than those traditionally used.Universidade Federal de PernambucoUFPEBrasilPrograma de Pos Graduacao em Engenharia de ProducaoLINS, Isis Didierhttp://lattes.cnpq.br/1831775107875125http://lattes.cnpq.br/56326028510774602018-06-26T22:34:30Z2018-06-26T22:34:30Z2017-02-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.ufpe.br/handle/123456789/24931ark:/64986/0013000014bsrporAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPESANTOS, Ademir Oliveira2019-10-26T03:22:28Zoai:repositorio.ufpe.br:123456789/24931Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T03:22:28Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
score 15.300724