Académique Documents
Professionnel Documents
Culture Documents
TP 04 : Introduction à LEKIN
I. Introduction au logiciel LEKIN
1. C’est quoi LEKIN ?
LEKIN est un logiciel d'ordonnancement interactif conçu pour les environnements machine et adapté à la
fois à la recherche et à l'enseignement. Il est doté d'une interface graphique, de règles de répartition intégrées
et de méthodes heuristiques simples, permettant aux utilisateurs de générer facilement des ordonnancements
efficaces pour les systèmes de production. En outre, les utilisateurs peuvent définir leurs propres algorithmes
et les ajouter au logiciel. La version éducative du logiciel prend en charge jusqu'à 50 jobs et 20 stations de
travail. Le logiciel est téléchargeable gratuitement.
Le logiciel permet de modéliser des environnements machines et d'appliquer plusieurs règles de priorité
et heuristiques, ainsi que de calculer plusieurs fonctions objectives. Il permet également de comparer les
performances entre différentes méthodes de résolution.
2. Environnements machines
LEKIN prend en charge six environnements machine.
1
Département GEE Année 2022/2023
M1 Génie Industriel TP Ordonnancement avancé
………………………………………………………………………………………………………………………………….………………
Le logiciel permet d'appliquer plusieurs règles de priorité telles que SPT, LPT, EDD, Recherche locale, etc.
Les utilisateurs du logiciel peuvent créer et implémenter de nouvelles méthodes heuristiques en utilisant la
fonction "plug-in", qui leur permet de tester et de développer de nouveaux algorithmes dans un
environnement interactif et de faciliter la comparaison entre différentes méthodes.
4. Fonctions objectives
Makespan 𝐶𝑚𝑎𝑥
Total Tardiness ∑ 𝑇𝑗
5. Démarrer LEKIN
Interface graphique :
2
Département GEE Année 2022/2023
M1 Génie Industriel TP Ordonnancement avancé
………………………………………………………………………………………………………………………………….………………
Affichage des résultats
Tâches 𝑷𝒋 𝒅𝒋 𝑾𝒋
𝑇1 5 11 5
𝑇2 10 10 5
𝑇3 5 5 8
𝑇4 3 12 4
𝑇5 7 24 7
On vous demande :
1. En utilisant le logiciel LEKIN, créez un environnement Single machine avec cinq tâches, puis ajoutez
les informations des tâches.
2. Quelle est l'heuristique qui nous donne la solution optimale à ce problème ? et quelle est la
séquence optimale ?
3. Comparer les résultats des heuristiques : EDD, SPT, LPT ?
4. Quelle heuristique doit-on utiliser si l'on prend en compte le poids des tâches ?
5. Pour la deuxième partie on suppose que le responsable a changé l’objectif dont il veut savoir
maintenant quel est le meilleur séquencement des tâches qui donne, à la fin d’exécution de toutes
les tâches, un retard minimal, c’est-à-dire minimiser le retard maximal. Utiliser LEKIN pour le
déterminer.
3
Département GEE Année 2022/2023
M1 Génie Industriel TP Ordonnancement avancé
………………………………………………………………………………………………………………………………….………………
Machine 1 15 8 18 25 17 22
Machine 2 3 20 5 8 20 30
Machine 1 80 90 50 90 110
Machine 2 80 90 50 90 110