EDP Sciences Journals List
Home Document
Subscriber Authentication Point
Issue RAIRO Oper. Res.
Volume 43, Number 3, July-September 2009
Page(s) 277 - 296
DOI 10.1051/ro/2009015
Published online 22 July 2009

RAIRO-Oper. Res. 43 (2009) 277-296
DOI: 10.1051/ro/2009015

Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte

Olga Guschinskaya et Alexandre Dolgui

Centre Génie Industriel et Informatique, École des Mines de Saint-Étienne, 158 Cours Fauriel, 42023 Saint-Étienne Cedex 2, France; guschinskaya@emse.fr ; dolgui@emse.fr

Received May 10, 2006. Accepted February 14, 2009. Publié en ligne le 22 juillet 2009

Abstract
This paper deals with the optimization of machining lines for mass production. Such a line consists of a sequence of machines equipped with several spindle heads each. A spindle head performs all its operations simultaneously. At the preliminary design stage, the goal is to assign all the operations to spindle heads and machines minimizing the number of machines and spindle heads required. This is a new line balancing problem. An optimization approach is suggested. It is based conjointly on the use of decomposition and exact and heuristic methods. The results of numerical tests made on instances similar to real industrial problems are presented and analyzed.


Résumé
Ce travail porte sur l'optimisation des lignes d'usinage pour la grande série. Une telle ligne comporte plusieurs postes de travail, chacun étant équipé avec boîtiers multibroches. Un boîtier multibroche exécute plusieurs opérations en parallèle. Lors de la conception en avant-projet, il est nécessaire d'affecter toutes les opérations à des boîtiers et des postes de travail de sorte à minimiser le nombre de postes et de boîtiers utilisés. Pour ce nouveau problème d'équilibrage des lignes de production, nous proposons une approche de résolution par décomposition en utilisant des méthodes exactes et heuristiques. Les résultats des tests numériques effectués sur des instances proches des problèmes réels sont présentés et analysés.


Mathematics Subject Classification. 90B80, 90C27, 49M27, 90C59.

Key words: Machining lines, multi-spindle stations, line balancing, optimization, decomposition, methods exacts, heuristics.

Mots clés : Lignes d'usinage, boîtiers multibroches, équilibrage des lignes, optimisation, décomposition, méthodes exactes, heuristiques.


© EDP Sciences, ROADEF, SMAI 2009


What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.
  • If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
  • You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
  • You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.