Evolutionary Algorithms Applied to Agribusiness Scheduling Problem

Andre Noel, José Magon Jr., Ademir Aparecido Constantino

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.

References

  1. Bodin, L. (1983). Solving large vehicle routing and scheduling problems in small core. In Proceedings of the 1983 annual conference on Computers: Extending the human resource, pages 27-37. ACM.
  2. Constantino, A. A., Landa-Silva, D., and Roma˜o, W. (2011). Algoritmo evolutivo híbrido para escalonamento integrado na agroindústria. In Computac¸a˜o
Download


Paper Citation


in Harvard Style

Noel A., Magon Jr. J. and Constantino A. (2014). Evolutionary Algorithms Applied to Agribusiness Scheduling Problem . In Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-027-7, pages 489-496. DOI: 10.5220/0004895104890496


in Bibtex Style

@conference{iceis14,
author={Andre Noel and José Magon Jr. and Ademir Aparecido Constantino},
title={Evolutionary Algorithms Applied to Agribusiness Scheduling Problem},
booktitle={Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2014},
pages={489-496},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004895104890496},
isbn={978-989-758-027-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Evolutionary Algorithms Applied to Agribusiness Scheduling Problem
SN - 978-989-758-027-7
AU - Noel A.
AU - Magon Jr. J.
AU - Constantino A.
PY - 2014
SP - 489
EP - 496
DO - 10.5220/0004895104890496