Um estudo em hiper-heurística baseada em multi-armed bandits aplicada ao flexible job shop scheduling problem

Revista Terra & Cultura

Endereço:
Rua Alagoas, 2050 - Centro
Londrina / PR
86020430
Site: http://periodicos.unifil.br/index.php/Revistateste/index
Telefone: (43) 3375-7448
ISSN: 0104-8112
Editor Chefe: Leandro Henrique Magalhães
Início Publicação: 01/09/1981
Periodicidade: Semestral
Área de Estudo: Multidisciplinar

Um estudo em hiper-heurística baseada em multi-armed bandits aplicada ao flexible job shop scheduling problem

Ano: 2023 | Volume: 39 | Número: Especial
Autores: Eron P. Pereira, Sergio Kenji S. Tanaka, Sergio Akio Tanaka
Autor Correspondente: Eron P. Pereira | [email protected]

Palavras-chave: multi-armed-bandits, flexible-job-shop, hiper-heurística, algoritmo-genético.

Resumos Cadastrados

Resumo Português:

 

Na indústria manufatureira um dos fatores-chave para a eficiência e rentabilidade da empresa é o escalonamento ideal do processamento do produto. Tal escalonamento consiste na escolha das máquinas da fábrica que irão realizar cada operação para processamento do produto. Esse problema pode se estender a qualquer viés de escalonamento, tanto para o campo da educação com a escala de professores nas disciplinas, quanto para a produção agroindustrial e indústrias têxteis, para solucionar esse tipo de problema foi desenvolvida uma inteligência artificial para solucionar o problema. Este estudo apresenta o desenvolvimento para aplicar uma hiper-heurística baseada em multi-armed-bandits (MAB) aplicada ao flexible job shop scheduling problem (FJSP).



Resumo Inglês:

In the manufacturing industry, one of the key factors for the efficiency and profitability of the company is the ideal scheduling of product processing. Such scheduling consists of choosing the machines in the factory that will perform each operation for processing the product. This problem can extend to any scheduling bias, both for the field of education with the scale of teachers in the disciplines, as well as for agro-industrial production and textile industries. To solve this type of problem, an artificial intelligence was developed to solve the problem. This study presents the development to apply a hyper-heuristic based on multi-armed-bandits (MAB) applied to the flexible job shop scheduling problem (FJSP).