Advertisement

Familles de Produits et Ilots de Fabrication: Le Cas de Machines Mutiiples

  • H. Garcia
  • B. Mutel
  • J. M. Proth
Conference paper
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 83)

Resume

Nous considérons un ensemble de types de pièces et un ensemble de ma-chines. Chaque pièce appartenant à un type de pièces donné est fabriquée en suivant la même séquence de tâches, c’est-à-dire la même gamme de fabrication. Certaines tâches peuvent être exécutées en utilisant diverses machines identiques ou non. Chaque machine est capable d’exécuter une tâche et une seule. Nous cherchons une partition de l’ensemble des types de produits en familles de produits, et de l’ensemble des machines en îlots de fabrication, de telle sorte que:
  1. 1.

    le nombre de familles de produits et le nombre d’îlots de fabrication soient égaux

     
  2. 2.

    une (et une seule) famille de produits corresponde à chaque îlot de fabrication

     
  3. 3.

    un (et un seul) îlot de fabrication corresponde à chaque famille de produits

     
  4. 4.

    les partitions précédentes minimisent un critère qui est la somme pondérée du nombre de fois qu’une machine est utilisée pour transformer une pièce appartenant à une famille de pièces qui ne correspond pas à l’îlot auquel appartient la machine, et le nombre de fois qu’une machine n’est pas utilisée pour transformer une pièce appartenant à la famille qui correspond à son îlot.

     
Une heuristique est proposée et un exemple numérique est donné.

Abstract

We consider a set of part types and a set of machines. Every part belonging to a given part type is manufactured following the same sequence of tasks, i.e. the same working process. Some tasks can be performed using several machines which are identical or not. Each machine is able to perform one and only one task. We are looking for a partition of the set of part types into part families, and for a partition of the set of machines intoproduction subsystems in such a way that:
  1. 1.

    the number of part families and the number of production subsystems are equal

     
  2. 2.

    one and only one part family corresponds to each production subsystem

     
  3. 3.

    one (and only one) production subsystem corresponds to each part family

     
  4. 4.

    the previous partitions minimize a criterion which is the weighted sum of the number of times a machine is used to perform a part belonging to a part family which does not correspond to the subsystem containing the machine, and the number of times a machine is not used to perform a part belonging to the part family which corresponds to its production subsystem.

     
An heuristic algorithm is proposed and a numerical example is given.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. 1.
    Mc AULEY: “Machine grouping for efficient production”, Production Egineering, fév. 72.Google Scholar
  2. 2.
    J.P. KING: “Machine component grouping in production flow analysis. An approach using order clustering algorithm”, Int. J. PROD. RES, vol. 18, n°2, 1980.Google Scholar
  3. 3.
    J.L. LUBRIDGE: “Production flow analysis. Production Engineering”, n° 42, 83.Google Scholar
  4. 4.
    G. DOUMEINGTS and all: “Méthodologie de conception de systéme flexilbes de fa-brication”, Revue de l’ADETTA, 1984.Google Scholar
  5. 5.
    L.E. STANFEL: “Partitionning problems in cellular manufacturing”, Conf. Systèmes de Production, INRIA 23–26 avril 86.Google Scholar
  6. 6.
    Y. LEMAIREet B. MUTEL: “Automatic recognition of production cells and part families”, Colloque Prolamat, Leningrad, 82.Google Scholar
  7. 7.
    A. BROYAND and all: “La TGAO: les problèmes d’implantation et d’utilisation”, Colloque des outils de la productique, Paris, déc. 84.Google Scholar
  8. 8.
    H. GARCIA and J.M. PROTH: “Group technology in production management”, Applied Stochastic Models and Data Analysis, vol. 1, July 85, p. 25–34.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1986

Authors and Affiliations

  • H. Garcia
    • 1
  • B. Mutel
    • 1
  • J. M. Proth
    • 2
  1. 1.LAEI, IUT, Ile du SaulcyMetzFrance
  2. 2.INRIA-Lorraine, Château du MontetVandoeuvreFrance

Personalised recommendations