Browsing by Author "Harouche, Yasmine"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Résolution d'un problème de découpe Cas ELECTRO-INDUSTRIE
    (ummto, 2021) Harouche, Yasmine; Agred, Thinhinane
    La recherche opérationnelle (RO) peut être définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche du meilleur choix dans la façon d'opérer en vue d'aboutir à un résultat optimal. Le découpage est un procédé de fabrication de pièces qui consiste à diviser un sous-produit en plusieurs parties. Il représente une application classique de la programmation en nombres entiers (PNE). Il implique la découpe d'objets volumineux, tels que des feuilles, des rouleaux ou des planches, en objets de plus petite taille pour répondre à une demande. L'objectif de notre travail est la modélisation et la résolution d'un problème de découpe de plaque d'acier en minimisant les chutes. Notre travail est composé de quatre chapitres ; dans le premier, on rappellera l'optimisation combinatoire et le problème de découpe qui découle. Dans le second chapitre, on présentera quelques généralités et définitions sur la programmation linéaire réputées en littérature et citer les méthodes de résolution de la PL. Le 3eme chapitre est consacré à la présentation de l'entreprise ou s'est déroulé notre stage, ELECTRO-INDUSTRIE (ENEL) AZAZGA, spécialisé dans la fabrication et commercialisation des transformateurs, groupes électrogènes et alternateurs ; et on exposera les problèmes rencontrés dans la pratique. On a essayé dans le dernier chapitre de faire une approche mathématique afin de modéliser les problèmes posés pour trouver une solution optimale. On a traité deux problèmes différents dont l'objectif est de maximiser le nombre de couvercles obtenus et de minimiser les chutes dégagées. Ce travail nous a permet de trouver la méthodologie mathématiques de résolution des problèmes posés dans le monde industriel. Pour finir, La partie informatique reste importante pour finaliser la solution. Notre travail reste théorique, La programmation de ce problème est vivement souhaitée et qui peut faire l'objet de sujet de mémoire intéressant dans l'avenir.