Abstract
This work presents the research about the application of Genetic Algorithms to a scheduling multi-agent system on a textile manufacturing industry.
Manufacturing industries competitiveness greatly depends on their ability to plan and schedule their processes in the most efficient way, as it impacts on production cost and time. Assigning jobs to scarce resources is not an easy to resolve task, mainly in the complex industrial processes context.
This research’s objective is to assess the applicability of Genetic Algorithms to a multi-agent production scheduling system aiming to obtain higher performance levels.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
V.J. Botti and A. Giret, Aplicaciones Industriales de los sistemas multiagente, Universidad Politécnica de Valencia, 2004.
J.M. Corchado, Agencia: Una puerta hacia la convergencia de la inteligencia artificial, June 2003.
H. Fang, Genetic Algorithms in Timetabling and Scheduling, Department of Artificial Intelligence University of Edinburgh, 1994.
J.C. García, J. Pérez and A.E. Arenas, Aplicación de una metodología de desarrollo de sistemas multiagente en la diseminación selectiva de información en la Web, Universidad Autónoma de Bucaramanga, Colombia.
N.R. Jennings, Coordination Techniques for Distributed Artificial Dept. of Electronic Engineering, Queen Mary and Westfield College, University of London, 1996.
F. Jorge and R. Piaggio. Evaluación de Autómatas Celulares mediante algoritmos genéticos, Memoria de grado, Facultad de Ingeniería de la UCUDAL, 2001.
C.L. Karr and L.M. Freeman, Industrial Applications of Genetic Algorithms, CRC Press, December 1998.
A. Marczyk, Algoritmos genéticos y computación evolutiva, 2004, http://the-geek.org/docs/algen/
J. Martín and D. García. Seminario: Algoritmos Genéticos, Curso 2004-2005. http://www.infor.uva.es/∼ calonso/IAI/TrabajoAlumnos/memoriaAG.pdf
M. Mitchell, An Introduction to Genetic Algorithms, The MIT Press© 1999 (209 pages)
G. Nucci, Aplicação de Sistemas Holonicos à Manufatura Inteligent, Universidad Estadual de Campinas, Facultad de Engenharia Mecanica, 2004.
E. Ocampo, Aplicación de un sistema multiagente a la planificación y asignación de trabajos en líneas de producción manufacturera, Trabajo de Doctorado en Ingeniería en Informática, September 2004.
E. Ocampo, Ingeniería de Software Orientada a Agentes, Universidad Pontificia de Salamanca, 2004
J. Odell, V.D. Parunak and B. Bauer, Extending UML for Agents, 2004
D.S. Orcero, Los Algoritmos Genéticos, http://www.orcero.org/irbis/disertacion/node192.html
S. Russell and P. Norvig, Inteligencia Artificial. Un enfoque moderno, Prentice Hall, 1996.
W. Shen, D.H. Norrie and J.P. Barthès, Multi-Agent Systems for Concurrent Inteligent Design and Manufacturing, 2001.
L. Val and M. Hernández, Evaluación del Uso de Programación Genética para la Evolución de Funciones Heurísticas para Juegos de Tablero en un Marco Genérico, Memoria de grado, Facultad de Ingeniería de la UCUDAL, 2003.
G. Weiss, Multiagent Systems. A modern approach to Distributed Artificial Intelligence, Chapter 2 pp 79-120 - Multiagent Systems and Societies of Agents by Michael N. Huhns and Larry M. Stephens, The MIT Press, http://puccini.mty.itesm.mx/∼ rbrena/MAS/Weiss/Weissc2.pdf
M.J. Wooldridge and N.R. Jennings, Intelligent Agents: Theory and Practice. The Knowledge Engineering, Review, 2(10):115-152, 1995.
F. Zambonelli, N.R. Jennings and M. Wooldridge, Developing Multiagent Systems: The GAIA Metodology, October 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Ángeles Solari, M.d.l., Ocampo, E. (2007). Application of Genetic Algorithms to a Manufacturing Industry Scheduling Multi-Agent System. In: Sobh, T., Elleithy, K., Mahmood, A., Karim, M. (eds) Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6266-7_48
Download citation
DOI: https://doi.org/10.1007/978-1-4020-6266-7_48
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-6265-0
Online ISBN: 978-1-4020-6266-7
eBook Packages: EngineeringEngineering (R0)