Formulações matemáticas e estratégias de resolução para o problema job shop clássico

Detalhes bibliográficos
Autor(a) principal: Morales,Sergio Gomez
Data de Publicação: 2016
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-65132016000300614
Resumo: Resumo O problema de sequenciamento de tarefas no ambiente de produção job shop se caracteriza por conter n tarefas que devem ser processados por m máquinas, em que cada tarefa a ser realizada é constituída por um roteiro específico de operações com ordem de precedência preestabelecida. O objetivo deste trabalho é realizar uma análise comparativa das formulações matemáticas para este ambiente, minimizando o tempo total de execução de todas as tarefas em todas as máquinas (makespan). Modelos conhecidos e um novo modelo são avaliados e comparados através de testes computacionais em problemas-teste da literatura. Adicionalmente, estratégias de resolução são propostas. Experimentos computacionais utilizando um software comercial conhecido indicam que as estratégias propostas são eficientes para a redução do gap de otimalidade.
id ABEPRO-1_cbfcdebb1677002e66c119c87a94c7a4
oai_identifier_str oai:scielo:S0103-65132016000300614
network_acronym_str ABEPRO-1
network_name_str Production
repository_id_str
spelling Formulações matemáticas e estratégias de resolução para o problema job shop clássicoJob shopProgramação da produçãoMakespanModelos de programação linear inteira mistaResumo O problema de sequenciamento de tarefas no ambiente de produção job shop se caracteriza por conter n tarefas que devem ser processados por m máquinas, em que cada tarefa a ser realizada é constituída por um roteiro específico de operações com ordem de precedência preestabelecida. O objetivo deste trabalho é realizar uma análise comparativa das formulações matemáticas para este ambiente, minimizando o tempo total de execução de todas as tarefas em todas as máquinas (makespan). Modelos conhecidos e um novo modelo são avaliados e comparados através de testes computacionais em problemas-teste da literatura. Adicionalmente, estratégias de resolução são propostas. Experimentos computacionais utilizando um software comercial conhecido indicam que as estratégias propostas são eficientes para a redução do gap de otimalidade.Associação Brasileira de Engenharia de Produção2016-09-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132016000300614Production v.26 n.3 2016reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/0103-6513.058512info:eu-repo/semantics/openAccessMorales,Sergio GomezRonconi,Débora Prettipor2016-08-09T00:00:00Zoai:scielo:S0103-65132016000300614Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2016-08-09T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Formulações matemáticas e estratégias de resolução para o problema job shop clássico
title Formulações matemáticas e estratégias de resolução para o problema job shop clássico
spellingShingle Formulações matemáticas e estratégias de resolução para o problema job shop clássico
Morales,Sergio Gomez
Job shop
Programação da produção
Makespan
Modelos de programação linear inteira mista
title_short Formulações matemáticas e estratégias de resolução para o problema job shop clássico
title_full Formulações matemáticas e estratégias de resolução para o problema job shop clássico
title_fullStr Formulações matemáticas e estratégias de resolução para o problema job shop clássico
title_full_unstemmed Formulações matemáticas e estratégias de resolução para o problema job shop clássico
title_sort Formulações matemáticas e estratégias de resolução para o problema job shop clássico
author Morales,Sergio Gomez
author_facet Morales,Sergio Gomez
Ronconi,Débora Pretti
author_role author
author2 Ronconi,Débora Pretti
author2_role author
dc.contributor.author.fl_str_mv Morales,Sergio Gomez
Ronconi,Débora Pretti
dc.subject.por.fl_str_mv Job shop
Programação da produção
Makespan
Modelos de programação linear inteira mista
topic Job shop
Programação da produção
Makespan
Modelos de programação linear inteira mista
description Resumo O problema de sequenciamento de tarefas no ambiente de produção job shop se caracteriza por conter n tarefas que devem ser processados por m máquinas, em que cada tarefa a ser realizada é constituída por um roteiro específico de operações com ordem de precedência preestabelecida. O objetivo deste trabalho é realizar uma análise comparativa das formulações matemáticas para este ambiente, minimizando o tempo total de execução de todas as tarefas em todas as máquinas (makespan). Modelos conhecidos e um novo modelo são avaliados e comparados através de testes computacionais em problemas-teste da literatura. Adicionalmente, estratégias de resolução são propostas. Experimentos computacionais utilizando um software comercial conhecido indicam que as estratégias propostas são eficientes para a redução do gap de otimalidade.
publishDate 2016
dc.date.none.fl_str_mv 2016-09-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-65132016000300614
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132016000300614
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/0103-6513.058512
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.26 n.3 2016
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_ 1754213154039005184

Registros relacionados