Optimization of line configuration and balancing for flexible machining lines

Line configuration and balancing is to select the type of line and allot a given set of operations as well as machines to a sequence of workstations to realize high-efficiency production. Most of the current researches for machining line configuration and balancing problems are related to dedicated transfer lines with dedicated machine workstations. With growing trends towards great product variety and fluctuations in market demand, dedicated transfer lines are being replaced with flexible machining line composed of identical CNC machines. This paper deals with the line configuration and balancing problem for flexible machining lines. The objective is to assign operations to workstations and find the sequence of execution, specify the number of machines in each workstation while minimizing the line cycle time and total number of machines. This problem is subject to precedence, clustering, accessibility and capacity constraints among the features, operations, setups and workstations. The mathematical model and heuristic algorithm based on feature group strategy and polychromatic sets theory are presented to find an optimal solution. The feature group strategy and polychromatic sets theory are used to establish constraint model. A heuristic operations sequencing and assignment algorithm is given. An industrial case study is carried out, and multiple optimal solutions in different line configurations are obtained. The case studying results show that the solutions with shorter cycle time and higher line balancing rate demonstrate the feasibility and effectiveness of the proposed algorithm. This research proposes a heuristic line configuration and balancing algorithm based on feature group strategy and polychromatic sets theory which is able to provide better solutions while achieving an improvement in computing time.

[1]  Alexandre Dolgui,et al.  Minimizing setup costs in a transfer line design problem with sequential operation processing , 2014 .

[2]  Alexandre Dolgui,et al.  Branch and bound algorithm for a transfer line design problem: Stations with sequentially activated multi-spindle heads , 2009, Eur. J. Oper. Res..

[3]  Li Jun.  Optimization for single-part flow-line configurations of reconfigurable manufacturing system based on graph theory , 2010 .

[4]  Alexandre Dolgui,et al.  A MIP approach for balancing transfer line with complex industrial constraints , 2010, Comput. Ind. Eng..

[5]  Li Jun.  Optimization for multi-part flow-line configurations of reconfigurable manufacturing systems based on genetic algorithm , 2010 .

[6]  Mohammed Fazle Baki,et al.  Balancing transfer lines using Benders decomposition and ant colony optimisation techniques , 2014 .

[7]  Kanchan Das,et al.  Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system , 2009, Comput. Ind. Eng..

[8]  Alexandre Dolgui,et al.  Balancing machining lines: a two-phase heuristic , 2010 .

[9]  Alexandre Dolgui,et al.  Integrated configurable equipment selection and line balancing for mass production with serial–parallel machining systems , 2014 .

[10]  Alexandre Dolgui,et al.  Genetic algorithm for balancing reconfigurable machining lines , 2013, Comput. Ind. Eng..

[11]  Alexandre Dolgui,et al.  On problem of optimal design of transfer lines with parallel and sequential operations , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[12]  Alexandre Dolgui,et al.  A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines , 2012 .

[13]  Alexandre Dolgui,et al.  Balancing reconfigurable machining lines via a set partitioning model , 2014 .

[14]  Yoram Koren,et al.  Design of reconfigurable manufacturing systems , 2010 .

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

[16]  Alexandre Dolgui,et al.  Balancing lines with CNC machines: A multi-start ant based heuristic , 2010 .

[17]  J. Szadkowski.  Critical Path Concept for Multi-Tool Cutting Processes Optimization , 1997 .

[18]  P. K. Jain,et al.  A model and optimisation approach for reconfigurable manufacturing system configuration design , 2012 .