Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/4536| Título: | Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos |
| Título(s) alternativo(s): | Hybrid evolutionary algorithms applied in production sequencing in a food industry |
| Autor(es): | Pereira Junior, Geraldo |
| Orientador(es): | Sanches, Danilo Sipoli |
| Palavras-chave: | Algorítmos Algorítmos genéticos Alimentos - Indústria Algorithms Genetic algorithms Food industry and trade |
| Data do documento: | 24-Mai-2018 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Cornelio Procopio |
| Citação: | PEREIRA JUNIOR, Geraldo. Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos. 2018. 67 f. Dissertação (Mestrado em Informática) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2018. |
| Resumo: | 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/4536 |
| Aparece nas coleções: | CP - Programa de Pós-Graduação em Informática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| CP_PPGI_M_Pereira Junior, Geraldo_2018.pdf | 2,56 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.