Tabu Search & Gpu-based Genetic Algorithm To Solve The Job Shop Scheduling Problem With Blocking
2019
Articles Scientifiques Et Publications
ASJP
Autre

Université De Ghardaia

A
Aitzai, Abdelhakim
D
Dabah, Adel
B
Boudhar, Mourad

Résumé: This paper deals with the resolution of the job shop problem with blocking, where the machines have a limited or no storage space. To solve this problem, we compare between two different metaheuristics based on Tabu Search TS and Genetic Algorithms GA. The first one lays on a very efficient neighbourhood exploring and evaluation techniques, which improve the reliability of the method. These techniques operate on the critical path found in the alternative graph and always construct feasible solutions. The second lays on two different paradigms of parallelization with GA. The first uses a network computers and the second use GPU with CUDA technology. The results are very interesting. In both methods, we obtain a very significant reduction of computation time compared with the existing literature results.

Mots-clès:

Job shop
Blocking
Tabu search
Neighborhood
Genetic algorithm
GPU

Publié dans la revue: Journal of Advanced Research in Science and Technology

Nos services universitaires et académiques

Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).

Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
Logo Université


Documents et articles similaires:


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft
contact@theses-algerie.com