Aide à la décision pour des problèmes d'ordonnancement dynamiques
Les problèmes d'ordonnancement constituent une classe importante des problèmes d'optimisation combinatoire.
La plupart des travaux dans ce domaine considèrent des problèmes statiques pour lesquels toutes les données (activités, ressources, contraintes) sont connues à l'avance.
En réalité, ce type de problèmes est très souvent soumis aux aléas (matières premières livrées en retard, arrivées de nouvelles commandes, pannes de machines, etc.).
Aussi, l'ordonnancement se déroule rarement comme prévu.
On a alors affaire à un problème d'ordonnancement dit dynamique.
Dans cet ouvrage, nous considérons le problème d'ordonnancement RCPSP dans le cas dynamique.
Nous proposons une méthode basée sur des techniques de résolution des problèmes de satisfaction de contraintes dynamiques.
Le système développé est ainsi capable de résoudre de manière efficace, sans repartir à zéro et dans un temps raisonnable, des instances de RCPSP dynamiques (i.e.
ajouts/retraits de contraintes de précédence, ajouts/retraits d'activités et de ressources).
Il permet aussi de traiter des extensions du RCPSP dynamique : précédence/disjonction/chevauchement généralisés, et variation des disponibilités des ressources.
Docteur en Informatique de l'Université de Nantes (France), Abdallah Elkhyari a préparé sa thèse à l’École des Mines de Nantes, où il a effectué des recherches sur les techniques de la Recherche Opérationnelle et de l'Intelligence Artificielle pour la résolution des problèmes d'optimisation combinatoires dans le cadre dynamique et incertain.
Fiche technique
- Auteur
- Abdallah Elkhyari
- Langue
- Français
- Éditeur
- Éditions universitaires européennes
- Pays
- Maroc
30 autres produits dans la même catégorie :
Voir toutConception et réalisation d’une base de données pour la gestion
- Nouveau
Les Systèmes de Recommandation à Base de Filtrage Collaboratif
- Nouveau
Conception et réalisation d'une application de gestion des palmarès
- Nouveau
Mise en place d'un réseau informatique local avec connexion internet
- Nouveau
Répartition simultanée des nœuds dans un réseau de radio cognitive
- Nouveau
Vers une approche de monitoring des applications orientées services
- Nouveau
Le traitement des classes déséquilibrées par les méthodes ensemblistes
- Nouveau