Chapitre I : Contexte pratique &
problématique
Pour notre étude nous parlons d'espace de recherche.
« L'espace de recherche désigne l'ensemble des combinaisons de
valeurs utilisées pour une représentation de problème
» (ARMETTA 2006)
37
Chapitre I : Contexte pratique &
problématique
Du fait du changement d'outil (voir section 8.2),
il s'agit de déterminer l'ordre de passage des tests. On
doit alors dégager l'ensemble des listes ordonnées. Pour chaque
affectation on doit calculer un ensemble d'arrangements possibles.
Nous obtenons au final deux configurations d'affectations
possibles. De là, nous pouvons dégager cinq séquences
ordonnées possibles nommées « ordonnancement «
Dans (RAPINE 2010), un problème d'ordonnancement est
défini par :
- Un ensemble de ressources (hommes, machines, camions . . .)
- Un ensemble d'activités nécessitant ces
ressources tâches d'un projet, produits, commandes, . . . Etc.
- Des objectifs tels que (Finir au plus vite, ne pas avoir de
retard, . . . Etc.).
Il existe dans la littérature de nombreuses
méthodes permettant d'explorer les ordonnancements (ALOULOU 2006). Voici
les principales :
- Modélisation mathématique (linéaire,
non-linéaire, en nombre entiers ...). - Programmation par contrainte.
- Méthodes de résolution exacte (Branch and Bound,
Programmation dynamique...)
- Méthodes de recherche locale (Tabou, recuit
simulé, algorithme génétique, ...).
- Heuristiques (règles de priorité, beam search,
...).
- Méthodes par décomposition spatiale et/ou
temporelle. - Méthodes hybrides.
EVALUATION
Apres avoir identifié toutes les séquences
possibles, il faut les évaluer. Plusieurs paramètres peuvent
ainsi entrer en ligne de compte. Voici une liste non-exhaustive des
paramètres incorporés lors de l'évaluation :
i. Priorité : Donne la priorité
fixée pour le produit.
ii. Avancement global : Taux des tests
terminés sur le nombre total de tests.
iii. Coût : Estimation du coût
du test d'un produit donné sur une machine donnée.
iv. Temps d'attente moyen : Estimé
pour tous les tests sur toutes les machines.
v. Temps d'exécution global :
Estimé pour tous les tests sur toutes les machines.
38
Chapitre I : Contexte pratique &
problématique
vi. Risque : Taux succès/échecs
pour le test d'un produit donné sur une machine
donnée.
Nous remarquerons que l'introduction de paramètres tels
que l'avancement global ou le coût constitue une extension de la vision
du problème vers les autres phases de la vie du produit (voir Figure
21). Ainsi il ne s'agit plus d'évaluer un test
indépendamment des autres phases.
Pour illustrer ce propos posons la question « A quoi
bon faire passer le test d'un produit à forte priorité au
détriment de tâches à la priorité plus modeste si
son test microbiologique de deux semaines vient à peine de
débuter ? »
INCIDENCE DE L'ORDRE
Afin de bien illustrer l'ordonnancement des tests d'HPLC.
Prenons un cas qui semble assez simple de prime-abord. Nous avons
:
? Une seule machine HPLC.
? Deux échantillons du produit P1
pour analyse.
? Un échantillon du produit
P2.
I. SCENARIO 1
Le diagramme de GANTT ci-dessous illustre les temps
d'exécution des tests
pour la séquence P1-)P2-)P1. Et ce, en prenant en
considération les temps de phase mobile causés par les
changements de colonne.
Figure 24: Digramme de GANTT pour le
scénario 1
|