Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu
AUTOR(ES)
Rodrigues, Antonio Gabriel, Gómez, Arthur Tórgo
FONTE
Production
DATA DE PUBLICAÇÃO
2008
RESUMO
Neste trabalho é abordado o Problema de Escalonamento em um Job Shop aplicado a um Sistema de Manufatura Flexível (SMF), sendo consideradas restrições de datas de entrega, turnos de produção e trocas de ferramentas. O SMF considerado é composto de uma máquina versátil, um sistema de transporte e manuseio de materiais e um sistema computacional. O problema é representado por uma função objetivo f, na qual é possível definir três políticas de minimização: (i) tempo de atraso, (ii) tempo de parada para a troca de ferramentas e (iii) tempo de trocas de ferramentas. A aplicação das políticas é feita pela definição de pesos às variáveis de decisão de f. A busca pelo escalonamento que minimiza f é feita utilizando a técnica de Busca Tabu (BT). Foram realizados experimentos onde é observado o impacto de cinco regras de geração de soluções iniciais no desempenho da Busca Tabu. Também foram realizados experimentos nos quais se verifica o comportamento da busca frente à escolha das políticas de minimização. Nestes experimentos notou-se o conflito entre a política de minimização de atraso e as de minimização de trocas de ferramentas e de paradas para trocas de ferramentas. O aumento dos parâmetros da BT, nbmax (número máximo de iterações sem encontrar melhora no resultado global da busca) e tamanho da Lista Tabu, melhora o desempenho da busca para encontrar melhores resultados na minimização do atraso.
ASSUNTO(S)
problema de escalonamento problema de seleção de partes busca tabu sistema de manufatura flexível
Documentos Relacionados
- Busca tabu para a programação de tarefas em job shop com datas de entrega
- Metaheurística Híbrida GRASP e Busca Tabu Aplicada ao Problema de Escalonamento de Tarefas
- A tabu search for the vehicle routing problem with pickup and delivery
- Utilizando a busca tabu na resolução do problema de roteamento de veículos
- Uma nova heurística para o problema de minimização de trocas de ferramentas