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:

Nomeordem decrescente Papel
André Renato Sales Amaral Orientador

Banca:

Nomeordem decrescente 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.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910