Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-26T21:01:57.507Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  22 July 2009

Olga Guschinskaya  and
Alexandre Dolgui
Olga Guschinskaya
Affiliation:
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
Alexandre Dolgui
Affiliation:
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
Get access

Abstract

Ce travail porte sur l'optimisation des lignesd'usinage pour la grande série. Une telle ligne comporte plusieurspostes de travail, chacun étant équipé avec boîtiers multibroches. Unboî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 etdes postes de travail de sorte à minimiser le nombre de postes et deboîtiers utilisés. Pour ce nouveau problème d'équilibrage des lignesde production, nous proposons une approche de résolution pardécomposition en utilisant des méthodes exactes et heuristiques. Lesrésultats des tests numériques effectués sur des instances prochesdes problèmes réels sont présentés et analysés.

Keywords

Machining linesmulti-spindle stationsline balancingoptimizationdecompositionmethods exactsheuristics.Lignes d'usinageboîtiers multibrocheséquilibrage des lignesoptimisationdécompositionméthodes exactesheuristiques.
Type
Research Article
Information
RAIRO - Operations Research , Volume 43 , Issue 3: ROADEF 06 , July 2009 , pp. 277 - 296
Copyright
© EDP Sciences, ROADEF, SMAI, 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Baybars, I., A survey of exact algorithms for the simple assembly line balancing. Manage. Sci. 32 (1986) 909–932. CrossRef
Becker, C. and Scholl, A., A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res. 168 (2006) 694–715. CrossRef
Boctor, F., A multiple-rule heuristic for assembly line balancing. J. Oper. Res. Soc. 46 (1995) 62–69. CrossRef
H. Calos and A. Whitlock, Monte Carlo Methods, Vol. 1: Basics. John Wiley, New York (1986).
Decker, K.M., The Monte Carlo method: Theory and application. Comput. Methods Appl. Mech. Engrg. 89 (1991) 463–483. CrossRef
Dolgui, A., Finel, B., Guschinskaya, O., Guschinsky, N., Levin, G. and Vernadat, F., Balancing large-scale machining lines with multi-spindle heads using decomposition. Int. J. Prod. Res. 44 (2006) 4105–4120. CrossRef
Dolgui, A., Finel, B., Guschinsky, N., Levin, G. and Vernadat, F., A heuristic approach for transfer lines balancing. J. Intell. Manuf. 16 (2005) 159–171. CrossRef
Dolgui, A., Finel, B., Guschinsky, N., Levin, G. and Vernadat, F., MIP approach to balancing transfer lines with blocks of parallel operations. IIE Trans. 38 (2006) 869–882. CrossRef
A. Dolgui, N. Guschinsky and G. Levin, 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.
Dolgui, A., Guschinsky, N. and Levin, G., A special case of transfer lines balancing by graph approach. Eur. J. Oper. Res. 168 (2006) 732–746. CrossRef
Dolgui, A., Guschinsky, N., Levin, G. and Proth, J.M., Optimisation of multi-position machines and transfer lines. Eur. J. Oper. Res. 185 (2008) 1375–1389. CrossRef
B. Finel, Structuration de lignes d'usinage : méthodes exactes et heuristiques. Thèse de doctorat, Université de Metz (2004).
Ghosh, S. and Gagnon, R., A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines. Inter. J. Prod. Res. 27 (1989) 637–670. CrossRef
O. Guschinskaya, 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).
O. Guschinskaya and A. Dolgui, A comprehensive comparative analysis of exact and heuristic methods for transfer line balancing problems. Int. J. Prod. Econ. (2009) (À paraître).
O. Guschinskaya and A. Dolgui, 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).
Guschinskaya, O., Dolgui, A., Guschinsky, N. and Levin, G., A heuristic multi-start decomposition approach. Eur. J. Oper. Res. 189 (2007) 902–913. CrossRef
K. Hitomi, Manufacturing Systems Engineering. Taylor & Francis (1996).
Ponnambalam, S.G., Aravindan, P. and Naidu, G.M., A comparative evaluation of assembly line balancing heuristics. Int. J. Adv. Manuf. Technol. 15 (1999) 577–586. CrossRef
Rekiek, B., Dolgui, A., Delchambre, A. and Bratcu, A., State of art of assembly lines design optimisation. Ann. Rev. Control 26 (2002) 163–174. CrossRef
Salveson, M.E., The assembly line balancing problem. J. Ind. Engineering 6 (1955) 18–25.
Scholl, A. and Becker, C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur. J. Oper. Res. 168 (2006) 666–693. CrossRef
Talbot, F.B., Paterson, J.H. and Gehrlein, W.V., A comparative evaluation of heuristic line balancing techniques. Manage. Sci. 32 (1986) 430–454. CrossRef
Wee, T.S. and Magazine, M.J., Assembly line balancing as generalized bin packing. Oper. Res. Lett. 1 (1986) 56–58. CrossRef