Fonction ordonnancement au sein d'un système de gestion de production "étude d'un cas"

Lebanese Science Journal, Vol. 10, No. 1, 2009 107

FONCTION ORDONNANCEMENT AU SEIN

D’UN SYSTEME DE GESTION DE

PRODUCTION « ETUDE D’UN CAS »

Mohsen Akrout et Faouzi Masmoudi

Ecole Nationale d’Ingénieurs de Sfax, B.P. W, 3038 Sfax, Tunisie

mohsen.akrout@enis.rnu.tn

(Received 15 October 2007 - Accepted 6 April 2009)

RESUME

Cet article présente la fonction ordonnancement au sein du système de gestion de la

production. Après une recherche bibliographique concernant les problèmes

d’ordonnancement, on présente un algorithme d’ordonnancement d’une méthode appliquée

dans l’industrie de fabrication sérielle. Cette méthode a l’avantage d’être simple et facile à

mettre en œuvre : elle peut traiter deux types de jalonnement (au plus tôt et au plus tard), et

permet d’établir le diagramme de Gantt et donc de planifier les tâches et de répartir la

charge sur les différents postes de transformation.

Mots clés : GPAO, ordonnancement, planification, diagramme de Gantt

ABSTRACT

This article presents the function scheduling within the system of production

control. It describes a library search concerning the scheduling problems. Then, it presents

an algorithm of scheduling of a method really applied in industry. This method has the

advantage of being simple and easy to implement. It can treat two types of planning : at the

earliest and at the latest. It establishes the Gantt diagram and organizes the work in the

factory by distributing the load on the various working stations.

Keywords: production management, scheduling, planning, Gantt diagram

INTRODUCTION

Aujourd’hui, la fonction Production est l'une des fonctions importantes de

l'entreprise, dont l'objectif est de produire des biens et des services, afin de dégager une

rémunération du capital engagé, qui pourra être ou non réaffecté à de nouveaux

investissements.

L'amélioration des performances de l'entreprise est tributaire des méthodes

d'organisation et d’exploitation des ressources dont elle dispose. C'est pourquoi, une bonne

gestion de production est aujourd'hui une nécessité de plus en plus préoccupante pour les

entreprises : bien gérer une entreprise, comme bien gérer la production, c'est trouver une

solution admissible par rapport aux objectifs fixés, tout en réglant un ensemble de conflits. Lebanese Science Journal, Vol. 10, No. 1, 2009 108

D'autre part, en raison de l'évolution des exigences du marché qui se traduisent par

une diversification des produits manufacturés, une réduction des délais de fabrication, une

diminution des prix, il est indéniable que pour maîtriser ces contraintes, une aide informatique

s'avère nécessaire afin de confronter la diversité des informations à traiter et des problèmes à

résoudre.

De plus, pour faire face à la mondialisation de l’enjeu économique, les industriels

doivent être compétents et proposer les prix les plus bas. Une diminution des coûts de

production est donc fondamentale pour atteindre cet objectif. Dans ce sens, l’implantation

cellulaire des systèmes de production manufacturière, l'optimisation des stocks intermédiaires,

une meilleure répartition du travail sur les machines et une réactivité accrue face aux

perturbations. Tout cela contribue à réduire directement les coûts.

L'informatique permet d’avoir un outil d’aide à la décision et aussi aux

planifications de la production.

Cette planification est d’autant plus efficace que l’algorithme d’ordonnancement

qu’elle utilise est performant. Le but étant d’atteindre un ordonnancement optimal qui répartit

au mieux la charge de travail et tient compte des diverses contraintes de la production

(Akrout, 2001).

LE SYSTEME DE PRODUCTION

Dans une entreprise manufacturière, le système de production rassemble tous les

moyens permettant de donner une valeur ajoutée aux produits ou aux services. Cette

transformation est commandée par un système de gestion qui doit respecter un ensemble de

contraintes en vue d’atteindre des objectifs définis (Artigues, 1997).

Les systèmes de production peuvent être classifiés selon la nature et le volume des

produits fabriqués.

La production unitaire

Elle consiste à produire un seul produit sur commande du client. Il n'existe pas de

stock de produit fini. Une fois fabriqué, le produit est directement livré au client. Dans ce

mode

...