Desenvolvimento de um algoritmo de busca em vizinhança variável para o problema de sequenciamento de produção em job shops flexíveis

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorLima, Rafael Henrique Palma-
Autor(es): dc.contributorSantos, Bruno Samways dos-
Autor(es): dc.contributorFerreira, Marco Antonio-
Autor(es): dc.contributorLima, Rafael Henrique Palma-
Autor(es): dc.creatorFeliciano, Luana Fiori-
Data de aceite: dc.date.accessioned2022-02-21T21:24:19Z-
Data de disponibilização: dc.date.available2022-02-21T21:24:19Z-
Data de envio: dc.date.issued2020-11-15-
Data de envio: dc.date.issued2020-11-15-
Data de envio: dc.date.issued2019-11-18-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/12298-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/651899-
Descrição: dc.descriptionThe growing competitiveness in the organizational environment has stimulated the increase in the flexibility of process and machines by manufacturing industries. In order to comply with this, industrial environment characterized as Flexible Job Shop, wich have production orders with different production routings and machines capable of process different operations, has become more common. The flexible job shop scheduling is an important decision making process for factories, which consists of assign the operations to machines and define a sequence in which they will be processed on each machine. This decision making process, called Flexible Job Shop Problem (FJSP), is a problem classified as NP-hard in the scientific literature, with high resolution complexity in short computational times. To solve this problem, this paper proposes an algorithm based on a metaheuristc called Variable Neighborhood Search. Therefore, four local search procedures with systematic neighborhood changes were developed in four different configurations in order to solve the FJSP minimizing the makespan. For algorithm tests, 198 benchmark problems were used, besides the application in an illustrative case, in order to analyze the feasibility of application in real companies. The results obtained demonstrate the ability of the algorithm to reach competitive solutions when compared to the best known solutions in the literature. Furthermore, the illustrative case exemplifies how the proposed method could be appropriate for a real situation with better results than random solutions.-
Descrição: dc.descriptionA crescente competitividade no ambiente organizacional tem estimulado uma maior flexibilidade de processos e máquinas por parte das indústrias de manufatura. Isso faz com que ambientes industriais caracterizados como Job Shop Flexível, que possuem ordens de produção com diferentes roteiros produtivos e máquinas capazes de realizar diferentes operações, sejam cada vez mais comuns. O sequenciamento de produção em job shop flexível é um processo decisório importante a ser realizado pelas fábricas, o qual consiste em designar as operações às máquinas e definir a ordem em que elas serão executadas em casa máquina. Esse processo decisório é denominado como problema de sequenciamento de job shop flexível (FJSP), que é um problema classificado como NP-Difícil na literatura científica, sendo de alta complexidade de resolução em tempos computacionais curtos. Para resolução deste problema, este trabalho propõe um algoritmo baseado na metaheurística Variable Neighborhood Search (VNS). Sendo assim, quatro procedimentos de busca em vizinhança variável foram desenvolvidos em quatro diferentes configurações, a fim de se solucionar o FJSP, minimizando o makespan. Para testes do algoritmo, 198 instâncias da literatura foram utilizadas, além da aplicação em um caso ilustrativo para análise de viabilidade de aplicação em empresas reais. Os resultados obtidos demonstram a capacidade do algoritmo em alcançar soluções competitivas quando comparadas com as melhores soluções conhecidas na literatura. Além disso, o caso ilustrativo exemplifica como o método proposto poderia se adequar a uma situação real, apresentando resultados melhores do que soluções aleatórias.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherLondrina-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectControle de produção-
Palavras-chave: dc.subjectProgramação (Matemática)-
Palavras-chave: dc.subjectAlgorítmos genéticos-
Palavras-chave: dc.subjectProduction control-
Palavras-chave: dc.subjectProgramming (Mathematics)-
Palavras-chave: dc.subjectGenetic algorithms-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleDesenvolvimento de um algoritmo de busca em vizinhança variável para o problema de sequenciamento de produção em job shops flexíveis-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.