Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Lima, Rafael Henrique Palma | - |
Autor(es): dc.contributor | Santos, Bruno Samways dos | - |
Autor(es): dc.contributor | Ferreira, Marco Antonio | - |
Autor(es): dc.contributor | Lima, Rafael Henrique Palma | - |
Autor(es): dc.creator | Feliciano, Luana Fiori | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:24:19Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:24:19Z | - |
Data de envio: dc.date.issued | 2020-11-15 | - |
Data de envio: dc.date.issued | 2020-11-15 | - |
Data de envio: dc.date.issued | 2019-11-18 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/12298 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/651899 | - |
Descrição: dc.description | The 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.description | A 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Londrina | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Engenharia de Produção | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Controle de produção | - |
Palavras-chave: dc.subject | Programação (Matemática) | - |
Palavras-chave: dc.subject | Algorítmos genéticos | - |
Palavras-chave: dc.subject | Production control | - |
Palavras-chave: dc.subject | Programming (Mathematics) | - |
Palavras-chave: dc.subject | Genetic algorithms | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO | - |
Título: dc.title | Desenvolvimento 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.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: