Scribd
Importer
5 vues2 pages

TD1: Rappel: Exercice 1

Le document présente des exercices sur l'ordonnancement dans le cadre d'un cours de Génie Industriel. Il aborde des concepts clés tels que les champs α, β, γ, ainsi que des méthodes heuristiques pour résoudre des problèmes d'ordonnancement. Des exemples de données de tâches et de calculs sont fournis pour illustrer les méthodes de séquencement et d'optimisation.

Transféré par

mohammedabdenaserzoubiri
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
5 vues2 pages

TD1: Rappel: Exercice 1

Le document présente des exercices sur l'ordonnancement dans le cadre d'un cours de Génie Industriel. Il aborde des concepts clés tels que les champs α, β, γ, ainsi que des méthodes heuristiques pour résoudre des problèmes d'ordonnancement. Des exemples de données de tâches et de calculs sont fournis pour illustrer les méthodes de séquencement et d'optimisation.

Transféré par

mohammedabdenaserzoubiri
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Abou Bakr Belkaid – Tlemcen Filière : GI-M1 (S2)

Faculté de Technologie Département du Génie Industriel

TD1 : Rappel

Exercice 1
1. Expliquer que veut dire les trois champs α|β|γ dans un problème d’ordonnancement.
2. A quel champ appartient chaque notation : prmp, recrc, P4, brkdwn , ∑wjCj.
3. Donnez la signification des 3champs α, β et γ pour les problèmes d’ordonnancement
suivants :
Pm│rj,Mj│∑wj Tj 1│prmu│∑Uj O5| Sjk|∑Cj
4. Donner le nom de l'heuristique permettant de trouver l'ordonnancement optimal pour les
problèmes suivants:

Pb 1││∑wjCj 1│dj│Lmax Pm││Cmax F2││Cmax Fm|prmu,Pij=Pj|∑Cj


méthode

Exercice 2
Supposons les poids attribués wj pour chaque job j.
Jobs (j) pj wj dj
1 3 7 8
2 6 4 12
3 4 3 10
4 2 1 6
5 8 16 14
6 5 5 4

1- Résoudre le problème à machine unique des 6 jobs suivants en utilisant la règle de


séquencement WSPT.
2- Determiner : Sj , Cj , WTj (Waiting time), Lj , Tj .
3- Quels sont les jobs en retard et les jobs en avance.

Exercice 3
Soit le problème 1││Lmax avec les données suivantes :

Taches 1 2 3 4 5 6 7 8

pj 4 12 10 8 6 13 12 11

dj 6 40 42 22 70 68 55 50

- Déterminer la séquence optimale ainsi que le retard maximal


Université Abou Bakr Belkaid – Tlemcen Filière : GI-M1 (S2)
Faculté de Technologie Département du Génie Industriel

Exercice 4
Soit le problème P4││Cmax avec les données suivantes:

Taches 1 2 3 4 5 6 7 8 9

pj 8 8 7 7 5 5 4 3 3

1. Peut-on trouver un ordonnancement optimal ?

 Si oui, déterminer la séquence ainsi que la valeur de la fonction objectif


 Si non, déterminer la méthode, la séquence et le Cmax.

2. Déterminer la séquence optimale ainsi que la valeur de la fonction objectif suivante: ∑Cj

Exercice 5
- Déterminer la séquence optimale du problème F4│prmu, pij=pj│∑Cj
Avec les données suivantes :

Taches 1 2 3 4 5 6 7

pj 5 9 10 7 4 3 3

Vous aimerez peut-être aussi