O PROBLEMA DA PROGRAMAÇÃO DE LOTES ECONÔMICOS DE PRODUÇÃO (ELSP) COM TEMPOS E CUSTOS DE SETUP DEPENDENTES DA SEQÜÊNCIA: UM ESTUDO DE CASO / THE ECONOMIC LOT SCHEDULING PROBLEM (ELSP) WITH SEQUENCE-DEPENDENT SETUP COSTS AND TIMES: A CASE STUDY
AUTOR(ES)
JAVIER GUTIERREZ CASTRO
DATA DE PUBLICAÇÃO
2004
RESUMO
O presente trabalho analisa o Problema da Programação de Lotes Econômicos (ELSP) que, freqüentemente, se apresenta em indústrias com processos produtivos em linha (onde a produção segue uma seqüência especificada de operações). Tal linha deve manufaturar diferentes produtos, só sendo possível fabricar um produto por vez. Além disso, para o caso estudado, outra característica importante é que os tempos e custos de setup dependem da seqüência de fabricação escolhida. O objetivo do problema é determinar uma seqüência de produção que permita obter conjuntamente os menores custos de setup e de manter estoques, satisfazendo a demanda do mercado sem atrasos. É factível, na teoria, encontrar matematicamente uma solução ótima para o problema, mas sua obtenção se torna impraticável pelas numerosíssimas possibilidades e muitas variáveis a considerar. Por tal motivo, recorre-se ao uso de métodos heurísticos. Neste trabalho analisam-se os dados fornecidos por uma empresa de refrigerantes, que possui um processo em linha, e se estabelecem as seqüências e os volumes de produção para cada produto, obtendo custos próximos do ótimo. O método que se propõe não só é útil para o caso específico, senão também pode ser adaptado a indústrias que guardem características semelhantes.
ASSUNTO(S)
heuristc methods processo em linha line process programacao dependente da sequencia sequence dependent scheduling metodos heuristicos
ACESSO AO ARTIGO
Documentos Relacionados
- Metaheurísticas para o problema de programação de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e de recursos
- Proposta de um modelo em programação linear para a solução de problemas de sistemas produtivos job shop com setup dependentes da sequência
- Integrated two-stage lot sizing and scheduling problem
- Evolutionary Algorithms for Parallel Machine Scheduling Problems with Sequence Dependent Setup Times
- Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas