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: | https://www.redalyc.org/articulo.oa?id=396746694009 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Inhaltsangabe:
- 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