Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total

Detalhes bibliográficos
Autor(a) principal: Melo,Everton Luiz de
Data de Publicação: 2015
Outros Autores: Ronconi,Débora Pretti
Tipo de documento: Artigo
Idioma: por
Título da fonte: Production
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132015000100079
Resumo: Este trabalho aborda o ambiente de produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop. O JSF envolve um conjunto de jobs compostos por operações e cada operação deve ser processada em uma das máquinas habilitadas. O critério considerado é a minimização do atraso total. Inicialmente são identificadas características relacionadas à flexibilidade do sistema de produção, mais especificamente às máquinas habilitadas por operação e aos seus tempos de processamento. A seguir são propostas novas regras que exploram tais características e que são capazes de antever estados futuros do sistema. São realizados experimentos computacionais com 600 instâncias. Comparações com regras da literatura mostram que a melhor heurística proposta supera a melhor regra conhecida em 81% das instâncias.
id ABEPRO-1_1872780705013e79ee8fff645efe72e1
oai_identifier_str oai:scielo:S0103-65132015000100079
network_acronym_str ABEPRO-1
network_name_str Production
repository_id_str
spelling Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso totalJob ShopHeurísticaProgramação matemáticaProgramação da produçãoEste trabalho aborda o ambiente de produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop. O JSF envolve um conjunto de jobs compostos por operações e cada operação deve ser processada em uma das máquinas habilitadas. O critério considerado é a minimização do atraso total. Inicialmente são identificadas características relacionadas à flexibilidade do sistema de produção, mais especificamente às máquinas habilitadas por operação e aos seus tempos de processamento. A seguir são propostas novas regras que exploram tais características e que são capazes de antever estados futuros do sistema. São realizados experimentos computacionais com 600 instâncias. Comparações com regras da literatura mostram que a melhor heurística proposta supera a melhor regra conhecida em 81% das instâncias.Associação Brasileira de Engenharia de Produção2015-03-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132015000100079Production v.25 n.1 2015reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/S0103-65132014005000016info:eu-repo/semantics/openAccessMelo,Everton Luiz deRonconi,Débora Prettipor2015-07-24T00:00:00Zoai:scielo:S0103-65132015000100079Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2015-07-24T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
title Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
spellingShingle Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
Melo,Everton Luiz de
Job Shop
Heurística
Programação matemática
Programação da produção
title_short Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
title_full Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
title_fullStr Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
title_full_unstemmed Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
title_sort Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
author Melo,Everton Luiz de
author_facet Melo,Everton Luiz de
Ronconi,Débora Pretti
author_role author
author2 Ronconi,Débora Pretti
author2_role author
dc.contributor.author.fl_str_mv Melo,Everton Luiz de
Ronconi,Débora Pretti
dc.subject.por.fl_str_mv Job Shop
Heurística
Programação matemática
Programação da produção
topic Job Shop
Heurística
Programação matemática
Programação da produção
description Este trabalho aborda o ambiente de produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop. O JSF envolve um conjunto de jobs compostos por operações e cada operação deve ser processada em uma das máquinas habilitadas. O critério considerado é a minimização do atraso total. Inicialmente são identificadas características relacionadas à flexibilidade do sistema de produção, mais especificamente às máquinas habilitadas por operação e aos seus tempos de processamento. A seguir são propostas novas regras que exploram tais características e que são capazes de antever estados futuros do sistema. São realizados experimentos computacionais com 600 instâncias. Comparações com regras da literatura mostram que a melhor heurística proposta supera a melhor regra conhecida em 81% das instâncias.
publishDate 2015
dc.date.none.fl_str_mv 2015-03-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=S0103-65132015000100079
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132015000100079
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-65132014005000016
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 Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Production v.25 n.1 2015
reponame:Production
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Production
collection Production
repository.name.fl_str_mv Production - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||production@editoracubo.com.br
_version_ 1754213153241038848

Registros relacionados