Insertion d'une opération dans un problème d'ordonnancement a machines parallèles
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE - Spécialité : Informatique Décisionnelle et Optimisation
Abstract
Le problème traité dans ce mémoire concerne l’insertion d’un novelle opération dans
l’ordonnancement à machines parallèles en vue de minimiser le makespan. Les opérations
peuvent être exécutées en parallèle sur plusieurs machines. Une méthode a été suggérée basée
sur les algorithmes génétiques, et l’algorithme glouton ont été, ensuite, proposée pour la
résolution de problèmes.
Description
Keywords
Ordonnancement, machines parallèles identiques, le makespan, algorithm génétique, algorithm glouton