EAN13

9783639503968

Éditeur

Univ Européenne

Date de publication

1 novembre 2018

Collection

OMN.UNIV.EUROP.

Nombre de pages

352

Dimensions

22 x 15 x 2 cm

Poids

518 g

Langue

fre

Aide À La Décision Pour Des Problèmes D'Ordonnancement Dynamiques

Abdallah Elkhyari

Univ Européenne

Prix public : 79,90 €

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.

Trouver ma position ou

Offres