Formulações matemáticas e estratégias de resolução para o problema job shop clássico
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | pt |
| Veröffentlicht: |
Associação Brasileira de Engenharia de Produção
2016
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876427155459538944 |
|---|---|
| author | Sergio Gomez Morales |
| author_facet | Sergio Gomez Morales |
| contents | Formulações matemáticas e estratégias de resolução para o problema job shop clássico Sergio Gomez Morales Débora Pretti Ronconi Ingeniería Job shop Makespan Programação da produção Modelos de programação linear inteira mista 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. 2016 artículo científico 0103-6513 https://www.redalyc.org/articulo.oa?id=396746694009 pt http://www.redalyc.org/revista.oa?id=3967 Production application/pdf Associação Brasileira de Engenharia de Produção Production (Brasil) Num.3 Vol.26 |
| format | Artículo científico |
| id | redalyc_396746694009 |
| institution | Redalyc |
| language | pt |
| publishDate | 2016 |
| publisher | Associação Brasileira de Engenharia de Produção |
| spellingShingle | Formulações matemáticas e estratégias de resolução para o problema job shop clássico Sergio Gomez Morales Ingeniería Job shop Makespan Programação da produção Modelos de programação linear inteira mista Formulações matemáticas e estratégias de resolução para o problema job shop clássico Sergio Gomez Morales Débora Pretti Ronconi Ingeniería Job shop Makespan Programação da produção Modelos de programação linear inteira mista 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. 2016 artículo científico 0103-6513 https://www.redalyc.org/articulo.oa?id=396746694009 pt http://www.redalyc.org/revista.oa?id=3967 Production application/pdf Associação Brasileira de Engenharia de Produção Production (Brasil) Num.3 Vol.26 |
| title | Formulações matemáticas e estratégias de resolução para o problema job shop clássico |
| topic | Ingeniería Job shop Makespan Programação da produção Modelos de programação linear inteira mista |
| url | https://www.redalyc.org/articulo.oa?id=396746694009 |