Evolutionary Algorithms Applied to Agribusiness Scheduling Problem
Andre Noel, José Magon Jr., Ademir Aparecido Constantino
2014
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
- 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.
- 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
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