Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento da produção agrícola
Esse trabalho consistiu em modelar o Problema de Produção Agrícola como um Problema de Sequenciamento de Tarefas e obter soluções para esta aplicação através de uma Metaheurística, pois o problema é classificado como NP- difícil. A abordagem proposta foi um Algoritmo Genético (da classe das Metaheur...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2019
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/1223 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Esse trabalho consistiu em modelar o Problema de Produção Agrícola como um Problema de Sequenciamento de Tarefas e obter soluções para esta aplicação através de uma Metaheurística, pois o problema é classificado como NP- difícil. A abordagem proposta foi um Algoritmo Genético (da classe das Metaheurísticas Evolutivas), desenvolvido levando em consideração o tempo de plantio de cada planta, sua lucratividade e seu período de cultivo, fatores característicos desse tipo de problema. Ao se analisar diversas instâncias de teste, pode-se perceber que o algoritmo proposto conseguiu encontrar soluções factíveis e de qualidade para o problema, em pequeno tempo computacional. |
|---|---|
| ISSN: | 2596-1969 |
