Reconfigurable transfer lines cost optimization - a linear programming approach

The transfer lines dealt with in this paper are equipped with multifunctional spindle heads, capable to realize several operations in the same time (in parallel) on the same work-piece. Each such multifunctional spindle head is called a block and is fully described by its set of operations, operating time and cost. The reconfigurability concerns here the possibility of realizing a family of products with the same equipment. The blocks and the product family features are supposed known. The problem is to assign the blocks to workstations such as to minimize the total cost of the line and to meet a set of time and technological constraints for the whole product family. This problem is formulated as a linear program (LP) and solved by using the Cplex ILOG optimization software. An example is provided to illustrate the steps of the proposed solving method

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

[2]  Armin Scholl,et al.  Balancing assembly lines effectively - A computational comparison , 1999, Eur. J. Oper. Res..

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

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

[5]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

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

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

[8]  Alexandre Dolgui,et al.  Optimization of transfer line by constraint programming approach , 2004 .

[9]  Shiqi Zhang,et al.  Research on flexible transfer line schematic design using hierarchical process planning , 2002 .

[10]  J. Diebold.  Automation , 1955, Industry, Innovation and Infrastructure.

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

[12]  Youssef Harrath,et al.  Optimal design of a class of transfer lines with blocks of parallel operations , 2000 .

[13]  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).

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

[15]  Katsundo Hitomi.  Manufacturing Systems Engineering: A Unified Approach to Manufacturing Technology, Production Management and Industrial Economics , 1996 .

[16]  Alexandre Dolgui,et al.  Decomposition Methods to Optimise Transfer Line with Parallel and Sequential Machining , 2000 .

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

[18]  Ali K. Kamrani,et al.  Group technology and cellular manufacturing : methodologies and applications , 1998 .

[19]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .