التفاصيل البيبلوغرافية
| العنوان: |
Formulações matemáticas e estratégias de resolução para o problema job shop clássico |
| المؤلفون: |
Morales, Sergio Gomez, Ronconi, Débora Pretti |
| المصدر: |
Production. September 2016 26(3) |
| بيانات النشر: |
Associação Brasileira de Engenharia de Produção, 2016. |
| سنة النشر: |
2016 |
| مصطلحات موضوعية: |
Job shop, Programação da produção, Makespan, 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. |
| نوع الوثيقة: |
article |
| وصف الملف: |
text/html |
| اللغة: |
Portuguese |
| تدمد: |
0103-6513 |
| DOI: |
10.1590/0103-6513.058512 |
| URL الوصول: |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132016000300614 |
| Rights: |
info:eu-repo/semantics/openAccess |
| رقم الانضمام: |
edssci.S0103.65132016000300614 |
| قاعدة البيانات: |
SciELO |