Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup

Detalhes bibliográficos
Autor(a) principal: Moccellin,João Vitor
Data de Publicação: 2007
Outros Autores: Nagano,Marcelo Seido
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300005
Resumo: Neste artigo apresenta-se uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup das máquinas separados dos tempos de processamento das tarefas, a qual foi identificada a partir de investigações que foram realizadas sobre as características do problema. Tal propriedade fornece um limitante superior do tempo de máquina parada entre a sua preparação e o início de execução das tarefas. Utilizando a propriedade, o problema original de programação da produção com minimização do makespan pode ser resolvido de maneira heurística por meio de uma analogia com o problema assimétrico do caixeiro-viajante.
id SOBRAPO-1_b3915b337d7bac9e98449cd913d70e40
oai_identifier_str oai:scielo:S0101-74382007000300005
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setupprogramação da produçãoflow shop permutacionaltempos de setupNeste artigo apresenta-se uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup das máquinas separados dos tempos de processamento das tarefas, a qual foi identificada a partir de investigações que foram realizadas sobre as características do problema. Tal propriedade fornece um limitante superior do tempo de máquina parada entre a sua preparação e o início de execução das tarefas. Utilizando a propriedade, o problema original de programação da produção com minimização do makespan pode ser resolvido de maneira heurística por meio de uma analogia com o problema assimétrico do caixeiro-viajante.Sociedade Brasileira de Pesquisa Operacional2007-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300005Pesquisa Operacional v.27 n.3 2007reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382007000300005info:eu-repo/semantics/openAccessMoccellin,João VitorNagano,Marcelo Seidopor2008-03-05T00:00:00Zoai:scielo:S0101-74382007000300005Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2008-03-05T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
title Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
spellingShingle Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
Moccellin,João Vitor
programação da produção
flow shop permutacional
tempos de setup
title_short Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
title_full Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
title_fullStr Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
title_full_unstemmed Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
title_sort Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup
author Moccellin,João Vitor
author_facet Moccellin,João Vitor
Nagano,Marcelo Seido
author_role author
author2 Nagano,Marcelo Seido
author2_role author
dc.contributor.author.fl_str_mv Moccellin,João Vitor
Nagano,Marcelo Seido
dc.subject.por.fl_str_mv programação da produção
flow shop permutacional
tempos de setup
topic programação da produção
flow shop permutacional
tempos de setup
description Neste artigo apresenta-se uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup das máquinas separados dos tempos de processamento das tarefas, a qual foi identificada a partir de investigações que foram realizadas sobre as características do problema. Tal propriedade fornece um limitante superior do tempo de máquina parada entre a sua preparação e o início de execução das tarefas. Utilizando a propriedade, o problema original de programação da produção com minimização do makespan pode ser resolvido de maneira heurística por meio de uma analogia com o problema assimétrico do caixeiro-viajante.
publishDate 2007
dc.date.none.fl_str_mv 2007-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300005
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382007000300005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.27 n.3 2007
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016653950976

Registros relacionados