META-HEURÍSTICAS SA E CLUSTERING SEARCH APLICADA AO PROBLEMA FLEXIVEL JOB SHOP SCHEDULING COM RESTRIÇÕES DE TRABALHADORES E COM TEMPOS DE SETUP ANTECIPADOS
Nome: WAGNER AMORIM DA SILVA ALTOÉ
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 03/03/2021
Orientador:
Nome |
Papel |
|---|---|
| ANDRÉ RENATO SALES AMARAL | Orientador |
Banca:
| Nome |
Papel |
|---|---|
| ANDRÉ RENATO SALES AMARAL | Orientador |
| GERALDO REGIS MAURI | Examinador Interno |
| LUCIANO LESSA LORENZONI | Examinador Externo |
Resumo: O problema conhecido como Flexivel Job Shop Scheduling com restrições de trabalhadores
e com tempos de setup antecipados (WSFJSP-SDST), é uma extensão do problema Job
Shop Schedulling (JSP). Neste ambiente de produção, são utilizadas máquinas que são
operadas por trabalhadores, para assim, processarem um conjunto de jobs. Um job é
caracterizado por possuir uma ordem fixa de operações, onde cada operação somente pode
ser processada por trabalhadores que possuem a habilidade para executá-las utilizando uma
máquina adequada. Cada trabalhador só pode executar no máximo uma operação por vez,
bem como, cada máquina só pode ser operada por um trabalhador por vez, respeitando a
restrição que, quando uma operação for iniciada, não poderá ser interrompida antes de sua
conclusão. Além disso, considera-se que para uma operação ser executada em uma máquina,
necessita-se de um tempo para preparar a máquina a ser utilizada. Neste trabalho estão
descritas as meta-heurísticas Simulated Annealing (SA) e Clustering Search (CS) para
solucionar o WSFJSP-SDST. As meta-heurísticas foram testadas com instâncias de uma
empresa real retirada da literatura, assim como, com instâncias geradas por este estudo.
Experimentos computacionais evidenciam que os algoritmos propostos possibilitaram a
geração de soluções de maior qualidade com um custo computacional reduzido.
Palavras-chaves: WSFJSP-SDST, SA, CS, makespan, atraso total.
