L’ordonnancement est un champ d’investigation qui a connu un essor important ces dernières années, tant par les nombreux problèmes identifiés que par l’utilisation et le développement de techniques de résolutions .En effet, l’activité d’ordonnancement apparaît dans des disciplines aussi diverses que l’organisation du travail [44].

L’ordonnancement est un processus de décisions, c’est-à-dire un Enchaînement d’événements permettant d’arriver à un but souhaité. À ce processus est associé un environnement, qui est le milieu dans lequel se déroule le problème d’ordonnancement. Par exemple, dans le domaine de l’industrie, le processus de décision peut être l’organisation de la fabrication d’un produit et le but souhaité est de minimiser le temps total de fabrication. Son environnement est l’usine, le personnel et les machines [44].

Les systèmes de production

Définition d’un système de production

Un system de production est L’ensemble des moyens et des ressources utilisés pour fabriquer des produits finis à partir de produits bruts en produits de valeur supérieure qui peuvent être :

– Des produits finis, directement commercialisés.
– Des produis intermédiaires, servant à la réalisation de produits fini.
Plus précisément, la charge d’un system de production est constitué de jobs .un job suit la réalisation d’un produit dans un toutes les étapes de production (de la matière première jusqu’au produit fini).chaque job a une gamme qui décrit la suite des opérations qu’il doit réaliser .la gamme décrit les opérations à réaliser en donnant :

– Leur durée,
– La ou les machines qui doivent réaliser cette opération,
– Les ressources consommées (type de ressources et quantité utilisée),
– L’ordre entre les opérations à réaliser (facultatif).

Paramètre d’un système de production

A- Taux de production :
Le taux de production est le nombre de produit fabriques par unité de temps. Si le système de système de production fabrique plusieurs types de produits. Le taux de production est donné sous forme de vecteur.

B- Capacité :
C’est le débit de sortie maximal pouvant être raisonnablement atteint compte-tenu des différentes contraintes. C’est le taux de production maximum pour le cas d’un seul type de produit.

C- Traitement en cours ou stock d’en cours :
C’est le produit dans ses différents stades d’élaboration dans l’usine, parmi les matières premières jusqu’au produit complétement terminé.

D- Temps de cycle :
C’est le temps moyen qu’un produit passe dans système de production.

E- Délai :
Le délai est le temps mis entre la connaissance du besoin du command et la fin de réalisation du produit corresponde.

F- Temps de chargement :
C’est le temps nécessaire pour passe de la fabrication d’un type de produit à un autre sur une unité de production donnée.

G- Temps d’exécution
C’est le temps pendant lequel un produit subit une transformation lui conférant une valeur ajoutée.

H- Temps de transfert :
C’est le temps dépensé pour le transport des unités de produits entre les stations d’opération .

I- Temps d’attente :
C’est le temps, pendant lequel un produit ou un lot de produit reste près d’un poste de travail avent d’autre transféré au poste suivant.

J- Flexibilité :
C’est la faculté d’un système à s’adapter réellement aux changements de l’environnement.

Classification des systèmes de production 

Deux classifications des systèmes de production sont souvent utilisées dans la littérature. La première classification repose sur la nature et le volume des flux physiques dans le Système, tandis que la deuxième tient en compte le mode de pilotage.

Classification selon la nature et le volume des flux physiques
Généralement les systèmes de production se diffèrent, selon la manière de fabrication des produits, en trois classes :

➤ Les systèmes travaillant en continu ou en série:
La caractéristique principale de ces Systèmes est la circulation des matières en flux continu. Les ressources sont organisées Sous forme d’une chaine où les matières premières doivent passer sur toutes ces ressources. Ce type de systèmes concerne surtout les industries dites de « process » dont la production nécessite la manipulation de matières liquides ou gazeuses.

➤ Les systèmes à flux discret :
Ce modèle de systèmes représente le caractère essentiel des entreprises manufacturières. Les produits peuvent être distingués individuellement et les stocks temporaires entre les postes de travail sont souvent utilisés. Les systèmes à flux discret sont devisés en trois classes:

✿ les systèmes de production en grande série ou de masse:
la fabrication dans ce type de système est consacré à la réalisation d’une grande quantité de produits identiques, dont le passage de ces produit est toujours le même et dépend de leurs types.
✿ les systèmes de production en moyenne série ou par lots:
Contrairement à la classe Précédente, il s’agit ici d’ateliers dans lesquels la diversité des produits nécessite une variété de moyens de production. Les différents produits suivent leur propre chemin sur des ressources communes et qui sont souvent regroupées par fonctionnalités équivalentes.
✿ les systèmes de production unitaire:
Ce type de système se caractérise par la faible quantité des produits à fabriquer. Réunir les moyens nécessaires au bon moment et au bon endroit représente la tâche principale de la production pour ce type de système.
✿ Les systèmes à flux hybride ou discontinu:
Ces systèmes se situent entre les deux types de systèmes précédents. Deux configurations peuvent être distinguées :
• les deux types de systèmes (continu et discret) sont couplés: La production est continue tout en ayant un conditionnement discret des produits. On trouve par exemple les systèmes de production de la semoule.
• les deux aspects continu et discret cohabitent: Dans le même système de production, les traitements sont continus mais effectués par lots. Exemple: la production des boissons.