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

Autores

  • 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

Palavras-chave:

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

Resumo

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.

Downloads

Publicado

2016-12-12

Como 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 Latino-Americana De Inovação E Engenharia De Produção, 4(5), 4–18. https://doi.org/10.5380/relainep.v4i5.45003

Edição

v. 4 n. 5 (2016)

Seção

Artigos

Licença

Autores que publicam nesta revista concordam com os seguintes termos:

  1. Autores a partir da submissão cedem integralmente os direitos patrimoniais da obra à publicação, entretanto permanecendo detentores de seus direitos morais (autoria e identificação da obra) e conforme a Licença Creative Commons, CC BY-NC – atribuição não comercial conforme a Política de Acesso Aberto adotada pelo Portal de Periódicos da UFPR. É permitido acessar, baixar, copiar, imprimir e compartilhar desde que não seja para fins comerciais e citando a referida fonte, conferindo os devidos créditos de autoria e menção a Relainep.
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal), já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

Para isso, deve-se fazer o DOWNLOAD DO FORMULÁRIO, assinar e fazer o upload como Documentos Suplementares com o título "Declaração do autor", junto da submissão do artigo.