Desenvolvimento de algoritmo genético para solução do problema da programação de carregamento de veículos
Autor(a) principal: | |
---|---|
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 |