Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo

Detalhes bibliográficos
Autor(a) principal: Nagano, Marcelo Seido
Data de Publicação: 2004
Outros Autores: Moccellin, João Vitor, Lorena, Luiz Antonio Nogueira
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/69344
Resumo: This paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing mean flow time, therefore reducing in-process inventory. A new heuristic method is proposed for the scheduling problem solution. The proposed heuristic is compared with one of the best heuristics reported in the literature. Experimental results show that the new heuristic provides better solutions regarding both the solution quality and computational effort.
id UFC-7_7c076642ecebc9c9e98d57f2a291ad80
oai_identifier_str oai:repositorio.ufc.br:riufc/69344
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxoFlow shop permutacionalEstoque de processoMétodos heurísticosThis paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing mean flow time, therefore reducing in-process inventory. A new heuristic method is proposed for the scheduling problem solution. The proposed heuristic is compared with one of the best heuristics reported in the literature. Experimental results show that the new heuristic provides better solutions regarding both the solution quality and computational effort.Este artigo trata do problema de Programação de Operações em um ambiente de produção Flow Shop Permutacional, tendo como objetivo minimizar o tempo médio de fluxo das tarefas, reduzindo desta forma o estoque em processamento. Um novo método heurístico é proposto para a solução do problema. Por meio de uma experimentação computacional, o método proposto é avaliado e comparado com um dos melhores métodos heurísticos reportados na literatura. Para o conjunto de problemas tratados, os resultados experimentais mostram a superioridade do novo método em relação à qualidade da solução como também quanto ao esforço computacional.Simpósio Brasileiro de Pesquisa Operacional2022-11-22T15:20:00Z2022-11-22T15:20:00Z2004info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfNAGANO, M. S.; MOCCELLIN, J. V.; LORENA, L. A. N. Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 36., 2004, São João Del-Rei. Anais... São João Del-Rei, 2004. p. 1-10.http://www.repositorio.ufc.br/handle/riufc/69344Nagano, Marcelo SeidoMoccellin, João VitorLorena, Luiz Antonio Nogueiraporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-11-22T15:20:00Zoai:repositorio.ufc.br:riufc/69344Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T19:01:17.768768Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
title Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
spellingShingle Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
Nagano, Marcelo Seido
Flow shop permutacional
Estoque de processo
Métodos heurísticos
title_short Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
title_full Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
title_fullStr Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
title_full_unstemmed Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
title_sort Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
author Nagano, Marcelo Seido
author_facet Nagano, Marcelo Seido
Moccellin, João Vitor
Lorena, Luiz Antonio Nogueira
author_role author
author2 Moccellin, João Vitor
Lorena, Luiz Antonio Nogueira
author2_role author
author
dc.contributor.author.fl_str_mv Nagano, Marcelo Seido
Moccellin, João Vitor
Lorena, Luiz Antonio Nogueira
dc.subject.por.fl_str_mv Flow shop permutacional
Estoque de processo
Métodos heurísticos
topic Flow shop permutacional
Estoque de processo
Métodos heurísticos
description This paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing mean flow time, therefore reducing in-process inventory. A new heuristic method is proposed for the scheduling problem solution. The proposed heuristic is compared with one of the best heuristics reported in the literature. Experimental results show that the new heuristic provides better solutions regarding both the solution quality and computational effort.
publishDate 2004
dc.date.none.fl_str_mv 2004
2022-11-22T15:20:00Z
2022-11-22T15:20:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv NAGANO, M. S.; MOCCELLIN, J. V.; LORENA, L. A. N. Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 36., 2004, São João Del-Rei. Anais... São João Del-Rei, 2004. p. 1-10.
http://www.repositorio.ufc.br/handle/riufc/69344
identifier_str_mv NAGANO, M. S.; MOCCELLIN, J. V.; LORENA, L. A. N. Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 36., 2004, São João Del-Rei. Anais... São João Del-Rei, 2004. p. 1-10.
url http://www.repositorio.ufc.br/handle/riufc/69344
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 application/pdf
dc.publisher.none.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
publisher.none.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813029035982192640