Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets

A problem of design of complex automated production lines with rotary transfer and turrets is considered. Operations are partitioned into groups that are performed by spindle heads or by turrets. Constraints related to the design of spindle heads, turrets, and working positions, as well as precedence constraints related to operations, are given. The problem consists of minimizing the estimated cost of this automated production line, while reaching a given cycle time and satisfying all constraints. Two methods are proposed to solve the problem. The first uses a mixed-integer programming formulation of the problem. The second method is based on its reduction to a constrained shortest path problem. An industrial example is presented.

[1]  Zeki Ayağ,et al.  An integrated approach to evaluating assembly-line design alternatives with equipment selection , 2011 .

[2]  Alexandre Dolgui,et al.  A heuristic multi-start decomposition approach for optimal design of serial machining lines , 2008, Eur. J. Oper. Res..

[3]  Hui Wang,et al.  Automatic generation of assembly system configuration with equipment selection for automotive battery manufacturing , 2011 .

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

[5]  Harun Resit Yazgan,et al.  A new algorithm and multi-response Taguchi method to solve line balancing problem in an automotive industry , 2011 .

[6]  Alexandre Dolgui,et al.  Balancing large-scale machining lines with multi-spindle heads using decomposition , 2006 .

[7]  Christian Blum,et al.  On solving the assembly line worker assignment and balancing problem via beam search , 2011, Comput. Oper. Res..

[8]  Alexandre Dolgui,et al.  Minimizing makespan for multi-spindle head machines with a mobile table , 2009, Comput. Oper. Res..

[9]  Hadi Gökçen,et al.  Two-sided U-type assembly line balancing problem , 2012 .

[10]  George Chryssolouris,et al.  Assembly system design and operations for product variety , 2011 .

[11]  Alexandre Dolgui,et al.  Optimal design of machines processing pipeline parts , 2012 .

[12]  Reza H. Ahmadi,et al.  Models for concurrent product and process design , 2009, Eur. J. Oper. Res..

[13]  Maurizio Faccio,et al.  Design configuration for a mixed-model assembly system in case of low product demand , 2007 .

[14]  Jacob Rubinovitz,et al.  A weighted approach for assembly line design with station paralleling and equipment selection , 2003 .

[15]  Alexandre Dolgui,et al.  Graph approach for optimal design of transfer machine with rotary table , 2009 .

[16]  Hoda A. ElMaraghy,et al.  Design of single assembly line for the delayed differentiation of product variants , 2010 .

[17]  Fugee Tsung,et al.  Chart allocation strategy for serial-parallel multistage manufacturing processes , 2010 .

[18]  Kürşad Ağpak,et al.  A NEW ALGORITHM FOR U-SHAPED TWO-SIDED ASSEMBLY LINE BALANCING , 2010 .

[19]  R. Usubamatov,et al.  Productivity rate of rotor-type automated lines and optimization of their structure , 2008 .

[20]  Jeonghan Ko,et al.  Balancing of manufacturing systems with complex configurations for delayed product differentiation , 2008 .

[21]  Jinsong Bao,et al.  A branch-and-bound algorithm to minimize the line length of a two-sided assembly line , 2010, Eur. J. Oper. Res..

[22]  Hao Wang,et al.  Chart allocation strategy for serial–parallel multistage manufacturing processes with multiple faults , 2011 .

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

[24]  Anton V. Eremeev,et al.  Metaheuristic approaches for the design of machining lines , 2011 .

[25]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[26]  Alexandre Dolgui,et al.  A decision support system for design of mass production machining lines composed of stations with rotary or mobile table , 2012 .

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

[28]  Jianping Dou,et al.  Graph theory-based approach to optimize single-product flow-line configurations of RMS , 2009 .

[29]  Alexandre Dolgui,et al.  Comparison of exact and heuristic methods for a transfer line balancing problem , 2009 .

[30]  Parviz Fattahi,et al.  Cost-oriented two-sided assembly line balancing problem: A simulated annealing approach , 2012, Int. J. Comput. Integr. Manuf..

[31]  Xianzhong Dai,et al.  A GA-based approach for optimizing single-part flow-line configurations of RMS , 2011, J. Intell. Manuf..

[32]  Bilal Toklu,et al.  A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems , 2009, J. Intell. Manuf..

[33]  Wen-Chyuan Chiang,et al.  Line balancing in a just-in-time production environment: balancing multiple U-lines , 2007 .

[34]  Alf Kimms,et al.  Minimal investment budgets for flow line configuration , 1998 .

[35]  Masoud Rabbani,et al.  Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout , 2012 .

[36]  Alexandre Dolgui,et al.  Balancing modular transfer lines with serial-parallel activation of spindle heads at stations , 2009, Discret. Appl. Math..

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

[38]  Xiaoyan Zhu,et al.  Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price , 2013, Comput. Oper. Res..

[39]  Ana S. Simaria,et al.  2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines , 2009, Comput. Ind. Eng..

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

[41]  Adil Baykasoglu,et al.  Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U Type Assembly Line Balancing Problems , 2006, J. Intell. Manuf..