P2P B&B and GA for the flow-shop scheduling problem

Bendjoudi, Ahcène; Guerdah, Samir; Mansoura, Madjid; Melab, Nouredine; Talbi, El-Ghazali

Type de document :

Partie d'ouvrage: Chapitre

DOI :

10.1007/978-3-540-69277-5_11

Titre :

P2P B&B and GA for the flow-shop scheduling problem

Auteur(s) :

Bendjoudi, Ahcène [Auteur]
Centre de recherche sur l'Information Scientifique et Technique [CERIST]
Guerdah, Samir [Auteur]
Département de Mathématiques [Tizi Ouzou]
Mansoura, Madjid [Auteur]
Département de Mathématiques [Tizi Ouzou]
Melab, Nouredine [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Talbi, El-Ghazali [Auteur]

Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]

Éditeur(s) ou directeur(s) scientifique(s) :

Springer

Titre de l’ouvrage :

Metaheuristics for Scheduling in Distributed Computing Environments

Éditeur :

Springer

Date de publication :

2008

Discipline(s) HAL :

Informatique [cs]/Autre [cs.OH]

Résumé en anglais : [en]

Solving exactly Combinatorial Optimization Problems (COPs) using a Branch-and-Bound algorithm (B&B) requires a huge amount of computational resources. The efficiency of such algorithm can be improved by its hybridization ...
Lire la suite >Solving exactly Combinatorial Optimization Problems (COPs) using a Branch-and-Bound algorithm (B&B) requires a huge amount of computational resources. The efficiency of such algorithm can be improved by its hybridization with meta-heuristics such as Genetic Algorithms (GA) which proved their effectiveness, since they generate acceptable solutions in a reasonable time. Moreover, distributing at large scale the computation, using for instance Peer-to-Peer (P2P) Computing, provides an efficient way to reach high computing performance. In this chapter, we propose ParallelBB and ParallelGA, which are P2P-based parallelization of the B&B and GA algorithms for the computational Grid. The two algorithms have been implemented using the ProActive distributed object Grid middleware. The algorithms have been applied to a mono-criterion permutation flow-shop scheduling problem and promisingly experimented on the Grid5000 computational Grid.Lire moins >

Langue :

Anglais

Audience :

Internationale

Vulgarisation :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Fichiers

https://api.istex.fr/document/BBAEC76F82A67C0D88E1D0E9A164AF9CC9457842/fulltext/pdf?sid=hal
Accès libre
Accéder au document

https://api.istex.fr/document/BBAEC76F82A67C0D88E1D0E9A164AF9CC9457842/fulltext/pdf?sid=hal
Accès libre
Accéder au document

https://api.istex.fr/document/BBAEC76F82A67C0D88E1D0E9A164AF9CC9457842/fulltext/pdf?sid=hal
Accès libre
Accéder au document

https://api.istex.fr/document/BBAEC76F82A67C0D88E1D0E9A164AF9CC9457842/fulltext/pdf?sid=hal
Accès libre
Accéder au document

pdf
Accès libre
Accéder au document

fulltext.pdf
Accès libre
Accéder au document

P2P B&B and GA for the flow-shop scheduling ... BibTeX CSV Excel RIS

Fichiers

P2P B&B and GA for the flow-shop scheduling ...

BibTeX

CSV

Excel

RIS