Graph approach for optimal design of transfer machine with rotary table

A line balancing problem for transfer machines with rotary tables is considered. This type of machine is used in mass production. A part is sequentially machined on m working positions and is moved from one position to the next using a rotary table. The operations are grouped into blocks, where the operations of the same block are simultaneously performed by one piece of equipment with several tools (a multi-spindle head). All multi-spindle heads of a machine are simultaneously activated. Therefore, all operations of the machine are executed in parallel on m parts mounted on the rotary table. The line balancing problem consists of partitioning the set of all operations into sub-sets in order to minimize the number of working positions and the total number of spindle heads while satisfying all the constraints (precedence, compatibility for spindle heads, etc.). The method proposed in this paper is based on transforming this line balancing problem into a search for a constrained shortest path. An algorithm for simultaneously generating a graph and finding a constrained shortest path is developed. Some dominance rules for reducing the graph size are provided. An industrial example is presented in detail and experimental results on other industrial instances are reported.

[1]  El Houssaine Aghezzaf,et al.  A Lagrangian relaxation technique for the general assembly line balancing problem , 1995, J. Intell. Manuf..

[2]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[3]  Roger V. Johnson,et al.  Optimally balancing large assembly lines with `FABLE' , 1988 .

[4]  Tadeusz Sawik,et al.  Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line , 2002, Eur. J. Oper. Res..

[5]  Alexandre Dolgui,et al.  Optimisation of multi-position machines and transfer lines , 2008, European Journal of Operational Research.

[6]  Brahim Rekiek,et al.  State of art of optimization methods for assembly line design , 2002, Annu. Rev. Control..

[7]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[8]  A. Dolgui,et al.  A heuristic approach for transfer lines balancing , 2005, J. Intell. Manuf..

[9]  Stephen C. Graves,et al.  Equipment selection and task assignment for multiproduct assembly system design , 1988 .

[10]  Alexandre Dolgui,et al.  Integer programming models for logical layout design of modular machining lines , 2006, Comput. Ind. Eng..

[11]  Anatoli I. Dashchenko,et al.  Manufacturing Technologies for Machines of the Future , 2003 .

[12]  Alexandre Dolgui,et al.  Balancing of Transfer Lines with Simultaneously Activated Spindles , 2004 .

[13]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[14]  Subhash C. Sarin,et al.  A survey of the assembly line balancing procedures , 1998 .

[15]  T. Feo,et al.  An algorithm for the manufacturing equipment selection problem , 1991 .

[16]  Anatoli Dashchenko.  Manufacturing technologies for machines of the future : 21st century technologies , 2003 .

[17]  Alexandre Dolgui,et al.  MIP approach to balancing transfer lines with blocks of parallel operations , 2006 .

[18]  J. E. Rooda,et al.  Modeling and Analysis of Manufacturing Systems , 2007, Handbook of Dynamic System Modeling.

[19]  MICHAL TZUR,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[20]  William V. Gehrlein,et al.  A comparative evaluation of heuristic line balancing techniques , 1986 .

[21]  A. Sprecher.  A competitive branch-and-bound algorithm for the simple assembly line balancing problem , 1999 .

[22]  R. W. Sierenberg.  An Algorithm for the Line Balancing Problem , 1972 .

[23]  Ming Zhou,et al.  Formation of independent flow-line cells based on operation requirements and machine capabilities , 1998 .

[24]  Pierre Hansen,et al.  Mixed graph colorings , 1995, Math. Methods Oper. Res..

[25]  Peter A. Pinto,et al.  Assembly Line Balancing with Processing Alternatives: An Application , 1983 .

[26]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[27]  Alexandre Dolgui,et al.  A special case of transfer lines balancing by graph approach , 2006, Eur. J. Oper. Res..

[28]  A. L. Arcus,et al.  COMSOAL: a computer method of sequencing operations for assembly lines , 1965 .