Aplicação de Uma Nova Heurística em Problemas de Job Shop com Tempo Variável Dependente da Sequência

Autores/as

  • Francisco Bartosievicz Netto Pontifícia Universidade Católica do Paraná
  • Arinei Carlos Lindbeck da Silva Universidade Federal do Paraná
  • Dani Juliano Czelusniak Pontifícia Universidade Católica do Paraná

DOI:

https://doi.org/10.5380/relainep.v4i5.45003

Palabras clave:

Job Shop, Scheduling, Dependência da Sequência, Tempo de preparação

Resumen

O Planejamento e Controle da Produção é uma área de estudo que pode, juntamente à Pesquisa Operacional e a modelagem matemática, otimizar o planejamento da produção. A programação da produção é ponto crucial na determinação de como sequenciar as tarefas pelas máquinas que as mesmas devem passar para então chegar ao produto final. No ambiente das oficinas de máquina pode-se considerar um possível tempo de preparação da máquina antes de receber a próxima tarefa, e este tempo depende da última tarefa sequenciada nesta máquina, o problema torna-se ainda maior e mais complexo. Para resolver este problema, este trabalho tem como objetivo aplicar uma heurística que busca minimizar o tempo total de trabalho na situação descrita. Esta heurística é implementada e testada para problemas de diversos tamanhos e os resultados obtidos são satisfatórios.

Descargas

Publicado

2016-12-12

Cómo citar

Bartosievicz Netto, F., Lindbeck da Silva, A. C., & Czelusniak, D. J. (2016). Aplicação de Uma Nova Heurística em Problemas de Job Shop com Tempo Variável Dependente da Sequência. Revista Latinoamericana De Innovación E Ingeniería De Producción, 4(5), 4–18. https://doi.org/10.5380/relainep.v4i5.45003

Número

Vol. 4 Núm. 5 (2016)

Sección

Artigos

Licencia

Los autores que publican en esta revista concuerdan con los siguientes términos:

1. Autores mantiene los derechos de autor y conceden a la revista el derecho de primera publicación, con el trabajo simultáneamente licenciado bajo la Creative Commons - Atribución-NoComercial 4.0 Internacional que permite el compartir el trabajo con reconocimiento de la autoría y publicación inicial en esta revista.

2. Autores tienen autorización para asumir contratos adicionales por separado, para distribución no exclusiva de la versión del trabajo publicada en esta revista (por ejemplo, publicar en repositorio institucional o como capítulo de libro), con reconocimiento de autoría y publicación inicial en esta revista.

3. Los autores tienen permiso y son estimulados a publicar y distribuir su trabajo en línea (por ejemplo, en repositorios institucionales o en su página personal), ya que esto puede generar cambios productivos, así como aumentar el impacto y la cita del trabajo publicado (ver El efecto del acceso libre).

 

Para ello, se debe DESCARGAR EL FORMULARIO, firmar y cargar como Documentos Suplementarios con el título "Declaración del autor", junto a la sumisión del artículo.