Uma heurística para o problema de programação da produção em máquinas paralelas não relacionadas com formação de lotes, famílias de tarefas e tempos de setup

Vol 56, 2024 - 308477
Resumo Estendido
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho é motivado pelas operações de difusão necessárias para a fabricação de semicondutores. Placas de silício são agrupadas em diferentes famílias de produtos, geralmente incompatíveis, e processadas em lotes em máquinas paralelas. O objetivo é a minimização da soma dos tempos de término das tarefas (tempo de fluxo), considerando a existência de setups na transição entre as diferentes famílias. Apresenta-se então uma definição formal para o problema e, devido ao fato de ser considerado fortemente NP-difícil, propõe-se uma heurística construtiva. A heurística é comparada com outros algoritmos reportados para problemas semelhantes através da distância com relação a soluções ótimas em instâncias de pequeno porte. Os resultados mostram que a heurística proposta atinge melhores soluções, entretanto, possui um grau de complexidade mais elevado.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade de São Paulo
  • 2 Universidade de Federal de São Carlos
Eixo Temático
  • 1. AD&GP – PO na Administração e Gestão da Produção
Palavras-chave
Programação da produção
Sequenciamento
Heurísticas