Ministère de l’Enseignement Supérieur

‫وزارة التعليم العالي والبحث العلمي‬

et de la Recherche Scientifique
‫جامعة قرطاج‬
Université de Carthage
‫المدرسة الوطنية للمهندسين بقرطاج‬
Ecole Nationale d’Ingénieurs de Carthage

Département Génie Industriel

Mémoire de Projet de Fin d’Etudes

En vue de l’obtention du

Diplôme National d’Ingénieur en Génie des Systèmes Industriels

et Logistiques

Conception et Modélisation d’une application

d’ordonnancement de la production

Elaboré par :
OCHI Aya
Au sein de l’entreprise :

Encadré par :
Encadrant académique : Mme. Imen CHAEIB
Encadrant Professionnel : M. Wissem FASSATOUI
Co- Encadrant Professionnel : M. Khlifa RAHALI
Année Universitaire : 2020/2021

45 Rue des Entrepreneurs Tel : 71.940.699 5 : ‫ب‬.‫ ص‬2 ‫نهج المقاولين الشرقية‬
‫ تونس قرطاج‬2035
Charguia II, Code postal : 2035 Fax : 71.941.579
 Conception et Modélisation d’une application d’ordonnancement de la production

Dédicaces
Je dédie ce travail à tous ceux qui ont fait de moi ce que je suis aujourd’hui, en témoignage de
l’effort qu’ils ont déployé pour m’aider et qui a été toujours près de moi à me renforcer et me
donner de l’espoir.
Qu’ils trouvent ici l’expression de ma profonde gratitude et affection.
A mon père Kamel, ma mère décédée Radhia, Prière à son âme.
Sans leurs encouragements et leurs sacrifices je ne saurais pas où je suis maintenant. Aucune
dédicace ne pourrait exprimer ma gratitude et mes profonds sentiments envers eux.
Je prie le bon Dieu de les bénir, de veiller sur eux, en espérant qu’ils soient toujours fiers de
moi.
A mes sœurs Arij et Sinda.
A des sœurs que la vie m’a offert.
A mes amies, Rafeh, Yasmine , Sahar, Cyrine , Tyty, Chaima, Khouloud ,Oumaima ,Manel
,Houda, Maysa, Oumayma !
A la merveilleuse femme Mme. Moufida
Qui ont toujours étaient là pour m’aider, me guider et me soutenir.
, Que dieu leur procure bonne santé et longue vie.
Je dédie ce travail aussi à toute ma famille et à tous mes amis. Vous êtes la raison de mon
bonheur et de ma réussite.

Aya OCHI 0
 Remerciements :

Enfaite, la rédaction de cette section est dure puisque je n'arrive même pas à trouver les mots
convenables qui expriment ma reconnaissance envers tout ceux qui m'ont aidé pour la
réalisation de ce projet.
Mes remerciements les plus vifs à Dieu le tout puissant qui ne m’a jamais privé de son soutien
et son soin divin.
Je tiens à remercier mes encadrants professionnels Mr. Khalifa RAHALI et Mr. Wissem
FASSATOUI pour m’avoir accepté au sein de son équipe dynamique à Hikma
pharmaceutique Tunisie. Ses confiances, ses suivi et ses directions étaient plus qu’appréciables.
Ensuite, mes remerciements ne pourront jamais égaler l’aide que m'a apporté mon encadrant
Mr Khalifa RAHALI manager de logistique pour ses précieux conseils, son aide et sa
disponibilité.
Je tiens aussi à remercier Mr Wissem FASSATOUI responsable planning, celui qui m’a bien
formé et m’a aidé à développer et à enrichir mes connaissances. Je n'aurais pas avancé aussi
rapidement sans lui.

Je remercie toute l’équipe de Hikma pharmaceutique Tunisie qui m’ont apporté leur appui
et soutien dans le développement de mes compétences, la prise de décisions adéquates en
prenant en considération les valeurs de l’éthique professionnelle.
Je tiens à remercier Mme Imen CHAIEB, mon encadrante universitaire qui a su me guider
avec ses idées et ses critiques malgré les multiples fautes et les erreurs que j’ai commise, et me
donner le goût du challenge pour un travail bien fait.
Il est indispensable de ne pas rater l’occasion pour exprimer ma gratitude à tous mes
professeurs de L’Ecole Nationale des Ingénieurs de Carthage ayant contribués à ma
formation afin que je ne trouve pas des problèmes m’introduisant dans une entreprise. Qu’ils
trouvent tous ici l’expression de ma haute considération et mon respect.
Je tiens à remercier bien évidement tous les membres du Jury pour l’attention qu’ils ont bien
voulu accorder à ce modeste travail en souhaitant vivement qu’ils en soient satisfaits.
Table des matières
Liste de figures .............................................................................................................................

Liste de Tableaux .........................................................................................................................

Liste d’annexes :...........................................................................................................................

Liste d’abréviations ......................................................................................................................

Résumé : .......................................................................................................................................

Abstract ........................................................................................................................................

Introduction générale : ............................................................................................................... 1

Chapitre I : Présentation de l’entreprise ..................................................................................... 3

Introduction ............................................................................................................................ 4

1. L’entreprise HIKMA ....................................................................................................... 4

1.1 Présentation de l’entreprise de Hikma ..................................................................... 4

1.2. Les partenaires de Hikma......................................................................................... 4

1.2. L’entreprise d’accueil Hikma Ibn Al Baytar ........................................................... 6

1.4 Le cadre de projet..................................................................................................... 9

Conclusion ............................................................................................................................ 11

Chapitre II : Etat d’art .............................................................................................................. 12

Introduction .............................................................................................................................. 13

1. Le rôle de la production ................................................................................................ 13

2. Rôle de l’ordonnancement en gestion de production .................................................... 14

2.1 La planification en Supply Chain .......................................................................... 14

3. Les problèmes d’ordonnancement ................................................................................ 15

3.1 Modélisation des problèmes d’ordonnancement ................................................... 16

3.2 Les méthodes de résolutions des problèmes d’ordonnancement ........................... 21

4. Langage de développement ........................................................................................... 23

Conclusion ............................................................................................................................ 23

Chapitre III : Résolution du problème d’ordonnancement...................................................... 24

 Introduction .......................................................................................................................... 25

1. Description du problème ............................................................................................... 25

2. Les données de base ...................................................................................................... 26

3. Contraintes .................................................................................................................... 28

4. Hypothèses .................................................................................................................... 29

5. Résolution du problème ................................................................................................ 29

6. Algorithme de l'heuristique développé .......................................................................... 29

7. Conception de l’application .......................................................................................... 36

7.1 Analyse des besoins et conception ......................................................................... 36

Chapitre IV : Application d’aide à la décision ........................................................................ 45

Introduction .......................................................................................................................... 46

1. Processus de l’application ............................................................................................. 46

2. Fonctionnalités de l’application .................................................................................... 47

3 Analyse des résultats ..................................................................................................... 50

4 Perspective .................................................................................................................... 50

Conclusion générale ................................................................................................................. 52

Bibliographique : ...................................................................................................................... 53

Annexes .................................................................................................................................... 54
 Liste de figures
Figure 2: Organigramme de l'entreprise ..................................................................................... 7
Figure 3 : Processus de production de médicaments génériques ............................................... 8
Figure 4: le processus de fabrication de l'article "TRIFED PLUS COMP BT / 20" .................. 9
Figure 5: les taches pendant la durée de stage ......................................................................... 11
Figure 6: la place de l’ordonnancement en gestion de production ........................................... 15
Figure 7 : les notions d’ordonnancement ................................................................................. 17
Figure 8 : Digramme de Gantt.................................................................................................. 21
Figure 10 : la décomposition d’une tâche ................................................................................ 29
Figure 11 : Flow Chart de BONACOR 2,5 mg ........................................................................ 31
Figure 12:Schéma expliquant l'étape 5..................................................................................... 33
Figure 13 :Planning de première semaine ................................................................................ 33
Figure 14 : table de capacité/charge de machines .................................................................... 34
Figure 15 : Diagramme de Gantt .............................................................................................. 35
Figure 16: cas d'utilisation globale de l’application ................................................................. 38
Figure 17: Raffinement de cas d’utilisation « Gérer les articles » ........................................... 41
Figure 18: cas d'utilisation raffiné « Gérer les fonctions rapides» ........................................... 41
Figure 19 : Actualiser la fonction Ordo ................................................................................... 42
Figure 20: Diagramme de classe .............................................................................................. 43
Figure 21 : L'architecture de l'application ................................................................................ 47
Figure 22: Authentification ..................................................................................................... 47
 Liste de Tableaux

Tableau 1 : les notations utilisées dans la présentation de problème d’ordonnancement ........ 17

Tableau 2 : les critères de mesure ............................................................................................ 19
Tableau 3: Les machines .......................................................................................................... 27
Tableau 4: Les machines parallèles uniformes ........................................................................ 27
Tableau 5 : Liste d'article triés ................................................................................................. 30
Tableau 6 : Tableau de Matrice ................................................................................................ 31
Tableau 7 : Tableau de nettoyage ............................................................................................. 31
Tableau 8 : Code couleur ......................................................................................................... 34
Tableau 9 : Description textuel « Gérer le Plan de mois » ....................................................... 39
Tableau 10 : Description textuelle « Planning » ..................................................................... 41
 Liste d’annexes :

Annexe 1 : l’interface de gérer l’article................................................................................................. 55

Annexe 2 : L'interface de Flow Chart ................................................................................................... 56
Annexe 3 : l'interface de Recherche ...................................................................................................... 57
Annexe 4 : Plan de mois 1 ..................................................................................................................... 59
Annexe 5 : Plan de mois 2 ..................................................................................................................... 60
Annexe 6 :Planning ............................................................................................................................... 61
Annexe 7 : Capacité/Charge .................................................................................................................. 62
Annexe 8 : Indicateur ............................................................................................................................ 63
 Liste d’abréviations
Fm : Flow Shop

Jm : Job Shop

Om : Open Shop

FJm : Flexible Job Shop

PIC : Le plan industriel et commercial

PDP : Le programme directeur de production

Pm : Machines parallèles
Qm : Machines uniformes
Rm : Machines indépendantes
prmp : préemption
res : les ressources par des contraintes additionnelles
prec : les contraintes de précédence
ri : les contraintes de disponibilités
di : les contraintes de délais bncs :knc
EDD : Earliest Due Date
FAO : First Article Inspection
FIFO : First In First Out
OP : Ordre de Planification
OF : Ordre de Fabrication
QQOQCP : Qui ?, Quoi ?, Ou ? Quand ?, Comment ?, Combien ? , Pourquoi ?
SPT : Shortest Due Date
 Résumé :
Le présent travail a été réalisé dans le cadre de notre projet de fin d’études pour obtenir le
diplôme national d’ingénieurs en Génie des Systèmes Industriels et Logistiques à l’École
Nationale d’Ingénieurs de Carthage (ENICarthage). Ce projet a été réalisé au sein de
l’entreprise Hikma IAB, c’est une entreprise pharmaceutique. Elle est autorisée à exploiter un
établissement de fabrication destiné à la médecine humaine. Dans un premier temps, le but de
notre projet est d’avoir un plan d’ordonnancement dans quelque minute, le plan doit être
consistant, fiable, Dans un deuxième temps, le second objectif est de minimiser les retards
éventuels et de réaliser un équilibrage de la charge des ressources.

Le plan d’ordonnancement contient l’ensemble de tache à réaliser durant la période définie,

tout en précisant le date de début, le date de fin estimé de chaque tâche.

Pour réaliser ce projet, nous avons développé un algorithme qui est basé sur l’heuristique.

Mots clés : une entreprise pharmaceutique, un plan d’ordonnancement, les retards éventuels,

Un équilibrage de la charge des ressources, tache, un algorithme, l’heuristique.

Abstract

This work was carried out as part of our final year project to obtain the national engineering
diploma in Industrial and Logistics Systems Engineering at the National School of Engineers
of Carthage (ENICarthage). This project was realised within the company Hikma IAB, it is a
pharmaceutical company. First, the purpose of our project is to have a scheduling plan in a few
minutes, the plan must be consistent, reliable, Second, the second objective is to minimize any
delays and achieve a balancing of the load of resources.
The scheduling plan contains the set of tasks to be performed during the defined period, while
specifying the start date, the estimated end date of each task.
To carry out this project, we developed an algorithm that is based on heuristics.

Keywords: a pharmaceutical company, a scheduling plan, potential delays,

A balancing of resource load, task, algorithm, heuristics.
 Conception et Modélisation d’une application d’ordonnancement de la production

Introduction générale :

Dans le domaine d’industrie, les problèmes d’ordonnancement sont parmi les problèmes
d’optimisation le fréquemment étudiés. Afin d’améliorer le taux de service client et la fiabilité
des délais, l’entreprise propose la mise en œuvre d’un ensemble de fonctions, parmi lesquelles
la fonction d’ordonnancement qui joue un rôle important.

L’ordonnancement consiste principalement à ordonner (organiser ou séquencer) un ensemble

d’activités au sein d’un système en respectant certaines règles. Cette mission s’effectue à court
terme.
Afin d’avoir une idée claire sur le résultat d’ordonnancement, on élabore un planning détaillé
d’un ensemble de tâches à réaliser : pour chaque tâche, il sera indiqué le temps de début ainsi
que l’instant de clôture de la tâche sur la ressource exploitée et ceci tout en optimisant un ou
plusieurs objectifs.

Dans de domaine d’application de planning, cette fonction rencontre plusieurs problèmes de

plus en plus complexes à résoudre, à cause de nombreuses tâches qu’elle doit être effectuer tout
en respectant les contraintes temporelles ainsi que la disponibilité des ressources requises tout
en conservant les critères à optimiser.

Proposer des solutions réalisables et performantes à ces problèmes affecte directement sur
l’enjeu économique (Chiffre d’affaires).

Donc dans l’état de résolution du problème d’ordonnancement, il y a deux vois à considérer :

- Proposer une solution exacte selon une stratégie connue.

- Développer des heuristiques qui offrent des solutions approchées ayant un écart
raisonnable par rapport à la solution optimale ou par rapport à une bonne inférieure
calculée.

Dans le domaine pharmaceutique, On s’intéresse à la résolution de problèmes

d’ordonnancement de type Job Shop. En fait ce genre de problème se rencontre dans de
nombreuses industries, du coup il est intéressant de l’étudier et pouvoir offrir aux industriels
des solutions simples d’utilisation après avoir bien évidemment analysé la performance de ces
heuristiques.

Aya OCHI 1
 Conception et Modélisation d’une application d’ordonnancement de la production

Ce rapport se répartit en quatre chapitres :

Le premier chapitre est aperçu de l’entreprise : Hikma pharmaceutique, ses partenaires, ses
clients, ses produits et ses services et aussi on définit le cadre de projet et la problématique sur
laquelle on va travailler.

Dans de deuxièmes chapitres, il aura une présentation des éléments essentiels qui nous prépare
à la formulation de problème étudié. Ainsi On explique le problème Job Shop, et ses différents
types et contraintes.

Dans le troisième chapitre, il aura une modélisation de l’état d’art relative à la résolution de
problèmes, et il aura aussi une description de la phase de résolution du problème.

Dans le dernier chapitre, il aura le résultat de l’analyse et les champs d’amélioration continue.

Aya OCHI 2
 Conception et Modélisation d’une application d’ordonnancement de la production

Chapitre I : Présentation de l’entreprise

Aya OCHI 3
 Conception et Modélisation d’une application d’ordonnancement de la production

Introduction

Avant de commencer, il est intéressant de présenter l’environnement de l’entreprise.

Dans ce chapitre, nous allons présenter la société HIKMA puis, la société d’accueil nommée
Ibn Al baytar (IAB), son organigramme, ses produits et son processus de fabrication des
médicaments.

Le chapitre sera enfin clos par une présentation de notre cadre du projet, du problématique et
de ses objectifs.

1. L’entreprise HIKMA

1.1 Présentation de l’entreprise de Hikma

Hikma est une société pharmaceutiques basée en Jordanie, fondée en 1978 par Samih
Darwazah, le siège social est situé à Londres. C’est une société mondiale qui opère en Tunisie
depuis 1994. Hikma a ces trois productions en Tunisie : L’usine produit de la général
formulation de médicaments, pénicillines et céphalosporines [1].

L’entreprise dispose en deux sites en Tunisie :

- Ibn al baytar : Elle est localisée à Charguia I l’où se trouvent le siège et l’usine de
préparation générale.
- Medicef : Elle est localisée à Sidi Thabet, où se trouve le laboratoire, un site de
production de pénicilline et un site de production de céphalosporines.

1.2. Les partenaires de Hikma

Hikma travaille avec nombreuses entreprises à travers le monde pour développer son activité.

Le tableaux ci-dessous présent l’ensemble de partenaires de Hikma [1] :

Aya OCHI 4
 Conception et Modélisation d’une application d’ordonnancement de la production

Tableau 1 : Les partenaires de Hikma

Logo Désignation

Astellas Pharma : laboratoire pharmaceutique

fabrique des médicaments anti-infectieux et
immunosuppresseurs.
ROVI Pharma : laboratoire pharmaceutique
fabrique les médicaments de formation du sang
et du sang cardiovasculaire.
CELLTRION Pharma : laboratoire
pharmaceutique fabrique des médicaments
biologie, oncologie et rhumatologie.
Takeda Pharma : laboratoire pharmaceutique
fabrique des médicaments cardiovasculaire,
gastro-intestinal et musco-squelettique.
basile Pharma : laboratoire pharmaceutique
fabrique des médicaments anti-infectieux.

Perrigo Pharma : laboratoire pharmaceutique

fabrique des médicaments de santé des
consommateurs.

ORION Pharma : laboratoire pharmaceutique

fabrique des médicaments de respiratoire.

Eisai Pharma : laboratoire pharmaceutique

fabrique des médicaments de système nerveux
central.
octapharma : laboratoire pharmaceutique
fabrique des médicaments de maladies rares et
hématopoïétiques.

Aya OCHI 5
 Conception et Modélisation d’une application d’ordonnancement de la production

Vifor Pharma : laboratoire pharmaceutique

fabrique des médicaments de sang, formation
de sang et antianémique.

1.2. L’entreprise d’accueil Hikma Ibn Al Baytar

1.3.1. Présentation de l’entreprise Hikma Ibn Al Baytar
La société Hikma Ibn Al Baytar a été crée en 1998. Cette société est spécialisée dans le
développement, la fabrication et la commercialisation des médicaments à usage humain. Elle
est autorisée à préparer des médicaments génériques ainsi des médicaments sous licence pour
Hikma Pharmaceuticals et Astellas Pharma. En plus de la Tunisie, elle est autorisée à vendre
des produits à l’étranger en Algérie, en Côte d’Ivoire, au Tchad, en Mauritanie, en Égypte et
ailleurs, et à distribuer des produits aux pharmacies centrales et aux hôpitaux de Tunisie.

Aya OCHI 6
 Conception et Modélisation d’une application d’ordonnancement de la production

1.3.2. Organigramme général de l’entreprise

Pour mieux gérer le fonctionnement de l’entreprise, la société contient des divers départements.
La figure 1 décrit l’organigramme de cette entreprise[1].

Alya BEN ARFA

Sr.superviseur TSU

Hassen MANNAI
Directeur de l'ingénieur

Karim BERRAIES Responsable logistique

Chef d'exporation

khalifa RAHALI
Gestionnaire de chain Responsable planning
d'approvisionement

Mouin ZAAFRANE
Directeur Géneral
Khira MNEKBI
Responsable d'achat
Responsable qualité

Kilani BEN MBAREK

Gestionnaire d'infrasstrucure

Mouhamed BASSEMOURIR
Directeur commercial et
marketing

Nizar JRAD
Responsable des affairees
reglementaires et medicales

Ramizi NAGHMOUCHI
Directeur d'usine

Figure 1: Organigramme de l'entreprise

Aya OCHI 7
 Conception et Modélisation d’une application d’ordonnancement de la production

1.3.3. Les produits

Les médicaments actuellement fabriqués sur le site sont principalement des antibiotiques de la
famille des non bêta-lactamines qui comprend les dérives de la pénicilline et de la
céphalosporine sous forme sèche : gélules, comprimés, compriment pellicules et poudre pour
suspension buvable.

1.3.4. Processus de fabrication du médicament

Le processus de fabrication de Hikma IAB est représenté par le schéma récapitulatif suivant [1]:

Figure 2 : Processus de production de médicaments génériques

Aya OCHI 8
 Conception et Modélisation d’une application d’ordonnancement de la production

Figure 3: le processus de fabrication de l'article "TRIFED PLUS COMP BT / 20"

1.4 Le cadre de projet
3.1.1. Présentation du projet

Nous avons commencé ce travail au département logistique.

La mission de ce service consiste à :

- Gérez les plans mensuels et les OF.

- Préparer une liste d'articles pour le mois suivant.
- Attribuer des tâches en liant la date de début et la date de fin d'utilisation des ressources.
- Gérer les plans de production, les plans d'approvisionnement, les plans de charge et les
plans de sortie des produits finis.

Le travail proposé passe par ces trois phases :

- Modéliser et concevoir l’ordonnancement de la production avec la méthode approche

(selon leur stratégie).
- Développer d’une application informatisée permettant de préparer le plan du mois.
- Optimiser le développement de l’application en minimisant le temps d’exécution.

Aya OCHI 9
 Conception et Modélisation d’une application d’ordonnancement de la production

1.4.2. Problématique du projet

Concernant le problème étudié, nous avons utilisé la méthode de QQOQCP (Qui ? Quoi ? Où ?
Quand ? Comment ? Pourquoi ?), cette méthode aide à présenter une démarche d’analyse
critique et constructive.

Le tableau ci-dessous décrit le problème en utilisant l’outil QQOQCP :

Question Réponse

Qui est concerné par le problème ? • Département logistique (Supply Chain)

C’est quoi le problème ?
Où apparaît le problème ?
Quand apparaît le problème ?
Comment mesurer le problème ?
• Planificateur
• Département de Production
• Perte du temps lors de la préparation du plan du
mois.
• La date d’obtention de certains articles ne
respecte pas la date de besoins (non satisfaction
clientèles).
• Mauvaise exploitation des ressources.
• Département logistique (Supply Chain)
• Département de Production
• Pendant la période de préparation du plan de
mois.
• Gaspillage du temps :
Il faut au moins une durée de 10 jours pour
préparer un plan de mois.
• Mauvaise exploitation des machines :
Le taux d’occupation de machines atteint au
maximum 70%.

Pourquoi ? Dans quel but ? • Bonne exploitation de ressources.

Aya OCHI 10
 Conception et Modélisation d’une application d’ordonnancement de la production

• Amélioration niveau de service (satisfaction

clientèle).
• Suivi régulière de date sortie de produit en
considérant les aléas (actions planifiées et non
planifiées).
• Minimisation des temps d’attente.
• Faciliter et optimiser l’opération le plan de
mois.
• Minimisation de l’écart entre la date de sortie et
la date de besoins (minimisation de la somme
de retard).
• Améliorer l’enjeu économique.
Tableau 2 : Description du problème avec la méthode de QQOQCP

1.4.3. Diagramme de Gantt

Le plan de déroulement du projet se résume dans la figure ci-dessous :

Figure 4: les taches pendant la durée de stage

Conclusion

Ce chapitre nous aide à visionner globalement l’environnement de travail, d’autre part, le cadre
de projet était initialisé par description du problème étudié ainsi les objectifs à atteindre, de plus
il contient aussi une description détaillée des phases de projets.

Aya OCHI 11
 Conception et Modélisation d’une application d’ordonnancement de la production

Chapitre II : Etat d’art

Aya OCHI 12
 Conception et Modélisation d’une application d’ordonnancement de la production

Introduction

Dans ce chapitre, nous essayons d'introduire le concept d'ordonnancement dans la gestion de la

production. Ensuite, nous allons expliquer le concept d'algorithmes et la complexité du
problème.

1. Le rôle de la production
La gestion de la production est une fonction qui permet les opérations de production dans le
respect des conditions de qualité, de délais et de coûts générés par les objectifs de l'entreprise.

La gestion de la production est l'activité de la technologie de transformation des matières

premières en produits finis. Il établit un certain équilibre entre les ressources.
Il existe différentes ressources : les matériaux (machines), la main-d'œuvre (personnel divisé
par qualification) et les matériaux (matières premières, consommables).
Ce processus produit la qualité et la quantité requises de fabrication de produits.
Les contraintes rencontrées dans la gestion de production sont nombreuses :
• Financer pour contrôler et réduire les coûts.
• Temporairement, évitez de traîner, de rupture de stock et de stockage excessif.
• Machines afin de prévoir les pannes et de proposer des solutions alternatives lorsque la
machine est en panne.
• Qualité, produire avec un minimum de défauts et un minimum de déchets, éviter toute
forme de non-qualification.
• Planifier pour définir le plan de production, définir le périmètre d'opération,
ordonnancer les opérations et finalement gérer la répartition des tâches tout au long du
processus de fabrication.
Avant de commencer la production, il faut recevoir les OF à partir le département de Supply
Planning.

Aya OCHI 13
 Conception et Modélisation d’une application d’ordonnancement de la production

2. Rôle de l’ordonnancement en gestion de production

L'organisation de l'atelier est étroitement liée à la stratégie de l'entreprise et joue un rôle

important dans l'organisation des processus de production internes de l'entreprise, affectant le
niveau de tactique et de prise de décision opérationnelle.

2.1 La planification en Supply Chain

Les problèmes de planification dans l'atelier appartenaient aux problèmes de supervision à court
terme de l'entreprise, en particulier le contrôle et l'utilisation de la main-d'œuvre et des
équipements de production.
La théorie de la planification est une branche de la recherche opérationnelle. Il comprend l'étude
de modèles mathématiques et le développement de méthodes efficaces pour résoudre les
problèmes posés.
L’objectif de planification se manifeste par :
▪ Production simultanée des produits, arrivée des matériaux, L'arrivée des outils et
l'utilisation des ressources.
▪ Optimiser la date de livraison, l'inventaire et l’utilisation des Ressources.
▪ Réagir en gérant les dangers.
La planification industrielle est divisée en différentes étapes successives :
▪ Le plan industriel et commercial (PIC)
▪ Le programme directeur de production (PDP)
▪ Ordonnancement
▪ Calcul des besoins nets

La figue 5 explique la place de l’ordonnancement :

Aya OCHI 14
 Conception et Modélisation d’une application d’ordonnancement de la production

Figure 5: la place de l’ordonnancement en gestion de production

3. Les problèmes d’ordonnancement

Le problème d'ordonnancement consiste en un ensemble de tâches soumises à certaines

contraintes, et son exécution nécessite des ressources limitées.
Résoudre le problème d'ordonnancement implique d'organiser ces tâches, c'est-à-dire de
déterminer leurs dates de début et de leur allouer des ressources dans le respect des contraintes.
Une tâche est un travail et sa réalisation nécessite de nombreuses opérations de base. Chaque
opération de base nécessite un certain nombre d'unités de temps (sa durée) et d'unités de
ressources[2].
Une ressource est un moyen, une technologie ou une main-d'œuvre, qui permet la réalisation
d'une tâche, et sa disponibilité limitée est connue.
➢ Si la ressource peut être réutilisée par d'autres après avoir été affectée à la tâche, la
ressource est renouvelable.

Aya OCHI 15
 Conception et Modélisation d’une application d’ordonnancement de la production

➢ Si la ressource n'est plus disponible pour la tâche à exécuter après son affectation à la
tâche, la ressource est consommable.
Les contraintes représentent des restrictions sur les valeurs des variables qui peuvent remplacer
conjointement la relation entre les tâches de table et les ressources. Les délais comprennent :
➢ Contraintes de temps allouées, dues aux obligations de gestion et liées aux délais des
tâches (délai de livraison, disponibilité des fournitures).
➢ La limitation de la technologie existante, plus généralement la limitation de la
continuité technique, décrit le positionnement relatif de certaines tâches par rapport à
d'autres tâches ; ces taches sont généralement reliées par des relations d'antécédents ;
si elles ne le sont pas, elles sont dites indépendantes.
➢ Les limitations de ressources. Il existe deux types de contraintes de ressources, qui sont
liées à la nature séparée ou cumulative des ressources. Une ressource disjonctive ne
peut être utilisée que par une tâche à la fois. En revanche, dans les ressources cumulées,
l'ensemble des tâches qui ne peuvent pas être exécutées en même temps a une
cardinalité arbitraire.
3.1 Modélisation des problèmes d’ordonnancement
3.1.1. Représentation analytique
Il existe deux types de modélisation des problèmes d'ordonnancement. Représentation
analytique sous forme de modélisation mathématiques et la modélisation graphique sous forme
de graphes de précédence [2].
i) Notation
Les données d’un problème d’ordonnancement sont :
Les taches et leurs caractéristiques
Les contraintes potentielles
Les ressources
Les critères d’optimisation
On utilise les notations présentées pour présenter les problèmes d’ordonnancement.
Par exemple, soient J={Ji/i = 1,2, . . ., n} l’ensemble des n travaux à ordonnancer et
M ={Mj/j = 1,2, . . ., m} l’ensemble des machines des m machines.
Le tableau N montre les notations utilisées dans la présentation de problème de planification :

Aya OCHI 16
 Conception et Modélisation d’une application d’ordonnancement de la production

Notation Explication
I L’indice de l’opération
J L’indice de machine
Pij La durée de la i ’éme opération du travail sue la machine j
ri Date disponibilité de la tache i
Di Date fin souhaitée de la tache i
Wi Poids de tache i (facteur d’importance et de priorité)
Ti Date de début d’exécution du travail de tache i
Ci Date de fin d’exécution de tache i
Fi Durée de séjour ou Flow time
Fi = Ci – ri
Li Ecart par rapport la fin souhaité di
Li = Ci – di
Ti Max (Li,0)
Ui Indicateur de retard de tache i
Ui=1 si Ti>1
Sinon Ui=0
Tableau 1 : les notations utilisées dans la présentation de problème d’ordonnancement
La figure 6 explique les notations utilisées :

Figure 6 : les notions d’ordonnancement

ii) Les types d’ateliers α :

Une classification des problèmes d’ordonnancement s’accomplit selon le nombre de machines
et l’enchainement de machine pour fabriquer un article. on commence par savoir la nature de
l’atelier, autrement dit définir un atelier : déterminer le nombre de machines et leur type.

Aya OCHI 17
 Conception et Modélisation d’une application d’ordonnancement de la production

Les différents types de machines existants sont [2] [5] :

✓ Une machine (1) : chaque travail s’effectue par une seule opération.
✓ Machines parallèles : elles répondent les mêmes fonctions, On constate 3 diversification
de ce type qui dépend leurs vitesses d’exécution
• Machines parallèles (Pm) : se caractérise par la même vitesse d’exécution pour
toutes les machines Mj et tous le taches Ji,
• Machines uniformes (Qm) : on constante qu’ils ont la même vitesse
d’exécution pour tous les travaux (Job) mais chaque machine Mj a une vitesse
propre,
• Machines indépendantes (Rm) : se définit par une vitesse d’exécution
différente pour Mj et pour Ji.
✓ Machines dédiées : défini à l’exécution de certaines opérations. En fait, chaque travail
se divises de plusieurs opérations, d’ailleurs on remarque que ce type se diverse en trois
groupes :
• Flow Shop (Fm) : Ce type se caractérise par l’unique chemin de travaux
autrement dit tous les travaux suivent le même cheminement.
• Job Shop (Jm) : elle définit par les séquencements différents pour chaque travail.
• Open Shop (Om) : Ce cas est différent de deux derniers cas, il n’y a pas de
chemin qui il faut conserver donc le séquencement des tâches n’est pas imposé
iii) Les contraintes β :
Avant de planifier, il faut savoir les contraintes [2] [5]: :
▪ β1 : Montre s’il y a de préemption (prmp) des taches,
▪ β2 : Indique si les ressources par des contraintes additionnelles (res)
▪ β3 : se caractérise par les contraintes de précédence (prec)
▪ β4 : définit par les contraintes de disponibilités (ri)
▪ β5 : Indique les contraintes de délais (di)
▪ β6 : décrit les contraintes temporelles, si le passage entre le passage entre taches doit
se faire immédiatement (les machines ne doivent pas arrêter l’usinage).(no wait, no idle)

iv) Les critères d’optimisation ɣ :

Le but de la résolution des problèmes de planification est d'atteindre certains objectifs, donc il faut
définir un ou des indicateurs de performance [2] [5].

Nous pouvons classer ces objectifs selon les trois critères suivants :

Aya OCHI 18
 Conception et Modélisation d’une application d’ordonnancement de la production

▪ Relatif au temps :
✓ La durée totale d'exécution d'un groupe des travaux.
✓ Différents délais de livraison.
▪ Liés aux ressources :
✓ L’équilibrage des charges sur les différentes ressources.
✓ Le meilleur emploi des ressources.
▪ Liés aux coûts :
✓ Coût de lancement de produit.
✓ Coût de production et de transport, etc.

Les critères de mesure utilisé pour un travail Ji sont présentés dans le tableau 2 :
Critères Maximum Somme Somme pondérée

𝐶𝑚𝑎𝑥 =
max 𝐶𝑖 𝑎𝑣𝑒𝑐 𝑖 = 1, 𝑛 𝐶= ∑ Ci avec i 𝐶𝑤= ∑ Wim Ci
Fin de exécution
Ci =1,n avec i =1,n
𝐿𝑚𝑎𝑥 𝐿= ∑ Li avec i 𝐿𝑤= ∑ wi Li avec i
Ecart (Lateness) = max 𝐿𝑖 𝑎𝑣𝑒𝑐 𝑖 =1,n =1,n
Li= Ci-di = 1, 𝑛
𝑇𝑚𝑎𝑥 𝑇= ∑ Ti avec i 𝑇𝑤= ∑ wi Ti avec
Retard = max 𝑇𝑖 𝑎𝑣𝑒𝑐 𝑖 =1,n i =1,n
Ti=Max(Li,0) = 1, 𝑛

𝑈= ∑ Ui avec i 𝑈𝑤
Nombre de Retrard =1,n = ∑ wi Ui avec i
Ui=max(Ti,0) = 1, n

𝐹𝑚𝑎𝑥 𝐹= ∑ Fi avec i 𝐹𝑤
Durée de séjour = max 𝐹𝑖 𝑎𝑣𝑒𝑐 𝑖 =1,n = ∑ wi Fi avec i
Fi =Ci- ri = 1, 𝑛 = 1, n
𝐸𝑚𝑎𝑥 𝐸= ∑ Ei avec i 𝐸𝑤
Avance du travail = max 𝐸𝑖 𝑎𝑣𝑒𝑐 𝑖 =1,n = ∑ wi Ei avec i
Ei= max(di-Ci,0) = 1, 𝑛 = 1, n
Tableau 2 : les critères de mesure

Aya OCHI 19
 Conception et Modélisation d’une application d’ordonnancement de la production

v) Codification
Pour présenter le problème d’ordonnancement, on adapte la notion de Graham et l’on appelle
aussi par la codification par trois champs :

α|β| ɣ
α : type d’ateliers
β : les contraintes
ɣ : les critères d’optimisation
vi) Complexité

La complexité est un critère pour évaluer la difficulté théorique de la résolution d’un problème.
Pas seulement qu’un critère mais aussi elle est utilisée pour estimer le temps nécessaire (la
durée moyenne de calcul) pour l’obtention de la solution [2] [5].

Alors la durée ou temps estimé est le résultat de l’algorithme choisie dans la résolution de
problèmes, or cette méthode de travail peut probablement efficace, qui peut être non aussi.
En fait, l’admission que l’algorithme est plus performant lorsque le temps de son exécution est
peu important. Pour mieux expliquer un problème est facile si on connait leur algorithme et qui
donne des résultats efficaces sinon il sera un problème difficile.

En effet, les problèmes de décision sont classés comme suit :

- Les problèmes de classe P : qui rassemble les problèmes ou la résolution peut être réalisé
en temps polynomial.
- Les problèmes de classe NP : qui rassemble les problèmes qui sont effectué en temps
polynomial par une machine de turning et qu’il n’existe pas des algorithmes
polynomiaux pour résoudre.

3.1.2 Modélisation graphique

La modélisation mathématique est importante pour la résolution du problème mais il est utile
aussi d’avoir une visualisions globale des solutions, d’où on utilise le digramme de Gant.

i) Digramme de Gantt

Le diagramme de Gantt, du nom de son développeur Henry Gantt (1861-1919), est le moyen le
plus simple et le plus utilisé pour représenter la planification d'entreprise.

Aya OCHI 20
 Conception et Modélisation d’une application d’ordonnancement de la production

Ce digramme se définit de plusieurs lignes horizontales, chaque ligne désigne une machine, les
taches traitées sur une machine sont présentés sous forme de barres ayant des longueurs
proportionnées aux dates de début d’exécution et la date de fin
Le digramme de gant nous aide à savoir l’occupation de machine dans temps , le séquencement
de traitement sur chaque machine et la date de fin des travaux.

La figue 7 montre un exemple de diagramme de Gantt [2] [5] :

Figure 7 : Digramme de Gantt

3.2 Les méthodes de résolutions des problèmes d’ordonnancement

Les méthodes de résolution du problème d’ordonnancement se divise en deux types :

❖ Les méthodes exactes

❖ Les méthodes approchées

Chaque type possédé des méthodes qui sont expliquées dans les paragraphes suivantes.

3.2.1 Les méthodes exactes :

Une méthode exacte est utilisée pour atteindre une solution optimale à un problème étudié.

En fait, ces méthodes nous offrent un de temps d’exécution peu important, Par contre elles ne
sont pas utilisées avec les problèmes NP-difficiles. En effet, le temps de traitement et la
complexité du problème sont liés (plus le problème est difficile, plus le temps d’exécution sera
important). Voici quelques-unes des méthodes exactes les plus connues [2] [5] :

✓ Programmation linéaire,
✓ Programmation par contraintes,
✓ Programmation dynamique,
✓ Programmation par Séparation et Evaluation

Aya OCHI 21
 Conception et Modélisation d’une application d’ordonnancement de la production

3.2.2 Les méthodes approchées

Le but de la méthode approchée est d’accrocher une solution exécutable, en considérant la
fonction objective mais ne garantit pas l'optimalité par rapport à la méthode exacte. Son
utilisation présente de nombreux avantages [2] [5] :

- Lorsque la qualité de la solution n'est pas bonne et que le temps pour trouver la solution
est minimisé, c'est plus simple et plus rapide à mettre en œuvre.
- Elle est plus flexible dans la résolution de problèmes réels.
- Elle fournit des solutions et des limites qui peuvent être utilisées pour concevoir des
méthodes exactes.
- Les méthodes d'approximation diffèrent également les unes des autres en raison du type
de compromis qualité/complexité qu'elles fournissent.

Les méthodes approchées se divise en deux classes : les heuristiques et les métaheuristiques.

i) Les heuristiques
Elles optimisent un ou plusieurs critères sur la base de règles simplifiées. Le principe général
de ce type de méthode est d'intégrer des stratégies décisionnelles pour construire une solution
proche de la solution optimale, tout en recherchant un temps de calcul raisonnable. Parmi ces
stratégies, on distingue [2] [5]:

• SPT (Shortest Processing Time), l’ordonnancement se commence avec le tache ayant

le temps opératoire le plus court (les taches sont triées par ordre croissant du temps
d’exécution).
• LPT (Longest Processing Time), la tache ayant une durée d’exécution plus importante
se traite en premier.
• FIFO (First In First Out ), la première tache arrive est la première à ordonnance.
• EDD (Earliest Due Date), Ordonnancer selon la date due (celle qui a la plus petite est
la plus prioritaire).
ii) Les métaheuristiques
Cette méthode se traduit sous forme un algorithme heuristique « Générique » .

Une métaheuristique est une heuristique généraliste, elle peut être appliquée à de nombreux
problèmes d’optimisation.

Métaheuristiques à solution unique.

Aya OCHI 22
 Conception et Modélisation d’une application d’ordonnancement de la production

4. Langage de développement
On a utilisé le logiciel de développement Visio Studio, la langage C#, le Microsoft Access pour
la création de la base de données, et Microsoft office Excel pour tirer les résultats dans un
tableau et Star UML pour créer les diagrammes (diagramme de cas d’utilisation, diagramme de
séquence, diagramme de classe, diagramme d’activité).

L’utilisation de C# permet de réaliser tout type d'application (lourd, web, API) tout en affichant
de bonnes performances, Les compilations (builds) qui facilitent le débogage d'un programme.

Le C# et le Visio Studio sont basé sur le traitement d’objets qui sont les éléments principaux de
l’application et d’interface de pilotage.

4.1 Diagramme UML :

Pour modéliser notre système, On adopte l’approche orientée objet pour créer les diagrammes
(diagramme de cas d’utilisation, diagramme de classe, diagramme d’activité) [4] [6].

Cette méthode permet grâce à sa représentation graphique, d'exprimer visuellement une

solution objet, structurer un système, analyse sur les données …

Les principaux diagrammes que nous allons utiliser sont :

❖ Le diagramme de cas d’utilisation

❖ Le diagramme d’activité
❖ Le diagramme de classe

Conclusion
Dans ce chapitre, nous avons étudié différentes méthodes de résolution de problèmes
d'ordonnancement. En effet, il existe deux algorithmes : méthode exacte et méthode approchée.
Chaque méthode comprend PL, programmation dynamique... (algorithme exact) et heuristique,
méta-heuristique (algorithme approché) et d'autres méthodes différentes. Plusieurs méthodes
existent pour résoudre les problèmes d'ordonnancement de manières connexes.

Aya OCHI 23
 Conception et Modélisation d’une application d’ordonnancement de la production

Chapitre III : Résolution du problème d’ordonnancement

Aya OCHI 24
 Conception et Modélisation d’une application d’ordonnancement de la production

Introduction
Les problèmes d’ordonnancement de la production portent sur l'organisation et la
distribution de diverses tâches entre plusieurs entités.
La difficulté d'un problème d'ordonnancement réside au niveau de l'allocation des
ressources dans le temps en effet il fallait de bien gérer les dates de début et de fin de
chaque tache afin d'optimiser les objectifs prédéfinis. Pour cela nous allons chercher une
solution, jugée réalisable, qui visent à améliorer l'état actuel par rapport à la norme
souhaitée (augmentation le taux d’occupation de machines, minimisation les encours de
production).

Dans ce chapitre nous réalisons une méthode programmable qui a comme but de simplifier la
tâche d'ordonnancement pour les responsables concernés, donc on se trouve dans un cadre
d'amélioration du management visuel puisque on vise une réponse plus rapide et une
meilleure visibilité des anomalies pour un problème d'ordonnancement qu’on va le
caractériser au cours de ce chapitre.

1. Description du problème
Dans l'atelier de production, le produit fini doit passer par des différentes machines. Chaque
machine est une ressource disjonctive (puisqu’elle ne peut effectuer qu'une seule tâche, les
tâches sont liées par des contraintes de précédences).

Dans l’atelier de production, les produits sont fabriqués par lots, et chaque lot est caractérisé
par les tâches effectuées sur des machines distinctes. Le type d'atelier est déterminé en fonction
du type des contraintes, et dans notre cas, l'ordre des tâches est fixe et spécifique pour chaque
lot, il s'agit donc d'un atelier multi-parcours, donc c'est un Flexible Job-shop.

Les objectifs à atteindre pour un problème d'ordonnancement dans un atelier de type job shop
sont cités ci-dessous :

- Réduire les encours de production.

- Minimiser les retards.
- Equilibrer la charge des ressources sur un horizon de planification défini.

Codification du problème d’ordonnancement :

𝑭𝑱𝟏𝟏 || ∑ Ti

Aya OCHI 25
 Conception et Modélisation d’une application d’ordonnancement de la production

Il faut noter que le but de la résolution de ce problème n'est pas d'avoir une solution optimale
mais plutôt une solution réalisable sur le plan pratique.

2. Les données de base

Avant de commencer un tel projet il est crucial de collecter les données de base, les infos sur
les machines et les articles et leurs séquencements.

2.1 Articles
Les médicaments actuellement fabriqués sur le site sont principalement de formes sèches de la
famille des non beta-lactamines.

Chaque article est caractérisé par :

- ID
- Désignation
- Taille par lot
2.2 Machines
L'entreprise dispose de quatorze machines, comme le montre « Figure 3 » dans le premier
chapitre.

Les caractéristiques de chaque machine sont :

- ID machine
- Désignation
- Temps opératoire (1 ,2 ou 3 shift avec 1 shift =8 heures) (si par exemple une machine
est utilisée durant les deux shifts la durée de fonctionnement de cette machine est donc
16 heures par jour).
- Temps de nettoyage

Le tableau 3 présente les machines utilisées dans l’atelier de production :

ID machine Désignation

WC01 Weighing

WC02 Diosna

WC03 Mélangeur ShangYu

WC04 Mélangeur Novinox

Aya OCHI 26
 Conception et Modélisation d’une application d’ordonnancement de la production

WC05 Compression P1200

WC06 Compression Manesty

WC07 IMA

WC08 GS Coating

WC09 Ligne Marchesini 01

WC10 Ligne Marchesini 02

WC11 BLISTEREUSE KLOCKNER

WC12 Re-packaging

WC13 King /MOM

WC14 Manual Packaging

Tableau 3: Les machines

Il y a trois groupes de machines parallèles uniformes, l’explication de ces trois groupes se trouve
dans le tableau 4 :

Groupe Code de Désignation Commentaire

machine
Groupe de - WC03 - Mélangeur Shang Yu Les deux machines se
mélangeur - WC04 - Mélangeur Novinox trouvent dans la même
chambre. Pour éliminer le
risque de contamination des
articles il faut que l’une de
deux machine fonctionne
seulement.

Groupe de - WC05 - Compression P1200

Compression - WC06 - Compression Manesty
Groupe de - WC09 - Ligne Marchesini 01
ligne - WC10 - Ligne Marchesini 02

Tableau 4: Les machines parallèles uniformes

Aya OCHI 27
 Conception et Modélisation d’une application d’ordonnancement de la production

2.3 Flexible Job shop

Les séquences opératoires relatives aux différents travaux sont distinctes et sont propres à
chaque travail.
Chaque article passe par sa propre séquence, et chaque séquence a un ensemble de taches. Donc,
il faut définir le temps d'exécution de chaque tâche dans un tableau dans une base de données

Le tableau 5 est utilisé pour enregistrer le temps de travail de chaque article par machine par
minute.

Code_article WC0 WC WC03 WC04 WC05 WC06 WC07 WC08 WC09 WC10
1 02
I5000001 120 0 0 210 900 600 0 288 666 444
I5000004 120 0 0 0 0 0 750 0 0 0
I5000005 120 0 0 120 660 0 0 0 0 486
Tableau 5 : Tableau de Flow Chart

3. Contraintes
Pendant l’étude de problème de planification, nous avons identifié plusieurs contraintes dans la
phase d’élaboration du planning de production. En effet nous fixer en premier lieu la période
de production (calendrier de production) ensuite la date de besoins de produit, date of shipping
« di » c’est la date de disponibilité souhaitée du produit fini au magasin PF de chaque article
tout en prenant en considération la date de disponibilité de machines « ri » et les matières
premières nécessaires.

Les contraintes de matières premières

Avant de lancer les OF, il est nécessaire de vérifier la disponibilité de matières premières.

Les contraintes de succession

Chaque article passe par un enchaînement spécifique, alors il faut déterminer ses opérations. Le
cas le plus occurrent est d’avoir trois opérations.

Les articles sont triés par la date d’échéance.

Chaque machine fonctionne selon le temps opératoire défini

Concernant le groupe de mélangeur, lorsque l’une de deux machines fonctionne l’autre ne peut
pas être utilisée.

A la fin de la fabrication d’article, la machine doit être nettoyée.

Les contraintes de priorités des lots

Aya OCHI 28
 Conception et Modélisation d’une application d’ordonnancement de la production

Les articles doivent être triés selon leurs degrés de priorité, dès que l’utilisateur insère les
articles a fabriqué, il doit préciser le degré de priorité de chaque produit.

4. Hypothèses
Les opérations à planifier s’additionne au fil du temps, mais il faut prendre en considération les
hypothèses suivantes :

- L’entreprise fabrique de différents types d’articles (médicaments), et chacun a sa

désignation, sa gamme et sa propre séquence de production.
- Le temps de montage et de démontage des articles sont supposés nul lors de la
résolution.
- L’horizon de planification est supposé infini.
- La figure 9 explique la décomposition d’une tâche :

Figure 8 : la décomposition d’une tâche

5. Résolution du problème
Pour résoudre un problème de type NP difficile nous allons développer se basant sur les
heuristiques déjà développées pour ce type de problème tel que :
Les paramètres d’entrées :

▪ Nombre d’articles à planifier maximal : infini.

▪ Nombre de machines : 14.
▪ Nombre d'articles dans la base de données : 128.

6. Algorithme de l'heuristique développé

Pour exécuter le Plan d’ordonnancement, il faut suivre ces étapes :

Étape 1 : Trier les articles à fabriquer en fonction de la date d'échéance (due date), (règle EDD).

Le tableau 5 montre les articles triés selon la date d’échéance :

Aya OCHI 29
 Conception et Modélisation d’une application d’ordonnancement de la production

Num Code_article Date_besoins

1 I5000074 10/06/2021
2 I5000078 10/06/2021
3 I5000091 10/06/2021
4 I5000087 10/06/2021
5 I5000088 10/06/2021
6 I5000033 10/06/2021
7 I5000077 10/06/2021
8 I5000066 10/06/2021
9 I5000106 10/06/2021
10 I5000058 12/06/2021
11 I5000122 14/06/2021
12 I5000122 15/06/2021
Tableau 5 : Liste d'article triés
Étape 2 : Déterminer la séquence de fabrication d’article autrement dit les machines traversées
par cette article (Si l’article passe par deux machines parallèles uniformes, si les deux machines
sont disponibles alors on choisit la machine avec le temps de travail le plus court, sinon, On
choisit la première machine disponible) la durée d’exécution de chaque opération, et la date de
disponibilité pour chaque opération.

La figure 10 montre la séquence de fabrication de « BONACOR 2,5 mg » :

Les durées montrées dans la figure sont exprimées par (minutes/lot)

Aya OCHI 30
 Conception et Modélisation d’une application d’ordonnancement de la production

Figure 9 : Flow Chart de BONACOR 2,5 mg

Étape 3 : Calculer la date de début et de fin de chaque opération en fonction du nombre de lot
tout en respectant le temps de setup, et le temps de fonctionnement de chaque machine, puis on
enregistre toutes les informations nécessaires (ID_article, ID Machine, date de début et date de
fin, la durée de chaque tache) dans la base de données.

Le tableau ci-dessous montre le résultat de l’étape 3 appliqué à « BONACOR 2,5 mg » :

- Le calcul de la date de début et fin (par minute et par heures) de chaque tache.
- La durée d’exécution de chaque travail.
- L’indice de lot traité (num_lot).

Tableau 6 : Tableau de Matrice

ID Code WC N Début Debut_heures Fin Fin Durée Num_lot Indice
heures
144 I5000114 WC01 4 4920 10: 0 5040 12: 00 120 1 1

145 I5000114 WC01 4 5100 13: 00 5220 15: 00 120 2 1

146 I5000114 WC01 4 5280 08: 00 5400 10: 0 120 3 1

147 I5000114 WC04 4 9840 12: 00 9930 13: 30 90 1 1

148 I5000114 WC04 4 10050 15: 30 10140 17: 00 90 2 1

149 I5000114 WC04 4 10680 10: 0 10770 11: 30 90 3 1

150 I5000114 WC05 4 9930 13: 30 10470 22: 30 540 1 1

151 I5000114 WC05 4 10590 08: 30 11130 17: 30 540 2 1

152 I5000114 WC05 4 11250 19: 30 11790 12: 30 540 3 1

153 I5000114 WC09 4 10470 22: 30 12138 18: 18 1668 1 1

154 I5000114 WC09 4 12258 20: 18 13926 16: 06 1668 2 1

155 I5000114 WC09 4 14046 18: 06 15714 13: 54 1668 3 1

Étape 4 : Calculer les dates de début et de fin des opérations de nettoyage des machines, et par
la suite on enregistre ainsi les informations dans la base de données.

Le tableau 7 montre le résultat de l’étape 4 :

Tableau 7 : Tableau de nettoyage

Aya OCHI 31
 Conception et Modélisation d’une application d’ordonnancement de la production

Étape 5 : S'il existe une possibilité d'optimiser un problème d'ordonnancement, (par exemple :

ID WC Code_ar Durée Date_debut Date_fin Date_debut_ Date_fin_

ticle H H
42 WC01 I500011 240 5400 5640 10: 00 14: 00
4
43 WC04 I500011 240 10770 11010 11: 30 15: 30
4
44 WC05 I500011 720 11790 12510 12: 30 08: 30
4
45 WC09 I500011 240 15714 15954 13: 54 17: 54
4
les deux articles X et Y doivent passer par la même machine ou selon les règles de EDD, X est
précède Y, ou selon le temps disponibilité ,Y est prêt avant X comme il est indiqué dans la
première image de la figure 11 , dans ce cas i faut appliquer la règle de FIFO, qui est disponible
en premier, affecte en premier, alors il faut mettre à jour l'article X et les articles qui le suivent
(comme il est montré dans l’image 2 et 3 de la figure 11).

Si cette machine appartient au groupe de machine parallèle uniforme, on choisit la machine la

première disponible). Nous refaisons les étapes 3 et 4 pour les article qui anticipe Y (Image 4
de la figure 11).

Aya OCHI 32
 Conception et Modélisation d’une application d’ordonnancement de la production

Figure 10:Schéma expliquant l'étape 5

Étape 6 : Attribuez des tâches à chaque machine selon le nombre de jours prédéterminé.
La figure 12 montre le résultat de l’étape 6 :

Figure 11 :Planning de première semaine

Étape 7 : Mettez à jour la fonction de calcul de la capacité et de charge pour calculer le taux
d'occupation de chaque machine.

Aya OCHI 33
 Conception et Modélisation d’une application d’ordonnancement de la production

La figure 13 explique le résultat obtenu de l’étape 7 :

Figure 12 : table de capacité/charge de machines

Étape 8 : Mettre à jour la fonction de calcul des indicateurs pour comprendre la somme des
retards et le nombre d'articles conformes à l'échéance.
Le tableau 8 présente le code couleur qu'on a affecté pour chaque article :
Code I5000 I5000078 I5000091 I5000087 I5000088 I5000033 I5000077 I5000066 I5000106
074
Couleur

Code I5000058 I5000122

Couleur

Tableau 8 : Code couleur

Aya OCHI 34
 Conception et Modélisation d’une application d’ordonnancement de la production

La figure 14 montre le diagramme Gantt appliquée pendant 7 jours

Figure 13 : Diagramme de Gantt

Aya OCHI 35
 Conception et Modélisation d’une application d’ordonnancement de la production

7. Conception de l’application
Pour valoriser le travail effectué auparavant nous allons développer une application à l'aide du
langage c#, cette application a comme but de faciliter la tâche d'ordonnancement, elle va
permettre aussi une meilleure visualisation des plans de planification et donc elle constituera
un outil de détection de toutes anomalies plus rapidement et d'une manière plus aisé.

Nous allons suivre la méthode uml afin de structurer et organisé la conception de l'application.

7.1 Analyse des besoins et conception

La phase d'analyse des besoins et de conception est la première étape du processus que nous
devons effectuer. Cette partie est dédiée à la définition des exigences fonctionnelles et non
fonctionnelles du système que nous allons implémenter en premier, suivies des diagrammes de
cas d'utilisation et des diagrammes de classes.
7.1.1 Analyse des besoins
Avec l’application mise en place, nous envisageons de satisfaire les besoins fonctionnels et
non fonctionnels du système.
i) Les besoins fonctionnels
Cette application doit principalement remplir les exigences fonctionnelles suivantes :

Les acteurs Les besoins fonctionnels

Le planificateur - Gérer les données de bases
Chef de production • Gérer les articles (Ajouter, modifier et supprimer les
articles).
• Gérer les machines (Ajouter, modifier et supprimer les
articles).
- Gérer les fonctions rapides
• Gérer les Flow Chart (Rechercher, Ajouter, modifier
et supprimer les Flow Chart des articles).
• Recherche d’article.
• Work_Center (Cette fonction permet de visualiser
l’ensemble d’articles passant par la machine définie)
- Gérer le Planning
• Gérer le Plan de mois

Aya OCHI 36
 Conception et Modélisation d’une application d’ordonnancement de la production

❖ Insérer les articles à fabriquer, le nombre de

lots et la date de livraison.
❖ Insérer les articles encours.
❖ Définir les jours de travail.
• Gérer la fonction de planning
❖ Visualiser la liste d’article trié.
❖ Visualiser le plan de mois.
- Gérer le tableau de bord
• Actualiser la fonction capacité charge de machines
pour visualiser le taux d’occupation de chaque
machine.
• Actualiser la fonction Indicateur pour visualiser la
somme de retard ainsi que le nombre des articles qui
respectent la date d’échéance.

ii) Les besoins non fonctionnels

Ces exigences sont :
• Sécurité : L'application doit être accessible via un identifiant et un mot de passe attribués
à une personne physique.
• Ergonomie : L'application doit être simple et facile à utiliser, permettant aux utilisateurs
d'accéder aux différentes parties via le menu.
• Fiabilité : Les calculs fournis par cette application doivent être corrects et fiables • Le
code doit être clair pour permettre un développement futur.
• Assurer la cohérence des données pour chaque mise à jour.

a. Diagramme de cas d’utilisation

L’étude de cas d’utilisation a pour objectif de déterminer ce que chaque utilisateur attend du
système. La détermination du besoin est basée sur la représentation de l’interaction entre
l’acteur et le système.
Pour modéliser les interactions possibles des acteurs avec le système établi nous avons élaboré
le diagramme de cas d’utilisation.

Aya OCHI 37
 Conception et Modélisation d’une application d’ordonnancement de la production

Le figure 3 représente le diagramme de cas d’utilisation globale de notre application.

Figure 14: cas d'utilisation globale de l’application

b) Raffinement des cas d’utilisation
Description textuelle :

Gérer le Plan de mois

Le tableau 3 contient une description textuelle de l’action « Gérer le plan de mois » :

Résumer Ce cas d'utilisation permet à chaque utilisateur de l'application de

saisir les données nécessaires pour le plan de mois.

Acteurs Le planificateur

Pré conditions - Authentification.

- Sélectionner la fonction Planning

- Sélectionner la fonction Plan de mois

Post conditions Les données seront enregistrées dans la base de données

Scenario nominal 1) Choisir la fonction « Ajouter »

Aya OCHI 38
 Conception et Modélisation d’une application d’ordonnancement de la production

2) Choisir la fonction « Initialiser »

3) Saisir les informations des articles en cours de

fabrication.

4) Traitement des informations.

5) Enregistrer

6) Choisir la fonction « Ajouter »

7) Saisir les informations des articles à fabriquer

8) Traitement des informations.

9) Enregistrer

10) Choisir la fonction Calendrier

11) Saisir les jours de travails.

12) Valider

Scénario alternatif Au cours de l’étape 4 et 8 si les informations saisies sont

incorrectes , il déclarera un message d’erreur.

Tableau 9 : Description textuel « Gérer le Plan de mois »

Gérer le Planning

Le tableau 4 décrit l’action « Gérer le Planning » :

Résumer Ce cas d'utilisation permet à chaque utilisateur de l'application de

visualiser le planning pour la période définie.

Acteurs Le planificateur

Pré conditions - Authentification.

- Choisir la fonction Planning

- Choisir la fonction Planning

Aya OCHI 39
 Conception et Modélisation d’une application d’ordonnancement de la production

Post conditions Affichage de plan d’ordonnancement

Scenario nominal 1) Sélectionner la fonction « Liste de articles »

2) Afficher la liste d’article à ordonner triés

3) Validation

4) Traitement des informations.

5) Enregistrer

6) Choisir la fonction « Ordo »

7) Traitement des informations.

8) Affichage du plan de semaine

9) Insérer le numéro de semaine à suivre

10) Entrer le nom et l’indice d’article à suivre

11) Sélectionner le nom de machine

12) Traitement des informations.

13) Affichage le début d’exécution et la fin de tache de la

machine définie ainsi le début et la fin de nettoyage de
la machine définie

Scénario alternatif En cas de modification :

- Changement de temps opératoire de machine

- Changement de date de besoins d’article

- Supprimer l’article

- Redéfinir les jours de travail

Alors vous devez cliquer sur le bouton « ordo » pour

mettre à jour le planning

Aya OCHI 40
 Conception et Modélisation d’une application d’ordonnancement de la production

Si l’utilisateur rate l’étape 9) alors l’application met par défaut

dans la zone de texte « 1 »

Tableau 10 : Description textuelle « Planning »

c) Diagramme de cas d’utilisation raffiné

Le diagramme de cas d’utilisation raffiné << gérer les articles >> est représenté par la figure
16

Figure 15: Raffinement de cas d’utilisation « Gérer les articles »

La figure 17 montre le raffinement de cas d’utilisation « Gérer les fonctions rapides» :

Figure 16: cas d'utilisation raffiné « Gérer les fonctions rapides»

Aya OCHI 41
 Conception et Modélisation d’une application d’ordonnancement de la production

b. Diagramme d’activité
La figure 18 montre le diagramme d’activité « Actualiser la fonction Ordo » :

Figure 17 : Actualiser la fonction Ordo

c. Diagramme de classes
Aya OCHI 42
 Conception et Modélisation d’une application d’ordonnancement de la production

Le diagramme de classes représente une image détaillée dont les classes sont les tables de
données utilisées pour traiter les opérations qui composent les ordres de planification.

Figure 18: Diagramme de classe

Aya OCHI 43
 Conception et Modélisation d’une application d’ordonnancement de la production

Conclusion

Nous avons entamé une formalisation appropriée du problème en ayant deux fonctions
objectives. Nous avons ensuite conçu une solution simple à l'aide d'une démarche uml cette
solution nous a permis de simplifier la gestion des taches pour un problème d'ordonnancement
et aussi elle nous a permis de réduire le temps d'exécution.

Aya OCHI 44
 Conception et Modélisation d’une application d’ordonnancement de la production

Chapitre IV : Application d’aide à la décision

Aya OCHI 45
 Conception et Modélisation d’une application d’ordonnancement de la production

Introduction

Après avoir défini le contenu de notre base de données et récupéré les différentes relations et
fonctionnalités entres les acteurs et les tables dans le chapitre précèdent, dans ce quatrième
chapitre, on va développer la dernière étape, nous abordons en détails les étapes de traitement
des données et les résultats.

.
Présentation de l’application
L'application est un exemple fonctionnel qui fournit aux utilisateurs une interface d'aide à la
décision. Notre premier objectif est de rendre l’application aussi simple d'utilisation que
possible. A en juger par les retours que nous avons reçus, notre interface est en effet appréciée
pour sa simplicité et sa facilité d'utilisation. Néanmoins, nous sommes conscients de la
complexité du mode opératoire et le prototype doit être amélioré pour le rendre plus automatisé.
Pour y parvenir, plusieurs versions ont été améliorées au fil du temps, aboutissant à cette version
finale.

1. Processus de l’application

Cette application fonctionne indépendamment de système ERP existant, alors la figure 12

montre l’architecture de notre application. Nous avons besoins d’une base de données pour
stocker les informations. En plus, il est possible ainsi d’utiliser l’application par multiples
utilisateurs. Ainsi, le code en C# maintient la connexion è cette base [3] .

Aya OCHI 46
 Conception et Modélisation d’une application d’ordonnancement de la production

Figure 19 : L'architecture de l'application

2. Fonctionnalités de l’application

2.1 Authentification
Cette interface est la page d’accueil, ou l’utilisateur doit s’identifier en écrivant l’identifiant
(Identifiant unique) et le mot de passe dans les deux champs.

Figure 20: Authentification

2.2 Données de bases :

Après l’authentification, une nouvelle interface apparait, comprenant les quatre fonctions :

- Donné de base
- Fonction rapide
- Planning
- Tableau de bord

Aya OCHI 47
 Conception et Modélisation d’une application d’ordonnancement de la production

Si on sélectionne la fonction Donné de base, l’application montre qu’on 2 donnés de bases

principales, les articles et les machines, alors nous prenons par exemple les articles, il nous
montre par suite les trois fonctions standard (Ajouter, modifier, supprimer), ce qui est montré
dans L’annexe 1.

2.3 Fonction Rapide

L’application offre aussi dans le menu des autres fonctions regroupées dans les fonctions
rapides, lorsque vous cliquez sur Fonction rapide, elle affichera trois fonctions

• Flow_chart
• Recherche
• Work_Center

Si nous choisissons le Flow chart, cette fonction peut nous aider à afficher l’enchainement de
chaque article, nous devons insérer le nom d’article, il affichera leur séquence ainsi les durées
d’exécutions dans chaque machine comme il est montré dans l’annexe 2.

Si nous sélectionnons le texte Box nommé « Recherche », cette fonction peut nous aider à
rechercher dans la liste des articles, alors nous écrivons dans champ (Zone de texte) et
l’application nous affichera l’ensemble d’article commençant par la lettre insérée comme il est
affiché dans l’ annexe 3.

2.4 Planning

La troisième fonction disponible dans la barre de menu « Planning », lorsque vous cliquez sur
cette fonction

Il nous affichera deux fonctions :

• Plan de mois
• Planning

Par exemple, si nous sélectionnons le plan de mois, cette fonction consiste à d’insérer toutes les
données nécessaires pour l’ordonnancement tel que :

- Les articles à fabriquer

- Les jours de travails
- Les articles en cours de fabrications
- La période de planning

Aya OCHI 48
 Conception et Modélisation d’une application d’ordonnancement de la production

Alors l’annexe 4 montre l’espace d’insérer les informations des articles à fabriquer, tant que
nous remplissons les informations nécessaires, nous cliquons sur l’icône d’ajout pour
enregistrer les informations dans la base de données.

Alors l’annexe 5 montre l’espace d’insérer les informations des articles en cours de fabrication.
Une fois que nous avons rempli les informations nécessaires, nous cliquons sur l’icône d’ajout
pour enregistrer les informations dans la base de données.

Une fois que nous avons terminé d’insérer tous les informations nécessaires, nous cliquons sur
la fonction planning qui fournit deux fonctions, liste d’article et ordo :

Liste d’article nous montre la liste des articles triés

Ordo est la fonction principale de l’application qui assure l’ordonnancement et l’actualisation

lorsque des changements surviennent.

Lorsque l’on clique sur l’Ordo il nous affiche par défaut le planning de la première semaine de
la période définie. Si nous voulons voir le programme des autres semaines, il suffit changer le
numéro dans la petite zone de texte,

Comme indiqué dans l’annexe 6 le plan d’hebdomadaire, si l’utilisateur suit

l’ordonnancement d’un article alors il choisit le nom d’article dans le combo box et
n’oubliez pas de cocher dans le check box ensuit cliquer dans le tableau la zone il veut
le suivre alors l’application indique deux petits tableaux, ce qui est à droit, il montre la
date de début et de fin de tache dans la machine définie, et l’autre montre le date de
début et de fin de nettoyage de la machine choisie.

2.5 Tableau de Bord

La quatrième fonction disponible dans le menu : Tableau de Bord

Cette fonction nous offre deux sous fonctions :

- Capacité/Charge
- Indicateur

Lorsque vous cliquez sur Capacité/Charge, il nous affiche un tableau comme il est illustré
dans l’annexe 7.

Aya OCHI 49
 Conception et Modélisation d’une application d’ordonnancement de la production

A partir de ce tableau qui est monté dans l’annexe 7, l’utilisateur comprend le taux d’occupation
de chaque machine en indiquant les durées de travails et de nettoyage de chaque machine. S’il
y a des changement l’utilisateur clique sur le bouton Actualiser.

Si l’utilisateur clique sur le bouton Indicateur, l’application affichera le nombre des articles en
retards , il est montré dans l’annexe 8, expliquant ce retard dans le tableau, lui montrera la date
de fin en ordonnancement et la date de besoins et calculera l’écart entre les deux.

3 Analyse des résultats

L’ordonnancement avec l’application nous offre un multiple avantage :

Avant l’utilisation de l’application Après l’utilisation de l’application

- Perte du temps lors de la préparation du - Equilibrage de charge de machine.
plan du mois. - Augmentation le taux d’occupation des
- La date d’obtention de certains articles machines
ne respecte pas la date de besoins (non - Minimisation de sommes de retards
satisfaction clientèles). - Minimisation de nombres d’articles en
- Mauvaise exploitation des ressources. retards
- Ordonnancement s’effectue en quelque
minutes (5 min Max)
- Suivi de date de début et de fin de chaque
tache
- Gestion de données
- Accès flexibles et rapide
- Fiabilité de résultat

4 Perspective
En raison de la courte durée du stage, il existe des autres fonctionnalités pouvant être ajoutée
à notre l'application par exemple :

- Suivi du Planning (réalisation, date début, date fin, écart Par rapport au planning)
- Affichage du Diagramme de Gantt

Aya OCHI 50
 Conception et Modélisation d’une application d’ordonnancement de la production

- Autre indicateur de performance

- Amélioration ergonomie

Vu importance de résultat obtenu il est préférable de faire cloner cette application sur l’autre
site de HIKMA Tunisie Medicef.

Conclusion

Nous avons brièvement présenté l'application, en détaillant son processus et ses fonctions. La
phase de test a été initiée avec l'utilisateur pour vérifier les résultats obtenus.

Jusqu'à présent, notre travail a été mis en œuvre par l'équipe d'expédition dans le département
Supply Planning.

Aya OCHI 51
 Conception et Modélisation d’une application d’ordonnancement de la production

Conclusion générale

Hikma Pharmaceuticals a accomplie une amélioration importante ces derniers années grâce à
son orientation vers l’amélioration contenue et l’informatisation dans ces différents services.
En fait, elle s’adapte rapidement au changement et elle a le but d’achever ses compétitivités
donc l’équipe cherche à chaque fois à optimiser les conditions de travail.

Afin de comprendre mieux notre projet, nous avons fait une étude bibliographique dans laquelle
nous avons défini les notions de base de l’ordonnancement. De plus, nous avons précisé les
méthodes (méthode approche) utilisés pour optimiser la planification et atteindre les objectifs
définis.

Suite à cette étude bibliographique, nous avons défini les données de problème étudie (les
articles, les machines, les séquencements, les contraintes, les critères à optimiser …), ensuite,
nous avons regroupé les besoins fonctionnels de l’application.

Afin de répondre aux besoins, un outil d'aide à la décision a été développé en langage C#, qui
est basée sur les heuristiques spécifiées pour le cadre industriel de Hikma Pharmaceuticals.

Dans la phase de développement, nous avons commencé par la rédaction d’un algorithme basé
des heuristiques tout en minimisant leur cout de complexité. Dès que on atteint la fonction
développée, on essaye de l’améliorer. Par suite, nous avons répondu aux besoins, nous formons
une interface simple tout en intégrant les fonctions développées.

En effet, nous avons développé une application qui génère un plan fiable et efficace, permet
une gestion de plans du mois en réduisant le temps d’attente de machines tout en considérant
les travaux en cours, ainsi on met à jour l'affectation dans la base de données dans quelques
minutes.

La transition de l'application industrielle à la phase de test a été entièrement vérifiée. Grace de

l’importance de résultat obtenu il est préférable d’améliorer plus l’application et de faire le
cloner sur l’autre site de HIKMA Tunisie Medicef, ainsi Nous pouvons proposer une méthode
comme perspective de recherche future qui permet le tri des travaux selon un algorithme
spécifique plus optimisé.

En guise de conclusion, ce projet de fin d’étude a été entièrement profitable dans la mesure où
il nous a apporté une vision globale de l’entreprise dans toutes ses composantes, il nous a offert
l’occasion de mettre en pratique nos connaissances théoriques.

Aya OCHI 52
 Conception et Modélisation d’une application d’ordonnancement de la production

Bibliographique :

Ouvrages électronique :
[1] Site Hikma, https://www.hikma.com/home/.

[2] Imen CHAEIB. ˝Cours de deuxième année génie des systèmes industriels et logistiques:
Problèmes d’ordonnancement, Ecole Nationale d’Ingénieurs de Carthage, 2020.

[3] Omar KALLEL. ˝Cours de deuxième année génie des systèmes industriels et logistiques:
Programmation avancé , Ecole Nationale d’Ingénieurs de Carthage, 2020.

[4] DAASSI Olfa. ˝Cours de première année génie des systèmes industriels et logistiques:
UML˝, Ecole Nationale d’Ingénieurs de Carthage, 2018.

[5] Hela Boukef . Sur l’ordonnancement d’ateliers job-shop flexibles et flow-shop en

industries pharmaceutiques : optimisation par algorithmes génétiques et essaims particulaires

[6] Le langage UML, v0.8.1.1, 2009.

https://computerebooks.jimdo.com/app/download/7454286095/_UML_cours.pdf?t=1363215686&
mobile=1

Aya OCHI 53
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexes

Aya OCHI 54
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 1 : l’interface de gérer l’article

Aya OCHI 55
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 2 : L'interface de Flow Chart

Aya OCHI 56
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 3 : l'interface de Recherche

Aya OCHI 57
 Conception et Modélisation d’une application d’ordonnancement de la production

Aya OCHI 58
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 4 : Plan de mois 1

Aya OCHI 59
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 5 : Plan de mois 2

Aya OCHI 60
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 6 :Planning

Aya OCHI 61
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 7 : Capacité/Charge

Aya OCHI 62
 Conception et Modélisation d’une application d’ordonnancement de la production

Annexe 8 : Indicateur

Aya OCHI 63