La lecture à portée de main
138
pages
Français
Documents
Écrit par
Mathieu Grenier
Publié par
Thesee
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
138
pages
Français
Ebook
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
AVERTISSEMENT
Ce document est le fruit d’un long travail approuvé par le jury de
soutenance et mis à disposition de l’ensemble de la communauté
universitaire élargie.
Il est soumis à la propriété intellectuelle de l’auteur au même titre que sa
version papier. Ceci implique une obligation de citation et de
référencement lors de l’utilisation de ce document.
D’autre part, toute contrefaçon, plagiat, reproduction illicite entraîne une
poursuite pénale.
Contact SCD INPL : scdinpl@inpl-nancy.fr
LIENS
Code de la propriété intellectuelle. Articles L 122.4
Code de la propriété intellectuelle. Articles L 335.2 – L 335.10
http://www.cfcopies.com/V2/leg/leg_droi.php
http://www.culture.gouv.fr/culture/infos-pratiques/droits/protection.htm
D´epartement de formation doctorale en informatique
Institut National ´Ecole doctorale IAEM Lorraine
Polytechnique de Lorraine
Optimisation de l’ordonnancement sous
contrainte de faisabilit´e
`THESE
pr´esent´ee et soutenue publiquement le 26 octobre 2007
pour l’obtention du
Doctorat de l’Institut National Polytechnique de Lorraine
(sp´ecialit´e informatique)
par
Mathieu Grenier
Composition du jury
Pr´esident : Maryline Silly-Chetto
Rapporteurs : Pascal Richard
Gilles Muller
Examinateurs : Franc¸oise Simonot-Lion
Nicolas Navet
St´ephan Merz
Maryline Silly-Chetto
Jo¨el Goossens
Laboratoire Lorrain de Recherche en Informatique et ses Applications — UMR 7503Mis
la
en
thloria.
page
avecRaoul
déplacemen
Reb
Remerciemen
vier
ts
de
Cette
l'enseignemen
thèse
a
F
été
i
réalisée
Je
au
leurs
sein
p
de
tiens
l'équip
our
e
our
T
Lu,
emps
les
Réel
v
et
mon
In
Jean-Pierre
terOp
hel
érabilité
(TRIO)
merci
du
informa-
LORIA
gestion
dirigée
p
par
San
F
visés
rançoise
Ha
Simonot-Lion.
Jia
Mes
Boughami,
plus
Sh
vifs
Hub
remerciemen
de
ts
our
v
fait
on
er
t
de
à
égalemen
F
Xa
rançoise
et
Simonot-Lion
p
et
et
Na
Un
v
et
ses
mes
lors
et
de
e.
thèse
à
sans
leur
qui
Marques
thèse
n'aurait
senior),
pu
mougin,
ab
et
outir.
rozzen
Leur
Fla
appui
Na
et
Li,
l'in
Ch
térêt
(dit
qu'ils
Philipp
on
et
t
mem
manifestés
e
à
p
mon
m'a
égard
oir
m'on
l'honneur
t
particip
p
à
ermis
jury
de
thèse.
réaliser
remercie
t
thèse
Thomesse,
dans
vier
les
euf
meilleures
Dufner
Ils
our
m'on
t
leur
oration
b
t
eaucoup
t.
de
grand
temps
à
et
Benini
de
our
précieuses
tions
qui
des
m'a
ts
p
la
ermis
administrativ
d'améliorer
Je
l'organisation
aussi
de
remercier
mes
our
agréables
herc
Liliana
hes
et
tos
la
(p
leurs
de
a
mes
de
idées.
Xa
Je
Grand-
tiens
Lionel
à
v
exprimer
(p
mes
F
vifs
bubbles),
remerciemen
Ning,
ts
via
à
elicioni,
Madame
jet
Maryline
Jian
Silly-Chetto
Liping
et
Chen
Messieurs
ung
P
ue
Calvin),
Brito,
hard,
e
Gilles
ert
Muller,
tous
Jo
autres
ël
bres
Go
l'équip
ossens,
TRIO.
Stéphan
MerziiEt
famille.
toute
A
soutien.
Emilie
à
p
ma
our
iii
soniv2.2.3
.
.
able
.
des
.
matières
.
P
.
artie
12
I
d'algorithmes
In
.
tro
.
Chapitre
2.2.1
1
.
Con
.
texte
.
et
.
problématique
.
1.1
.
T
.
emps
.
réel
.
et
.
.
t
.
.
paramètres
.
Syn
.
.
.
paramètres
.
.
.
de
.
.
.
.
.
.
.
.
.
des
.
.
.
des
.
.
.
Conclusion
.
.
.
.
.
.
.
.
.
.
.
9
.
.
.
.
.
.
.
.
.
a
.
p
.
.
.
de
.
.
.
.
3
11
1.1.1
.
Dénitions
.
du
.
temps
nouv
réel
.
.
.
.
.
.
t
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
.
.
.
.
.
.
.
.
.
.
.
.
.
Optimisation
4
.
1.1.2
.
.
t
.
temps
.
réel
.
.
.
.
.
.
délisation
.
t
.
.
diques
.
.
.
11
.
l'ensem
.
hes
.
.
.
.
.
.
.
.
.
.
.
Ajuster
.
.
.
.
.
.
.
.
.
.
.
.
Utilisation
.
mo
.
hes
.
.
.
.
.
.
4
.
1.1.3
.
Classication
olitiques
des
.
algorithmes
.
.
t
.
.
.
.
.
.
2.2.4
.
t
.
.
.
.
.
.
.
.
.
2.2.4.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
2.2.4.2
1.2
.
Mo
.
délisation
.
du
.
système
.
.
.
.
.
.
15
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.2
.
de
.
t
.
.
.
.
.
.
.
.
5
.
1.2.1
.
Système
.
mono-pro
.
.
:
.
mo
.
dèle
.
de
.
.
he
10
.
Mo
.
et
.
justemen
.
des
.
des
.
hes
.
ério
.
.
.
.
.
.
.
.
.
2.2.1.1
.
thétiser
.
ble
.
.
.
.
.
.
.
.
.
6
.
1.2.2
.
Système
.
distibué
.
:
.
mo
.
dèle
.
de
2.2.1.2
ux
les
.
des
.
hes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.2.2
.
de
.
eaux
.
dèles
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
.
1.2.3
.
Génération
13
aléatoire
P
des
ensem
en-ligne
bles
.
de
.
.
hes/ux
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13
.
Construction
.
.
.
.
.
.
.
.
.
.
.
.
.
7
.
1.3
.
Problématique
.
traitée
14
.
Métho
.
hors-ligne
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
14
.
Métho
.
en-lignes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3
.
.
.
.
.
.
7
.
Chapitre
.
2