Optimisation de L'Ordonnancement Dans Un Environnement Incertain

By Berkoune Djamel and Djamel Berkoune

Ce travail s'articule autour de deux parties principales. La premiere consiste a trouver un ordonnancement pour les demandes fermes, afin d'optimiser un certain nombre de criteres. La deuxieme partie consiste a mettre au point des methodes permettant l'insertion des demandes previsionnelles dans les solutions trouvees tout en optimisant les criteres consideres. Pour resoudre ce probleme nous avons developpe deux approches. La premiere est la methode d'insertion statique qui permet d'inserer les demandes previsionnelles dans les disponibilites des machines, et de decaler certaines operations, si necessaire. La deuxieme est la methode dynamique qui permet de reordonnancer au fur et a mesure des changements des caracteristiques des jobs. Pour tester l'efficacite de ces solutions, nous avons determine une approche basee sur le calcul des bornes inferieures pour les criteres, qui se calcule pour les demandes fermes et pour les previsionnelles, Ces bornes inferieures pourront caracteriser les limites des solutions realisables."

• Format: Paperback
• Language: French
• ISBN: 6131502994
• ISBN13: 9786131502996
• Release Date: July 2010
• Publisher: Omniscriptum
• Length: 156 Pages
• Weight: 0.52 lbs.
• Dimensions: 0.4" x 6.0" x 9.0"