Column Generation Approach for Planning the Operation of Reconfigurable Production Line Segments with Bideractional Conveyance System

The advent of reconfigurable assembly lines brought about increased manufacturing flexibility that enables an extremely efficient production. The machines in reconfigurable systems are characterized by ultra-fast orientation changes as well as fast tool changes. The lines often enable non sequential flow and large degree of automation (including routing). In this paper we suggest a simple column generation technique to efficiently utilize the various machines. We discuss the suitability of the suggested method to various reconfigurable systems. We also discuss other possible formulations that may be pursued in the future.

[1]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

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

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

[4]  A. Galip Ulsoy,et al.  Reconfigurable manufacturing systems and their enabling technologies , 2000, Int. J. Manuf. Technol. Manag..

[5]  F. Jovane,et al.  Reconfigurable Manufacturing Systems , 1999 .

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

[7]  P. K. Jain,et al.  Performance modelling of reconfigurable assembly line , 2006 .

[8]  Pedro M. Vilarinho,et al.  ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations , 2006 .

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

[10]  Wilbert E. Wilhelm,et al.  A Column-Generation Approach for the Assembly System Design Problem with Tool Changes , 1999 .

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

[12]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

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

[14]  Ahmed Azab,et al.  Reconfiguring Process Plans: A New Approach to Minimize Change , 2009 .

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

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

[17]  Ashok Arora,et al.  RECONFIGURABLE MANUFACTURING SYSTEM: AN OVERVIEW , 2009 .

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

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

[20]  Patrick R. McMullen,et al.  Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations , 1998 .