Abstract
Este trabalho aborda o sistema de produção flow shop com tempos de setup independentes da sequência, tarefas com diferentes instantes de liberação e dois problemas distintos: minimização da duração total da programação (makespan) e do tempo médio de fluxo (flowtime). Foi empreendido um amplo estudo computacional do desempenho de novas regras de prioridade, muito utilizadas na prática pelas empresas, aqui definidas com base na estrutura dos problemas analisados. Conforme é bem conhecido, a eficiência computacional das regras de prioridade como métodos de solução já é presumida. Portanto, nesta pesquisa focou-se na análise da eficácia, ou seja, da qualidade da solução atingida pela aplicação de tais regras nos dois problemas considerados. Os resultados provaram a aplicabilidade dos métodos propostos e identificaram as melhores regras para cada caso, com seus respectivos critérios de ordenação.
Highlights
A minimização do makespan, ou seja, da duração total da programação, é relevante em situações onde um conjunto todo de pedidos precisa ser executado o mais cedo possível e, como critério de otimização, equivale à maximização da utilização dos recursos
É mais realista considerar que algumas atividades de setup podem ser realizadas antecipadamente, ou seja, antes da liberação da tarefa ou do seu processamento na máquina anterior
As Tabelas 3 e 4 confirmam a superioridade da regra R2 para o problema de minimização do makespan, curo melhor desempenho predomina em todas as opções de porte do problema em ambos os grupos
Summary
O problema de programação da produção em flow shop é bastante conhecido e consiste em sequenciar um conjunto de n tarefas que deverão ser processadas por m máquinas em série. A maioria dos trabalhos publicados na área de programação da produção utiliza como premissa a chegada simultânea de um conjunto de tarefas a serem processadas, ou seja, não considera a possibilidade de diferentes instantes de liberação (release dates), o que também é muito mais realista. Os objetivos desta pesquisa são apresentar uma extensa revisão e atualização do estado-da-arte dos problemas de programação da produção com diferentes datas de liberação e avaliar computacionalmente o desempenho de regras de prioridade como método de programação nos ambientes flow shop com minimização do makespan e do flowtime, separadamente. Este texto foi estruturado da seguinte forma: após esta introdução (seção 1), é apresentada a revisão da literatura (seção 2), as regras de prioridade propostas (seção 3), a experimentação computacional e a análise dos resultados (seção 4) e, finalmente, as considerações finais (seção 5)
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
