Optimizing Modular Machining Line Design Problem with Mixed Activation Mode of Machining Units

A modular transfer line designing problem is investigated. The problem is to find the best subset of modules (machining units) from a given set and to assign them to different stations so that technological constraints and cycle upper limit are respected and the line cost is minimal. The investigated lines have a mixed activation mode for the machining units of each station, i.e. the units of each station are arranged into a series of stages such that each stage is composed of several units activated in parallel. A mixed integer program approach is proposed to model and solve the corresponding design problem. Improvements are suggested in order to reduce the model size and speed up the computations.

[1]  M. Held,et al.  Assembly-Line Balancing---Dynamic Programming with Precedence Constraints , 1963 .

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

[3]  Li Tang,,et al.  Concurrent Line-Balancing, Equipment Selection and Throughput Analysis for Multi-Part Optimal Line Design , 2004 .

[4]  Tadeusz Sawik,et al.  An LP-based approach for loading and routing in a flexible assembly line , 2000 .

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

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

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

[8]  Andrew Kusiak,et al.  Engineering Design: Products, Processes, and Systems , 1999 .

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

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

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

[12]  Syed H. Masood.  Line balancing and simulation of an automated production transfer line , 2006 .

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

[14]  A. Galip Ulsoy,et al.  Optimizing modular product design for reconfigurable manufacturing , 2002, J. Intell. Manuf..

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

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

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

[18]  Michal Tzur,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .