Programação da produção Flow Shop Permutacional com minimização do tempo médio de fluxo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
Outros Autores: | , |
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 |