Authors:
Andre Noel
;
José Magon Jr.
and
Ademir Aparecido Constantino
Affiliation:
Maringa State University, Brazil
Keyword(s):
Operational Research, Scheduling, Evolutionary Algorithms, Genetic Algorithms.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence and Decision Support Systems
;
Enterprise Information Systems
;
Evolutionary Programming
;
Industrial Applications of Artificial Intelligence
;
Operational Research
;
Problem Solving
;
Scheduling and Planning
Abstract:
This paper addresses a scheduling problem in agribusiness context, especifically about chicken catching. To solve that problem, memetic algorithms combined with local search in a two-phase algorithm were proposed and investigated. Four versions of memetic algorithms were implemented and compared. Also, to apply local search, k-swap and SRP is proposed and experimented. At last we analyze the results, comparing performances. The obtained results show a good improvement in solutions, especially when compared to the manual scheduling actually performed by the company that provides the data to this study.