Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos

Detalhes bibliográficos
Autor(a) principal: SALES JUNIOR, Reginaldo Cunha
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/50640
Resumo: A finalidade desta dissertação é modelar a programação de carregamento dos veículos regidos por uma tabela de horários em um operador logístico em busca de soluções que proporcionem redução de custos. Sendo assim, este trabalho se utilizou de buscas realizadas no que há de mais recente e avançado em termos de modelagem com algoritmos genéticos para aplicar na resolução do problema. Em seguida, adotou-se como metodologia de direcionamento o levantamento de como funciona a programação dos carregamentos dos veículos assim como o conhecimento das regras de negócios contidas no setor responsável pela operação para identificar possíveis entraves contrários à produtividade e redução dos custos. Logo após construir a modelagem, deu-se início à atividade de análise dos resultados, onde se constatou que diversas soluções viáveis foram conhecidas, porém, dentre elas, 8 apresentavam as melhores soluções do modelo, ou seja, soluções que apresentavam a menor quantidade de colaboradores a serem contratados para operacionalizar os carregamentos dos veículos. De posse de tais evidências, esta dissertação avaliou comparativamente o impacto de algumas soluções utilizando uma das principais variáveis utilizadas pelos gestores operacionais, que é a quantidade de caixas. Por fim, dentre as oito melhores soluções, uma delas foi eleita como a melhor e recomendada para a implantação.
id UFPE_964c8b9b4a266aa1b652f6854e3a761b
oai_identifier_str oai:repositorio.ufpe.br:123456789/50640
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling SALES JUNIOR, Reginaldo Cunhahttp://lattes.cnpq.br/8750430430603078http://lattes.cnpq.br/7778828466828647http://lattes.cnpq.br/5632602851077460MOURA, Márcio José das ChagasLINS, Isis Didier2023-05-29T17:07:14Z2023-05-29T17:07:14Z2022-08-23SALES JUNIOR, Reginaldo Cunha. Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos. 2022. Dissertação (Mestrado em Engenharia da Produção) – Universidade Federal de Pernambuco, Recife, 2022.https://repositorio.ufpe.br/handle/123456789/50640A finalidade desta dissertação é modelar a programação de carregamento dos veículos regidos por uma tabela de horários em um operador logístico em busca de soluções que proporcionem redução de custos. Sendo assim, este trabalho se utilizou de buscas realizadas no que há de mais recente e avançado em termos de modelagem com algoritmos genéticos para aplicar na resolução do problema. Em seguida, adotou-se como metodologia de direcionamento o levantamento de como funciona a programação dos carregamentos dos veículos assim como o conhecimento das regras de negócios contidas no setor responsável pela operação para identificar possíveis entraves contrários à produtividade e redução dos custos. Logo após construir a modelagem, deu-se início à atividade de análise dos resultados, onde se constatou que diversas soluções viáveis foram conhecidas, porém, dentre elas, 8 apresentavam as melhores soluções do modelo, ou seja, soluções que apresentavam a menor quantidade de colaboradores a serem contratados para operacionalizar os carregamentos dos veículos. De posse de tais evidências, esta dissertação avaliou comparativamente o impacto de algumas soluções utilizando uma das principais variáveis utilizadas pelos gestores operacionais, que é a quantidade de caixas. Por fim, dentre as oito melhores soluções, uma delas foi eleita como a melhor e recomendada para a implantação.The purpose of this dissertation is to model the loading schedule of vehicles governed by a timetable in a logistics operator in search of solutions that provide cost reduction. Therefore, this work used searches carried out in the most recent and advanced in terms of modeling with genetic algorithms to apply in solving the problem. Then, it was adopted as a targeting methodology the survey of how the vehicle loading schedule works as well as the knowledge of the business rules contained in the sector responsible for the operation to identify possible obstacles contrary to productivity and cost reduction. Soon after building the model, the activity of analyzing the results was started, where it was found that several viable solutions were known, however, among them, 8 presented the best solutions of the model, that is, solutions that presented the least amount of employees to be hired to carry out the loading of vehicles. With such evidence, this dissertation comparatively evaluated the impact of some solutions using one of the main variables used by operational managers, which is the number of cashiers. Finally, among the eight best solutions, one of them was chosen as the best and recommended for implementation.porUniversidade Federal de PernambucoPrograma de Pós-Graduação Profissional em Engenharia de ProduçãoUFPEBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia de produçãoProblema da programação de carregamentosOtimização combinatóriaAlgoritmos genéticosDesenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestrado profissionalreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPECC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/50640/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82362https://repositorio.ufpe.br/bitstream/123456789/50640/3/license.txt5e89a1613ddc8510c6576f4b23a78973MD53ORIGINALDISSERTAÇÃO Reginaldo Cunha Sales Junior.pdfDISSERTAÇÃO Reginaldo Cunha Sales Junior.pdfapplication/pdf2193711https://repositorio.ufpe.br/bitstream/123456789/50640/1/DISSERTA%c3%87%c3%83O%20Reginaldo%20Cunha%20Sales%20Junior.pdfed7b2064b5b2bd658324a453d9696714MD51TEXTDISSERTAÇÃO Reginaldo Cunha Sales Junior.pdf.txtDISSERTAÇÃO Reginaldo Cunha Sales Junior.pdf.txtExtracted texttext/plain66620https://repositorio.ufpe.br/bitstream/123456789/50640/4/DISSERTA%c3%87%c3%83O%20Reginaldo%20Cunha%20Sales%20Junior.pdf.txtd92bfd419f543ea7f1821c75712b2108MD54THUMBNAILDISSERTAÇÃO Reginaldo Cunha Sales Junior.pdf.jpgDISSERTAÇÃO Reginaldo Cunha Sales Junior.pdf.jpgGenerated Thumbnailimage/jpeg1195https://repositorio.ufpe.br/bitstream/123456789/50640/5/DISSERTA%c3%87%c3%83O%20Reginaldo%20Cunha%20Sales%20Junior.pdf.jpg11dbccc2cbb47488b08dfeda4ea211d6MD55123456789/506402023-05-30 02:31:54.088oai:repositorio.ufpe.br:123456789/50640VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2l6YcOnw6NvIGRlIERvY3VtZW50b3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRQoKCkRlY2xhcm8gZXN0YXIgY2llbnRlIGRlIHF1ZSBlc3RlIFRlcm1vIGRlIERlcMOzc2l0byBMZWdhbCBlIEF1dG9yaXphw6fDo28gdGVtIG8gb2JqZXRpdm8gZGUgZGl2dWxnYcOnw6NvIGRvcyBkb2N1bWVudG9zIGRlcG9zaXRhZG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgZSBkZWNsYXJvIHF1ZToKCkkgLSBvcyBkYWRvcyBwcmVlbmNoaWRvcyBubyBmb3JtdWzDoXJpbyBkZSBkZXDDs3NpdG8gc8OjbyB2ZXJkYWRlaXJvcyBlIGF1dMOqbnRpY29zOwoKSUkgLSAgbyBjb250ZcO6ZG8gZGlzcG9uaWJpbGl6YWRvIMOpIGRlIHJlc3BvbnNhYmlsaWRhZGUgZGUgc3VhIGF1dG9yaWE7CgpJSUkgLSBvIGNvbnRlw7pkbyDDqSBvcmlnaW5hbCwgZSBzZSBvIHRyYWJhbGhvIGUvb3UgcGFsYXZyYXMgZGUgb3V0cmFzIHBlc3NvYXMgZm9yYW0gdXRpbGl6YWRvcywgZXN0YXMgZm9yYW0gZGV2aWRhbWVudGUgcmVjb25oZWNpZGFzOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIG9icmEgY29sZXRpdmEgKG1haXMgZGUgdW0gYXV0b3IpOiB0b2RvcyBvcyBhdXRvcmVzIGVzdMOjbyBjaWVudGVzIGRvIGRlcMOzc2l0byBlIGRlIGFjb3JkbyBjb20gZXN0ZSB0ZXJtbzsKClYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogbyBhcnF1aXZvIGRlcG9zaXRhZG8gY29ycmVzcG9uZGUgw6AgdmVyc8OjbyBmaW5hbCBkbyB0cmFiYWxobzsKClZJIC0gcXVhbmRvIHRyYXRhci1zZSBkZSBUcmFiYWxobyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvLCBEaXNzZXJ0YcOnw6NvIG91IFRlc2U6IGVzdG91IGNpZW50ZSBkZSBxdWUgYSBhbHRlcmHDp8OjbyBkYSBtb2RhbGlkYWRlIGRlIGFjZXNzbyBhbyBkb2N1bWVudG8gYXDDs3MgbyBkZXDDs3NpdG8gZSBhbnRlcyBkZSBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvLCBxdWFuZG8gZm9yIGVzY29saGlkbyBhY2Vzc28gcmVzdHJpdG8sIHNlcsOhIHBlcm1pdGlkYSBtZWRpYW50ZSBzb2xpY2l0YcOnw6NvIGRvIChhKSBhdXRvciAoYSkgYW8gU2lzdGVtYSBJbnRlZ3JhZG8gZGUgQmlibGlvdGVjYXMgZGEgVUZQRSAoU0lCL1VGUEUpLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gQWJlcnRvOgoKTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIGF1dG9yIHF1ZSByZWNhZW0gc29icmUgZXN0ZSBkb2N1bWVudG8sIGZ1bmRhbWVudGFkbyBuYSBMZWkgZGUgRGlyZWl0byBBdXRvcmFsIG5vIDkuNjEwLCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIGEgcGFydGlyIGRhIGRhdGEgZGUgZGVww7NzaXRvLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gUmVzdHJpdG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAgZGUgMTkgZGUgZmV2ZXJlaXJvIGRlIDE5OTgsIGFydC4gMjksIGluY2lzbyBJSUksIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgUGVybmFtYnVjbyBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUsIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCAoYXF1aXNpw6fDo28pIGF0cmF2w6lzIGRvIHNpdGUgZG8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBubyBlbmRlcmXDp28gaHR0cDovL3d3dy5yZXBvc2l0b3Jpby51ZnBlLmJyLCBxdWFuZG8gZmluZGFyIG8gcGVyw61vZG8gZGUgZW1iYXJnbyBjb25kaXplbnRlIGFvIHRpcG8gZGUgZG9jdW1lbnRvLCBjb25mb3JtZSBpbmRpY2FkbyBubyBjYW1wbyBEYXRhIGRlIEVtYmFyZ28uCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212023-05-30T05:31:54Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
title Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
spellingShingle Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
SALES JUNIOR, Reginaldo Cunha
Engenharia de produção
Problema da programação de carregamentos
Otimização combinatória
Algoritmos genéticos
title_short Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
title_full Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
title_fullStr Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
title_full_unstemmed Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
title_sort Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
author SALES JUNIOR, Reginaldo Cunha
author_facet SALES JUNIOR, Reginaldo Cunha
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/8750430430603078
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7778828466828647
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5632602851077460
dc.contributor.author.fl_str_mv SALES JUNIOR, Reginaldo Cunha
dc.contributor.advisor1.fl_str_mv MOURA, Márcio José das Chagas
dc.contributor.advisor-co1.fl_str_mv LINS, Isis Didier
contributor_str_mv MOURA, Márcio José das Chagas
LINS, Isis Didier
dc.subject.por.fl_str_mv Engenharia de produção
Problema da programação de carregamentos
Otimização combinatória
Algoritmos genéticos
topic Engenharia de produção
Problema da programação de carregamentos
Otimização combinatória
Algoritmos genéticos
description A finalidade desta dissertação é modelar a programação de carregamento dos veículos regidos por uma tabela de horários em um operador logístico em busca de soluções que proporcionem redução de custos. Sendo assim, este trabalho se utilizou de buscas realizadas no que há de mais recente e avançado em termos de modelagem com algoritmos genéticos para aplicar na resolução do problema. Em seguida, adotou-se como metodologia de direcionamento o levantamento de como funciona a programação dos carregamentos dos veículos assim como o conhecimento das regras de negócios contidas no setor responsável pela operação para identificar possíveis entraves contrários à produtividade e redução dos custos. Logo após construir a modelagem, deu-se início à atividade de análise dos resultados, onde se constatou que diversas soluções viáveis foram conhecidas, porém, dentre elas, 8 apresentavam as melhores soluções do modelo, ou seja, soluções que apresentavam a menor quantidade de colaboradores a serem contratados para operacionalizar os carregamentos dos veículos. De posse de tais evidências, esta dissertação avaliou comparativamente o impacto de algumas soluções utilizando uma das principais variáveis utilizadas pelos gestores operacionais, que é a quantidade de caixas. Por fim, dentre as oito melhores soluções, uma delas foi eleita como a melhor e recomendada para a implantação.
publishDate 2022
dc.date.issued.fl_str_mv 2022-08-23
dc.date.accessioned.fl_str_mv 2023-05-29T17:07:14Z
dc.date.available.fl_str_mv 2023-05-29T17:07:14Z
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.citation.fl_str_mv SALES JUNIOR, Reginaldo Cunha. Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos. 2022. Dissertação (Mestrado em Engenharia da Produção) – Universidade Federal de Pernambuco, Recife, 2022.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/50640
identifier_str_mv SALES JUNIOR, Reginaldo Cunha. Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos. 2022. Dissertação (Mestrado em Engenharia da Produção) – Universidade Federal de Pernambuco, Recife, 2022.
url https://repositorio.ufpe.br/handle/123456789/50640
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pós-Graduação Profissional em Engenharia de Produção
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
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
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/50640/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/50640/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/50640/1/DISSERTA%c3%87%c3%83O%20Reginaldo%20Cunha%20Sales%20Junior.pdf
https://repositorio.ufpe.br/bitstream/123456789/50640/4/DISSERTA%c3%87%c3%83O%20Reginaldo%20Cunha%20Sales%20Junior.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/50640/5/DISSERTA%c3%87%c3%83O%20Reginaldo%20Cunha%20Sales%20Junior.pdf.jpg
bitstream.checksum.fl_str_mv e39d27027a6cc9cb039ad269a5db8e34
5e89a1613ddc8510c6576f4b23a78973
ed7b2064b5b2bd658324a453d9696714
d92bfd419f543ea7f1821c75712b2108
11dbccc2cbb47488b08dfeda4ea211d6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310815035949056