Vehicle routing and tour planning problem: a cement industry case study

Detalhes bibliográficos
Autor(a) principal: Alves, Ricardo David Pereira
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/56519
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_025aa112e8d4cef15bd7e918511212cc
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/56519
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 Vehicle routing and tour planning problem: a cement industry case studyIndustry 4.0Supply chain managementVehicle routingTour planningDynamic routingSimulationIndústria 4.0Gestão da cadeia de abastecimentoRoteamento de veículosPlaneamento de rotasRoteamento dinâmicoSimulaçãoEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasThe transportation, being part of the logistics field, plays a crucial role in the business world. Its impact in the costs and service quality is an increasingly imperative topic. In industry, transportation systems are equally important and can represent a large improvement in the management of the plants and in the service quality of the products, thus bringing advantages for the companies and for the clients. The cement industry is not an exception. Cement is the second most consumed substance in the world and with the great number of trucks arriving at cement facilities, every day, the supply chain management of this industry must encompass this management as well. With the lack of assistance and guidance clients have inside the cement facilities, both companies incur in additional costs and clients experience reduced levels of service quality. To overcome these issues, three algorithms were developed and implemented. Each algorithm has different specifications and different goals. However, all the developed algorithms improve the service quality, guiding the truck drivers – the clients – inside the plants and giving the routes in shorter periods of time. One algorithm guides the trucks through the minimum distance route and will serve as a comparison term for the other two. The other two algorithms, named equilibrium approaches, are the main contribution of this dissertation. These dynamic algorithms consider not only the traveled distance, but also the workload both in the servers and in the roads. The entrance management in the facilities is also a crucial aspect cement companies must be aware of. Several thought policies are presented and an algorithm for the entrance management is developed and implemented. With a simulation software, the developed algorithms were tested and simulated. The simulation results are reported and discussed.A indústria do transporte desempenha um papel crucial no mundo empresarial. O seu impacto nos custos e na qualidade de serviço são um tópico cada vez mais importante. Na indústria, os sistemas de transporte são igualmente importantes e podem representar uma grande melhoria na gestão das fábricas e na qualidade do serviço dos produtos, trazendo vantagens tanto para as empresas como para os clientes. A indústria cimenteira não é uma exceção. O cimento é a segunda comodidade mais consumida em todo o mundo, e com o grande número de camiões que chegam às fábricas de cimento todos os dias, a gestão da cadeia de abastecimento desta indústria deve, também, incorporar esta gestão. Com a falta de assistência na orientação que os clientes têm dentro das fábricas, tanto as fábricas incorrem em custos acrescidos como os clientes experienciam uma qualidade de serviço reduzida. Para abordar este problema, três algoritmos foram desenvolvidos e implementados. Cada algoritmo tem objetivos e especificações diferentes. No entanto, todos os algoritmos implementados melhoram a qualidade de serviço guiando os camiões dos clientes dentro das plantas, e calculando as rotas em curtos períodos de tempo. Um dos algoritmos guia os camiões pela rota que permite a menor distância percorrida, e servirá como termo de comparação para os outros dois. Os outros dois algoritmos, chamados abordagens de equilíbrio, são a grande contribuição desta dissertação. Estes algoritmos dinâmicos consideram a ocupação dos servidores e das estradas, além da distância percorrida. A gestão de entrada nas fábricas é também um aspeto importante que as fábricas de cimento devem ter atenção. Diversas políticas de entrada são apresentadas e um algoritmo para a gestão de entrada na fábrica é também desenvolvido e implementado. Com um software de simulação, os algoritmos desenvolvidos foram testados e simulados. Os resultados das simulações são apresentados e discutidos.Oliveira, José A.Dias, Luis S.Universidade do MinhoAlves, Ricardo David Pereira20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/56519eng201982960info: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-07-21T12:48:10Zoai:repositorium.sdum.uminho.pt:1822/56519Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:46:21.935066Repositó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 Vehicle routing and tour planning problem: a cement industry case study
title Vehicle routing and tour planning problem: a cement industry case study
spellingShingle Vehicle routing and tour planning problem: a cement industry case study
Alves, Ricardo David Pereira
Industry 4.0
Supply chain management
Vehicle routing
Tour planning
Dynamic routing
Simulation
Indústria 4.0
Gestão da cadeia de abastecimento
Roteamento de veículos
Planeamento de rotas
Roteamento dinâmico
Simulação
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Vehicle routing and tour planning problem: a cement industry case study
title_full Vehicle routing and tour planning problem: a cement industry case study
title_fullStr Vehicle routing and tour planning problem: a cement industry case study
title_full_unstemmed Vehicle routing and tour planning problem: a cement industry case study
title_sort Vehicle routing and tour planning problem: a cement industry case study
author Alves, Ricardo David Pereira
author_facet Alves, Ricardo David Pereira
author_role author
dc.contributor.none.fl_str_mv Oliveira, José A.
Dias, Luis S.
Universidade do Minho
dc.contributor.author.fl_str_mv Alves, Ricardo David Pereira
dc.subject.por.fl_str_mv Industry 4.0
Supply chain management
Vehicle routing
Tour planning
Dynamic routing
Simulation
Indústria 4.0
Gestão da cadeia de abastecimento
Roteamento de veículos
Planeamento de rotas
Roteamento dinâmico
Simulação
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Industry 4.0
Supply chain management
Vehicle routing
Tour planning
Dynamic routing
Simulation
Indústria 4.0
Gestão da cadeia de abastecimento
Roteamento de veículos
Planeamento de rotas
Roteamento dinâmico
Simulação
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-01-01T00:00:00Z
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/1822/56519
url http://hdl.handle.net/1822/56519
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201982960
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_ 1799133032330821632

Registros relacionados