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 publicationCommunication
TypeCommunication avec actes dans un congrès
Année2009
LangueAnglais
Date du colloque2009
Titre du colloqueSecond International Conference on Developments in eSystems Engineering, DESE 2009
Titre des actes ou de la revueProceedings of the 2nd International Conference on Developments in eSystems Engineering
Pagination335 - 342
AuteurBelkhelladi, Kamel, Chauvet, Pierre , Schaal, A., Daya, Bassam
PaysEmirats arabes unis
VilleAbu Dhabi
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é en anglais

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

URL de la noticehttp://okina.univ-angers.fr/publications/ua1553
DOI10.1109/DeSE.2009.58
Lien vers le document en ligne

http://dx.doi.org/10.1109/DeSE.2009.58