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.
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.
Keywords: 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
@article{RO_2009__43_3_277_0, author = {Guschinskaya, Olga and Dolgui, Alexandre}, title = {Configuration des lignes d'usinage \`a bo{\^\i}tiers multibroches : une approche mixte}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {277--296}, publisher = {EDP-Sciences}, volume = {43}, number = {3}, year = {2009}, doi = {10.1051/ro/2009015}, mrnumber = {2567989}, zbl = {1171.90446}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2009015/} }
TY - JOUR AU - Guschinskaya, Olga AU - Dolgui, Alexandre TI - Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2009 SP - 277 EP - 296 VL - 43 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2009015/ DO - 10.1051/ro/2009015 LA - en ID - RO_2009__43_3_277_0 ER -
%0 Journal Article %A Guschinskaya, Olga %A Dolgui, Alexandre %T Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte %J RAIRO - Operations Research - Recherche Opérationnelle %D 2009 %P 277-296 %V 43 %N 3 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2009015/ %R 10.1051/ro/2009015 %G en %F RO_2009__43_3_277_0
Guschinskaya, Olga; Dolgui, Alexandre. Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte. RAIRO - Operations Research - Recherche Opérationnelle, Tome 43 (2009) no. 3, pp. 277-296. doi : 10.1051/ro/2009015. http://www.numdam.org/articles/10.1051/ro/2009015/
[1] A survey of exact algorithms for the simple assembly line balancing. Manage. Sci. 32 (1986) 909-932. | MR | Zbl
,[2] A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res. 168 (2006) 694-715. | MR | Zbl
and ,[3] A multiple-rule heuristic for assembly line balancing. J. Oper. Res. Soc. 46 (1995) 62-69. | Zbl
,[4] Monte Carlo Methods, Vol. 1 Basics. John Wiley, New York (1986). | MR | Zbl
and ,[5] The Monte Carlo method Theory and application. Comput. Methods Appl. Mech. Engrg. 89 (1991) 463-483. | MR
,[6] Balancing large-scale machining lines with multi-spindle heads using decomposition. Int. J. Prod. Res. 44 (2006) 4105-4120. | Zbl
, , , , and ,[7] A heuristic approach for transfer lines balancing. J. Intell. Manuf. 16 (2005) 159-171.
, , , and ,[8] MIP approach to balancing transfer lines with blocks of parallel operations. IIE Trans. 38 (2006) 869-882.
, , , and ,[9] On problem of optimal design of tranfer lines with parallel and sequential operation, in Proceedings of the 7th IEEE International Conference on Emerging Technologies and Factor Automation, Vol. 1, edited by J.M. Fuertes, Barcelona, Spain (1999) 329-334.
, and ,[10] A special case of transfer lines balancing by graph approach. Eur. J. Oper. Res. 168 (2006) 732-746. | MR | Zbl
, and ,[11] Optimisation of multi-position machines and transfer lines. Eur. J. Oper. Res. 185 (2008) 1375-1389. | MR | Zbl
, , and ,[12] Structuration de lignes d'usinage : méthodes exactes et heuristiques. Thèse de doctorat, Université de Metz (2004).
,[13] A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines. Inter. J. Prod. Res. 27 (1989) 637-670.
and ,[14] Outils d'aide à la décision pour la conception en avant-projet des systèmes d'usinage à boîtiers multibroches. Thèse de doctorat, École Nationale Supérieure des Mines de Saint-Etienne (2007).
,[15] A comprehensive comparative analysis of exact and heuristic methods for transfer line balancing problems. Int. J. Prod. Econ. (2009) (À paraître).
and ,[16] Heuristic methods for a transfer line balancing problem, in Proceedings of the 19th International Conference on Production Research, edited by J.A. Ceroni. Valparaiso, Chile, CD-ROM, 6 pages (2007).
and ,[17] A heuristic multi-start decomposition approach. Eur. J. Oper. Res. 189 (2007) 902-913. | Zbl
, , and ,[18] Manufacturing Systems Engineering. Taylor & Francis (1996).
,[19] A comparative evaluation of assembly line balancing heuristics. Int. J. Adv. Manuf. Technol. 15 (1999) 577-586.
, and ,[20] State of art of assembly lines design optimisation. Ann. Rev. Control 26 (2002) 163-174.
, , and ,[21] The assembly line balancing problem. J. Ind. Engineering 6 (1955) 18-25. | MR
,[22] State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur. J. Oper. Res. 168 (2006) 666-693. | MR | Zbl
and ,[23] A comparative evaluation of heuristic line balancing techniques. Manage. Sci. 32 (1986) 430-454.
, and ,[24] Assembly line balancing as generalized bin packing. Oper. Res. Lett. 1 (1986) 56-58. | Zbl
and ,Cité par Sources :