Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional

Detalhes bibliográficos
Autor(a) principal: Rossi, Fernando Luis
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-10112017-165225/
Resumo: Neste trabalho é abordado o problema da programação da produção em ambiente flow shop permutacional, tendo como objetivo analisar dois critérios de otimização: o primeiro critério é a minimização do tempo total de programação da produção (makespan), e o segundo é a minimização do tempo total de fluxo (total flowtime). Estes objetivos são relevantes para a dinâmica do ambiente de produção, porque enquanto que a minimização do makespan tende a melhorar a utilização dos recursos produtivos, a minimização do total flowtime conduz a um menor estoque em processo. Por este motivo, estes problemas tem atraído a atenção de vários pesquisadores ao longo dos anos. Neste sentido, será realizado uma revisão do estado da arte e novas heurísticas construtivas serão propostas para gerarem soluções de qualidade para ambos os problemas estudados. Com este objetivo, uma extensa experimentação computacional foi realizada para fins de comparação e avaliação dos métodos propostos com os melhores métodos heurísticos reportados da literatura.
id USP_5ce03497edd45c7461391432d53918a6
oai_identifier_str oai:teses.usp.br:tde-10112017-165225
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacionalHeuristics methods for the makespan and total flowtime minimization in flow shop scheduling environmentFlow shopMakespanTotal flowtimeFlow shopHeuristic methodsMakespanMétodos heurísticosProgramação da produçãoSchedulingTotal flowtimeNeste trabalho é abordado o problema da programação da produção em ambiente flow shop permutacional, tendo como objetivo analisar dois critérios de otimização: o primeiro critério é a minimização do tempo total de programação da produção (makespan), e o segundo é a minimização do tempo total de fluxo (total flowtime). Estes objetivos são relevantes para a dinâmica do ambiente de produção, porque enquanto que a minimização do makespan tende a melhorar a utilização dos recursos produtivos, a minimização do total flowtime conduz a um menor estoque em processo. Por este motivo, estes problemas tem atraído a atenção de vários pesquisadores ao longo dos anos. Neste sentido, será realizado uma revisão do estado da arte e novas heurísticas construtivas serão propostas para gerarem soluções de qualidade para ambos os problemas estudados. Com este objetivo, uma extensa experimentação computacional foi realizada para fins de comparação e avaliação dos métodos propostos com os melhores métodos heurísticos reportados da literatura.This work addresses the scheduling problem in permutation flow shop environment, having as objective to analyze two optimization criteria: the first criterion is to minimize the makespan, and the second is to minimize the total flow time. These objectives are relevant to the dynamics of the production environment, because while minimizing the makespan tends to improve the resources utilization, minimizing the total flowtime leads to a lower in-process inventory. For this reason, these problems have attracted the attention of many researchers over the years. In this regard, will be performed a review of the state of the art and new constructive heuristics will be proposed to generate quality solutions for both problems in consideration. For this purpose, an extensive computational experiment was performed for comparison and evaluation of the proposed heuristics with the best heuristic methods reported in the literature.Biblioteca Digitais de Teses e Dissertações da USPNagano, Marcelo SeidoRossi, Fernando Luis2015-01-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18156/tde-10112017-165225/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T17:03:58Zoai:teses.usp.br:tde-10112017-165225Biblioteca 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:27212018-07-19T17:03:58Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
Heuristics methods for the makespan and total flowtime minimization in flow shop scheduling environment
title Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
spellingShingle Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
Rossi, Fernando Luis
Flow shop
Makespan
Total flowtime
Flow shop
Heuristic methods
Makespan
Métodos heurísticos
Programação da produção
Scheduling
Total flowtime
title_short Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
title_full Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
title_fullStr Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
title_full_unstemmed Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
title_sort Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
author Rossi, Fernando Luis
author_facet Rossi, Fernando Luis
author_role author
dc.contributor.none.fl_str_mv Nagano, Marcelo Seido
dc.contributor.author.fl_str_mv Rossi, Fernando Luis
dc.subject.por.fl_str_mv Flow shop
Makespan
Total flowtime
Flow shop
Heuristic methods
Makespan
Métodos heurísticos
Programação da produção
Scheduling
Total flowtime
topic Flow shop
Makespan
Total flowtime
Flow shop
Heuristic methods
Makespan
Métodos heurísticos
Programação da produção
Scheduling
Total flowtime
description Neste trabalho é abordado o problema da programação da produção em ambiente flow shop permutacional, tendo como objetivo analisar dois critérios de otimização: o primeiro critério é a minimização do tempo total de programação da produção (makespan), e o segundo é a minimização do tempo total de fluxo (total flowtime). Estes objetivos são relevantes para a dinâmica do ambiente de produção, porque enquanto que a minimização do makespan tende a melhorar a utilização dos recursos produtivos, a minimização do total flowtime conduz a um menor estoque em processo. Por este motivo, estes problemas tem atraído a atenção de vários pesquisadores ao longo dos anos. Neste sentido, será realizado uma revisão do estado da arte e novas heurísticas construtivas serão propostas para gerarem soluções de qualidade para ambos os problemas estudados. Com este objetivo, uma extensa experimentação computacional foi realizada para fins de comparação e avaliação dos métodos propostos com os melhores métodos heurísticos reportados da literatura.
publishDate 2015
dc.date.none.fl_str_mv 2015-01-26
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://www.teses.usp.br/teses/disponiveis/18/18156/tde-10112017-165225/
url http://www.teses.usp.br/teses/disponiveis/18/18156/tde-10112017-165225/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
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_ 1809090596543922176

Registros relacionados