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

Página do item simplificado
dc.contributor.advisor1Amaral, André Renato Sales
dc.contributor.advisor1IDhttps://orcid.org/0000-0001-7344-3994
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4695002674556067
dc.contributor.authorAltoé, Wagner Amorim da Silva
dc.contributor.authorLatteshttp://lattes.cnpq.br/1735545220047375
dc.contributor.referee1Mauri, Geraldo Regis
dc.contributor.referee1IDhttps://orcid.org/0000-0002-8393-7741
dc.contributor.referee1Latteshttp://lattes.cnpq.br/7870111209439581
dc.contributor.referee2Lorenzoni, Luciano Lessa
dc.contributor.referee2IDhttps://orcid.org/0000-0003-4859-7750
dc.contributor.referee2Latteshttp://lattes.cnpq.br/7959495705859101
dc.date.accessioned2024-05-30T00:50:47Z
dc.date.available2024-05-30T00:50:47Z
dc.date.issued2021-03-03
dc.description.abstractThe problem known as Worker Constrained Flexible Job Shop Scheduling Problem With sequence-dependent setup times (WSFJSP-SDST), is an extension of the problem Job Shop Schedulling (JSP). In this production environment, machines are operated by workers to process a set of jobs. A job is characterized by having a fixed order of operations, where each operation can only be processed by workers who have the ability to perform them using a suitable machine. Each worker can only execute a maximum of one operation at a time, as well as, each machine can only be operated by one worker at a time, respecting the restriction that, when an operation is started, it cannot be interrupted before its completion. In addition, it is considered that for an operation to be performed on a machine, time is needed to prepare the machine to be used. This work describes the Simulated Annealing (SA) and Clustering Search (CS) metaheuristics to solve the WSFJSP-SDST. This work describes the Simulated Annealing (SA) and Clustering Search (CS) metaheuristics to solve the WSFJSP-SDST. Meta-heuristics were tested with instances of a real company taken from the literature, as well as with instances generated by this study. Computational experiments show that the proposed algorithms enabled the generation of higher quality solutions with reduced computational cost.
dc.description.resumoO 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.
dc.formatText
dc.identifier.urihttp://repositorio.ufes.br/handle/10/15488
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectWSFJSP-SDST
dc.subjectSA
dc.subjectCS
dc.subjectmakespan
dc.subjectatraso total
dc.subject.br-rjbnsubject.br-rjbn
dc.subject.cnpqCiência da Computação
dc.titleMeta-heurísticas SA e Clustering Search aplicada ao problema flexivel Job Shop Scheduling com restrições de trabalhadores e com tempos de setup antecipados
dc.title.alternativetitle.alternative
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
WagnerAmorimdaSilvaAltoe-2021-dissertacao.pdf
Tamanho:
8.16 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Informática