Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos

• Author(s): Pereira Junior, Geraldo
• Date: 2019
• Origin: Oasisbr
• Subject(s): CNPQ::CIENCIAS EXATAS E DA TERRA; Algorítmos; Algorítmos genéticos; Alimentos - Indústria; Algorithms; Genetic algorithms; Food industry and trade; Ciência da Computação
• Document Type: Master thesis
• Language: Portuguese

Description

Este trabalho descreve um estudo comparativo entre algumas abordagens de sequenciamento de produção para um caso real em uma indústria de alimentos da cidade de Marília, SP. Para este problema, caracterizado como Job-Shop Scheduling Problem (JSSP), foram utilizados dois tipos de algoritmos evolutivos: Algoritmos Genéticos e Evolução Diferencial. Com o objetivo de aumentar a eficiência no processo de busca, estes algoritmos foram adaptados com técnicas de busca local. Além disso, é proposta uma heurística de balanceamento de carga a fim de alcançar regiões promissoras no espaço de busca. Para validação das abordagens propostas foi utilizado um cenário real de uma indústria de alimentos.

This paper describes a comparative study of some production-scheduling scenarios for a real case in a food company located in Marilia, SP. For this problem, well known Job-Shop Scheduling Problem (JSSP), it was used two types of evolutionary algorithms: Genetic Algorithm and Differential Evolution. In order to increase the efficiency during the search process, these two algorithms have been adapted with local search techniques. Furthermore, it was proposed a heuristic based on load balancing in order to achieve promising regions in the search space. Finally, the proposed approaches have been validated for a real scenario from a food company.