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

Authors

  • 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

Keywords:

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

Abstract

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

Published

2016-12-12

How to Cite

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. LATIN AMERICAN JOURNAL OF INNOVATION AND PRODUCTION ENGINEERING, 4(5), 4–18. https://doi.org/10.5380/relainep.v4i5.45003

Issue

Vol. 4 No. 5 (2016)

Section

ARTICLE

License

Authors who publish in this journal agree to the following terms:

1. Authors retain the copyright and grant the journal the right of first publication, with work simultaneously licensed under the Creative Commons - Attribution-NonCommercial 4.0 International that allows the sharing of work with acknowledgment of authorship and initial publication in this journal.

2. Authors are authorised to take additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (e.g. publish in institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.

3. Authors are allowed and encouraged to publish and distribute their work online (e.g. in institutional repositories or on their personal page), as this can generate productive changes, as well as increase the impact and citation of published work (See The Free Access Effect).

 

To do so, the form must be DOWNLOADED, signed and uploaded as Supplementary Documents with the title "Author statement", along with the article submission.