Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | pt |
| Pubblicazione: |
Associação Brasileira de Engenharia de Produção
2008
|
| Soggetti: | |
| Accesso online: | https://www.redalyc.org/articulo.oa?id=396742032005 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Sommario:
- Tratamento de um problema de escalonamento considerando datas de entrega, turnos de produção e trocas de ferramentas via Busca Tabu ANTONIO GABRIEL RODRIGUES ARTHUR TÓRGO GÓMEZ Ingeniería Busca Tabu Problema de Escalonamento Problema de Seleção de Partes Sistema de Manufatura Flexível 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. 2008 artículo científico 0103-6513 https://www.redalyc.org/articulo.oa?id=396742032005 pt http://www.redalyc.org/revista.oa?id=3967 Production application/pdf Associação Brasileira de Engenharia de Produção Production (Brasil) Num.1 Vol.18