A Mobile Agent Framework to Support Parallel Computing: Application to Multi-product Planning and Scheduling Problems

TitreA Mobile Agent Framework to Support Parallel Computing: Application to Multi-product Planning and Scheduling Problems
Type de publicationCommunications avec actes
Année de publication2009
Titre de la Conférence/colloqueSecond International Conference on Developments in eSystems Engineering, DESE 2009
Pagination335 - 342
Dates du congrès, colloque2009
Langueeng
Auteur(s)Belkhelladi, K., Chauvet P., Schaal A.. et Daya B.
Complément de titreSecond International Conference on Developments in eSystems Engineering, DESE 2009
Ville, PaysAbu Dhabi
Numéro ISBN978-1-4244-5401-3 / 978-1-4244-5402-0
Mots-clésAdaptation, combinatorial, Computer, Concurrent, Dynamic, earliness, ETPSP, Evolutionary, Genetic, Information, JADE, Java, mobile, multiproduct, parallel, parameters, personal, Processor, Production, Selective, user
Résumé

This paper focuses on an extensible framework for the development of parallel/distributed population-based algorithms. This framework uses mobile agents launched into different hosts on available networked PCs and cooperating among them to solve large combinatorial problems efficiently. The execution environment used to realize our framework is based on the JADE technology. In addition, we define a new information exchange strategy based on a dynamic migration window method and a selective migration model. A parameters adaptation model is also proposed. This model is used to adjust different parameters/operators of the genetic algorithm executed by each mobile agent. The proposed framework has been experimented on an extended set of Earliness and Tardiness Production Scheduling and Planning Problem (ETPSP). Several experiments are carried out on different computer networks of different sizes. Results obtained show the advantages and efficiency of our approach.

Notes

Date du colloque : 12/2000

URLhttp://okina.univ-angers.fr/publications/ua1553
DOI10.1109/DeSE.2009.58