Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Oliveira, Caroline Maruchi de, 1996-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Cargas e descargas
Modelos matemáticos
Programação linear
Engenharia de Produção
Caminhões
Link de acesso: https://hdl.handle.net/1884/71900
Resumo: Orientadora: Profa. Dra. Mariana Kleina
id UFPR_3c290aa9fa27fba68ba4e93e1f689a57
oai_identifier_str oai:acervodigital.ufpr.br:1884/71900
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Oliveira, Caroline Maruchi de, 1996-Kleina, Mariana, 1988-Silva, Arinei Carlos Lindbeck da, 1960-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção2021-09-09T13:34:41Z2021-09-09T13:34:41Z2021https://hdl.handle.net/1884/71900Orientadora: Profa. Dra. Mariana KleinaCoorientador: Prof. Dr. Arinei Carlos Lindbeck da SilvaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa : Curitiba, 14/05/2021Inclui referências: p. 68-70Resumo: Este trabalho mostra o estudo do problema de sequenciamento e programação de caminhões a docas com a inclusão de janelas de tempo para intervalos de parada. O objetivo é propor um modelo matemático de modo a minimizar o tempo dos motoristas dentro das empresas, e apresentar meios de soluções ótimas e subótimas com a utilização de técnicas e algoritmos de Pesquisa Operacional. O trabalho foi estruturado em etapas sequenciais. Primeiramente, foram identificados os métodos e algoritmos mais utilizados para este tipo de problema. Na sequência o modelo matemático foi desenvolvido, implementado computacionalmente nos softwares LINGO e Gurobi e validado de acordo com as restrições do estudo de caso. Uma metaheurística baseada no algoritmo Simulated Annealing foi implementada em Excel, na linguagem VBA, e utilizada como forma de resolução subótima para problemas maiores que os resolvidos pelo método exato. Experimentos computacionais foram conduzidos para avaliar as performances do modelo e da metaheurística propostos. Os resultados comprovaram a robustez do modelo matemático e da metaheurística propostos, bem como a eficácia da metaheurística, que retornou soluções próximas às ótimas, com GAPS menores que 4%, dentro de tempos computacionais aceitáveis. Palavras-chave: Programação de caminhões. Chegada de caminhões. Janela de tempo. Open Shop. Simulated Annealing.Abstract: This work studies the truck scheduling with the inclusion of time windows for breaks. The aim is to propose a mathematical model in order to minimize the time spent by drivers within companies, and to present exact and approximate solutions with the use of Operational Research techniques and algorithms. The work was structured in sequential steps. First, the most used methods and algorithms for this type of problem were identified. Then, the mathematical model was developed, computationally implemented in the LINGO and Gurobi software's and validated according to the case study conditions. A metaheuristic based on the Simulated Annealing algorithm was implemented in Excel, using VBA language, and used as a form of approximate resolution for problems larger than the ones solved exactly. Computational experiments were conducted to evaluate the performance of the proposed model and metaheuristic. The results proved the robustness of the mathematical model and the proposed metaheuristic, as well as the metaheuristic effectiveness, which returned solutions close to the optimum, with GAPS lower than 4%, within acceptable computational times. Keywords: Truck scheduling. Truck arrivals. Time window. Open Shop. Simulated Annealing.1 arquivo (70 p.) : il.application/pdfCargas e descargasModelos matemáticosProgramação linearEngenharia de ProduçãoCaminhõesProgramação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - CAROLINE MARUCHI DE OLIVEIRA.pdfapplication/pdf1288979https://acervodigital.ufpr.br/bitstream/1884/71900/1/R%20-%20D%20-%20CAROLINE%20MARUCHI%20DE%20OLIVEIRA.pdf513e3fc0f01d5caf47c5b6b82c7c24c7MD51open access1884/719002021-09-09 10:34:41.938open accessoai:acervodigital.ufpr.br:1884/71900Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082021-09-09T13:34:41Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
title Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
spellingShingle Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
Oliveira, Caroline Maruchi de, 1996-
Cargas e descargas
Modelos matemáticos
Programação linear
Engenharia de Produção
Caminhões
title_short Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
title_full Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
title_fullStr Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
title_full_unstemmed Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
title_sort Programação de carga e descarga em docas utilizando programação linear inteira e a Metaheurística Simulated Annealing
author Oliveira, Caroline Maruchi de, 1996-
author_facet Oliveira, Caroline Maruchi de, 1996-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Kleina, Mariana, 1988-
Silva, Arinei Carlos Lindbeck da, 1960-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção
dc.contributor.author.fl_str_mv Oliveira, Caroline Maruchi de, 1996-
dc.subject.por.fl_str_mv Cargas e descargas
Modelos matemáticos
Programação linear
Engenharia de Produção
Caminhões
topic Cargas e descargas
Modelos matemáticos
Programação linear
Engenharia de Produção
Caminhões
description Orientadora: Profa. Dra. Mariana Kleina
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-09-09T13:34:41Z
dc.date.available.fl_str_mv 2021-09-09T13:34:41Z
dc.date.issued.fl_str_mv 2021
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://hdl.handle.net/1884/71900
url https://hdl.handle.net/1884/71900
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 1 arquivo (70 p.) : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/71900/1/R%20-%20D%20-%20CAROLINE%20MARUCHI%20DE%20OLIVEIRA.pdf
bitstream.checksum.fl_str_mv 513e3fc0f01d5caf47c5b6b82c7c24c7
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526369441873920

Registros relacionados