Optimisation de l'Ordonnancement Dans Un Environnement Incertain

Ce travail s'articule autour de deux parties principales. La premi?re consiste ? trouver un ordonnancement pour les demandes fermes, afin d'optimiser un certain nombre de crit?res. La deuxi?me partie consiste ? mettre au point des m?thodes permettant l'insertion des demandes pr?visionnelles dans les solutions trouv?es tout en optimisant les crit?res consid?r?s. Pour r?soudre ce probl?me nous avons d?velopp? deux approches. La premi?re est la m?thode d'insertion statique qui permet d'ins?rer les demandes pr?visionnelles dans les disponibilit?s des machines, et de d?caler certaines op?rations, si necessaire. La deuxi?me est la m?thode dynamique qui permet de r?ordonnancer au fur et ? mesure des changements des caract?ristiques des jobs. Pour tester l'efficacit? de ces solutions, nous avons d?termin? une approche bas?e sur le calcul des bornes inf?rieures pour les crit?res, qui se calcule pour les demandes fermes et pour les pr?visionnelles, Ces bornes inf?rieures pourront caract?riser les limites des solutions r?alisables.

Author: Berkoune-D

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 156 pages

Binding: Paperback or Softback

ISBN-10: 6131502994

ISBN-13: 9786131502996