Assembly System Reconfiguration Planning

Decreasing product life cycles and reduced product development times have led to a need for new strategies for coping with the rapid rate of product family design changes. In this paper, assembly system reconfiguration planning (ASRP) is introduced as a method for cost effectively designing several generations of assembly systems in order to produce a product family that gradually evolves over time. In the ASRP approach, the possible assembly systems for each generation are first considered and then the sequence of assembly system configurations that minimize the life cycle cost of the process are selected. A nonlinear integer optimization formulation is developed for finding the cost minimizing assembly system reconfiguration plan using the ASRP approach. Dynamic programming and genetic algorithm are used to solve the optimization problem. Simulation results indicate that the ASRP approach leads to the minimum life cycle costs of the assembly system, and the relative cost of reconfiguration and production have an impact on the assembly system reconfiguration plan selected. Comparison of the results of the dynamic program and genetic algorithm indicate that the dynamic program is more computationally efficient for small problems and genetic algorithm is preferred for larger problems.

[1]  Claudia Eckert,et al.  Change Propagation Analysis in Complex Technical Systems , 2009 .

[2]  Farrokh Mistree,et al.  Designing Platforms for Customizable Products and Processes in Markets of Non-Uniform Demand , 2007, Concurr. Eng. Res. Appl..

[3]  Jeremy J. Michalek,et al.  Balancing Marketing and Manufacturing Objectives in Product Line Design , 2006 .

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

[5]  Jeonghan Ko,et al.  Manufacturing System Design Considering Generational Product Evolution and Task Recurrence , 2007 .

[6]  Karl T. Ulrich,et al.  The role of product architecture in the manufacturing firm , 2011 .

[7]  Y. Xiong,et al.  A hierarchical approach to generating precedence graphs for assembly planning , 2003 .

[8]  Yoram Koren,et al.  Concurrent Design of Product Families and Assembly Systems , 2007 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  S. Jack Hu,et al.  Automated generation of assembly system-design solutions , 2005, IEEE Transactions on Automation Science and Engineering.

[11]  Olivier L. de Weck,et al.  Assessing risks and opportunities of technology infusion in system design , 2007, Syst. Eng..

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

[13]  M. Reza Abdi,et al.  Grouping and selecting products: the design key of Reconfigurable Manufacturing Systems (RMSs) , 2004 .

[14]  Hoda A. ElMaraghy,et al.  A Co-Evolution Model for Prediction and Synthesis of New Products and Manufacturing Systems , 2012 .

[15]  Yoram Koren,et al.  Convertibility Measures for Manufacturing Systems , 2003 .

[16]  Daniel E. Whitney,et al.  Assembly research , 1980, Autom..

[17]  David W. Rosen,et al.  On combinatorial design spaces for the configuration design of product families , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[18]  Farrokh Mistree,et al.  Product platform design: method and application , 2001 .

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

[20]  Derek Yip-Hoi,et al.  An approach to scalability and line balancing for reconfigurable manufacturing systems , 2001 .

[21]  Yoram Koren,et al.  The Global Manufacturing Revolution: Product-Process-Business Integration and Reconfigurable Systems , 2010 .

[22]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

[23]  Brahim Rekiek,et al.  Designing mixed-product assembly lines , 2000, IEEE Trans. Robotics Autom..

[24]  Nick T. Thomopoulos,et al.  Line Balancing-Sequencing for Mixed-Model Assembly , 1967 .

[25]  Hector J. Carlo,et al.  Integrating Reconfiguration Cost Into the Design of Multi-Period Scalable Reconfigurable Manufacturing Systems , 2007 .

[26]  Ming Zhou,et al.  A parallel station heuristic for the mixed-model production line balancing problem , 1997 .

[27]  Eric V. Denardo,et al.  Dynamic Programming: Models and Applications , 2003 .

[28]  Yoram Koren,et al.  Assembly System Reconfiguration Planning Using Genetic Algorithm , 2008 .

[29]  Farrokh Mistree,et al.  Designing evolving families of products using the utility-based compromise decision support problem , 2005 .

[30]  Rita Gamberini,et al.  A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem , 2006 .

[31]  Kosuke Ishii,et al.  Design for variety: developing standardized and modularized product platform architectures , 2002 .

[32]  Ming Liang,et al.  Simultaneous Modular Product Scheduling and Manufacturing Cell Reconfiguration Using a Genetic Algorithm , 2006 .

[33]  Javier P. Gonzalez-Zugasti,et al.  Modular product architecture , 2001 .

[34]  Genaro J. Gutierrez,et al.  Algorithms for robust single and multiple period layout planning for manufacturing systems , 1992 .

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

[36]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[37]  Yoram Koren,et al.  Co-Evolution of Product Families and Assembly Systems , 2007 .

[38]  Panos Y. Papalambros,et al.  Platform Selection Under Performance Bounds in Optimal Design of Product Families , 2005 .