Abstract:
La gestion des systèmes de production de biens et de services au sien des entreprises
de production est une nécessite absolue, vue la complexité des systèmes de production. En
effet, la planification est devenue une composante décisionnelle essentielle, qui influence
profondément la productivité de l’entreprise.
L’objectif principal de notre travail est la re-configuration de la chaîne de production
des produits finis au sein de l’entreprise Général Emballage, en proposant de nouvelles
configurations de passage de la matière première sur les machines (chemins optimaux en
respectant toutes les contraintes de procédé de production). Notre démarche consiste à
minimisé le temps de repos des machines toute en équilibrant leurs usages. ce problème
est formulé sous forme d’un problème d’affectation, dans sa variante linéaire en nombre
entiers. Un algorithme est de résolution est proposé
The management of production systems for goods and services within production companies
is an absolute necessity, given the complexity of production systems. Indeed, planning
has become an essential decision-making component, which profoundly influences the
productivity of the company.
The main objective of our work is the reconfiguration of the production line of finished
products within the General Packaging company, by proposing new configurations for the
passage of the raw material on the machines (optimal paths respecting all the production
process constraints). Our approach consists in minimizing the rest time of the machines
while balancing their uses. this problem is formulated as an assignment problem, in its
linear integer variant. A resolution algorithm is proposed
