Orientador: Paulo Morelato Françã

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Este trabalho considera o problema de programação da produção de uma máquina, onde as ordens de produção podem ser agrupadas em famílias com um mesmo ajuste de máquina e os tempos de preparação entre essas famílias são dependentes da seqüência das ordens. Propõe-se uma heurística baseada na...

Resumo: Este trabalho considera o problema de programação da produção de uma máquina, onde as ordens de produção podem ser agrupadas em famílias com um mesmo ajuste de máquina e os tempos de preparação entre essas famílias são dependentes da seqüência das ordens. Propõe-se uma heurística baseada na meta-heurística de Busca Tabu para a resolução deste problema. A função objetivo considera uma ponderação dos custos de preparação de máquina, atraso em relação à data de entrega e estoque. São apresentados vários resultados computacionais obtidos com a heurística. Esses resultados referem-se à: 1) Análise do comportamento do processo de busca com a aplicação da heurística; 2) Calibragem de parâmetros empregados pela heurística; 3) Análise do desempenho da heurística frente a diferentes variações de dados de problemas; 4) Análise de diferentes atributos utilizados pela busca tabu; 5) Comparação entre a heurística e regras de despaço tradicionais; 6) Emprego da heurística para a resolução de um problema prático real

Abstract: This work focuses on the one machine scheduling problem with sequence dependent setup times, the jobs can be grouped in classes with the same machine setups. The setup times between classes are sequence dependent. A heuristic based on Tabu Search is proposed. The objective is minimize the...

Abstract: This work focuses on the one machine scheduling problem with sequence dependent setup times, the jobs can be grouped in classes with the same machine setups. The setup times between classes are sequence dependent. A heuristic based on Tabu Search is proposed. The objective is minimize the weighted sum of setup costs, tardiness and inventory. Computational tests are performed and theirs results are presented. This results are refeITingto: 1) Analysis of the search process behaviour; 2) Calibration of heuritic parameters; 3) Performance analysis of the heuristic with diferent data sets; 4) Analysis of different atributes considered in the heuristc; 5) Comparison between the heuristic and well known dispatching rules; 6) Application of the heuristic to solve a practica1 scheduling problem