Heurística construtiva para a programação de operações flow shop permutacional

Detalhes bibliográficos
Autor(a) principal: Rodrigo Luiz Gigante
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://doi.org/10.11606/D.18.2010.tde-26112010-143655
Resumo: Os processos industriais de produção exigem uma programação da produção efetiva. Essa atividade consiste da alocação dos recursos produtivos, a fim de executar tarefas determinadas por um período de tempo definido. Programar a produção é uma das atividades mais complexas do Planejamento da Produção, pois existem diferentes tipos de recursos a serem administrados simultaneamente. E também a quantidade de possíveis soluções aumenta exponencialmente com o aumento da quantidade de tarefas e máquinas presentes no sistema. A proposta deste trabalho é apresentar um método heurístico construtivo para a solução de problemas flow shop permutacional. A função-objetivo utilizada é a minimização do tempo total da programação (makespan). O algoritmo foi desenvolvido com base no melhor algoritmo construtivo presente na literatura, e os resultados obtidos são discutidos e analisados com base na porcentagem de sucesso, desvio relativo médio e tempo médio de computação.
id USP_c1827e5ce2b907c645b651d57bf0c6c4
oai_identifier_str oai:teses.usp.br:tde-26112010-143655
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Heurística construtiva para a programação de operações flow shop permutacional A constructive heuristic for scheduling operations flow shop sequencing problem 2010-09-21Marcelo Seido NaganoJoão Vitor MoccellinEvandro Marcos Saidel RibeiroRodrigo Luiz GiganteUniversidade de São PauloEngenharia de ProduçãoUSPBR Constructive heuristics Flow shop permutacional Flow shop scheduling Makespan Makespan Métodos heurísticos construtivos Production scheduling Programação da produção Os processos industriais de produção exigem uma programação da produção efetiva. Essa atividade consiste da alocação dos recursos produtivos, a fim de executar tarefas determinadas por um período de tempo definido. Programar a produção é uma das atividades mais complexas do Planejamento da Produção, pois existem diferentes tipos de recursos a serem administrados simultaneamente. E também a quantidade de possíveis soluções aumenta exponencialmente com o aumento da quantidade de tarefas e máquinas presentes no sistema. A proposta deste trabalho é apresentar um método heurístico construtivo para a solução de problemas flow shop permutacional. A função-objetivo utilizada é a minimização do tempo total da programação (makespan). O algoritmo foi desenvolvido com base no melhor algoritmo construtivo presente na literatura, e os resultados obtidos são discutidos e analisados com base na porcentagem de sucesso, desvio relativo médio e tempo médio de computação. Industrial productive processes demand an effective production scheduling. These activities consist in allocating the productive resources in order to execute determined jobs for a established period of time. Scheduling the production is one of the most complex activities involved in Planning the Production because there are different kinds of resources to be managed simultaneously. Furthermore, the amounts of feasible solutions increase exponentially as the number of jobs and machines in large systems. This dissertation presents a constructive heuristic method to solve the permutational flow shop problem. The evaluation criterion is the total production elapsed time (makespan). The developed algorithm was based on the best algorithm found in the literature, the results are analysed based on the success rate, mean relative deviation and computing time. https://doi.org/10.11606/D.18.2010.tde-26112010-143655info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T20:14:46Zoai:teses.usp.br:tde-26112010-143655Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-12-22T13:21:54.937107Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Heurística construtiva para a programação de operações flow shop permutacional
dc.title.alternative.en.fl_str_mv A constructive heuristic for scheduling operations flow shop sequencing problem
title Heurística construtiva para a programação de operações flow shop permutacional
spellingShingle Heurística construtiva para a programação de operações flow shop permutacional
Rodrigo Luiz Gigante
title_short Heurística construtiva para a programação de operações flow shop permutacional
title_full Heurística construtiva para a programação de operações flow shop permutacional
title_fullStr Heurística construtiva para a programação de operações flow shop permutacional
title_full_unstemmed Heurística construtiva para a programação de operações flow shop permutacional
title_sort Heurística construtiva para a programação de operações flow shop permutacional
author Rodrigo Luiz Gigante
author_facet Rodrigo Luiz Gigante
author_role author
dc.contributor.advisor1.fl_str_mv Marcelo Seido Nagano
dc.contributor.referee1.fl_str_mv João Vitor Moccellin
dc.contributor.referee2.fl_str_mv Evandro Marcos Saidel Ribeiro
dc.contributor.author.fl_str_mv Rodrigo Luiz Gigante
contributor_str_mv Marcelo Seido Nagano
João Vitor Moccellin
Evandro Marcos Saidel Ribeiro
description Os processos industriais de produção exigem uma programação da produção efetiva. Essa atividade consiste da alocação dos recursos produtivos, a fim de executar tarefas determinadas por um período de tempo definido. Programar a produção é uma das atividades mais complexas do Planejamento da Produção, pois existem diferentes tipos de recursos a serem administrados simultaneamente. E também a quantidade de possíveis soluções aumenta exponencialmente com o aumento da quantidade de tarefas e máquinas presentes no sistema. A proposta deste trabalho é apresentar um método heurístico construtivo para a solução de problemas flow shop permutacional. A função-objetivo utilizada é a minimização do tempo total da programação (makespan). O algoritmo foi desenvolvido com base no melhor algoritmo construtivo presente na literatura, e os resultados obtidos são discutidos e analisados com base na porcentagem de sucesso, desvio relativo médio e tempo médio de computação.
publishDate 2010
dc.date.issued.fl_str_mv 2010-09-21
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://doi.org/10.11606/D.18.2010.tde-26112010-143655
url https://doi.org/10.11606/D.18.2010.tde-26112010-143655
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.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Engenharia de Produção
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1794503077803327488

Registros relacionados