Assembly process planning and its future in collaborative manufacturing: a review

A good assembly process plan can increase the efficiency and quality, and decrease the cost and time of the whole product manufacturing process, which is important as product and production demand changes rapidly in today’s market. Several approaches using different techniques and methodologies have been developed and reported in the literature for assembly process planning. Automated assembly process planning (AAPP) has been the main focus of the research efforts over the years, with most work concentrated on attempting to automate or to semi-automate the key sequencing process. However, some of these efforts have not been successful in general, and many assembly process plans are still based on traditional methods. The purpose of this paper is to review and outline the methodologies and tools in assembly process planning developed during the past ten years, such as the application of meta-heuristics methods to find the optimal/near optimal assembly plans and assembly line balancing, the evaluation methods for design for assembly (DFA), and collaborative assembly process planning systems. Based on this review the future trends in this area are also identified and discussed.

[1]  Semra Tunali,et al.  Improving the Genetic Algorithms Performance in Simple Assembly Line Balancing , 2006, ICCSA.

[2]  Sai Cheong Fok,et al.  Development of Expert System for Concurrent Product Design and Planning for Assembly , 1999 .

[3]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[4]  A. Liegeois,et al.  Simulated Annealing Combined with a Constructive Algorithm for Optimising Assembly Workcell Layout , 2001 .

[5]  Friedrich M. Wahl,et al.  Generating and evaluating stable assembly sequences , 1996, Adv. Robotics.

[6]  S.J. Rhee,et al.  A design-specific approach to design-for-assembly (DFA) for complex mechanical assemblies , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[7]  Shane Xie,et al.  Agent technology for collaborative process planning: a review , 2007 .

[8]  Yeongho Kim,et al.  Genetic algorithms for assembly line balancing with various objectives , 1996 .

[9]  Patrick R. McMullen,et al.  Multi-objective assembly line balancing via a modified ant colony optimization technique , 2006 .

[10]  Junfeng Wang,et al.  A novel ant colony algorithm for assembly sequence planning , 2005 .

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

[12]  José Fernando Gonçalves,et al.  A Hybrid Genetic Algorithm for Assembly Line Balancing , 2002, J. Heuristics.

[13]  Hyungsuck Cho,et al.  A genetic-algorithm-based approach to the generation of robotic assembly sequences , 1999 .

[14]  Yoke San Wong,et al.  An Enhanced Assembly Planning Approach Using a Multi-Objective Genetic Algorithm , 2006 .

[15]  S. G. Ponnambalam,et al.  A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem , 2000 .

[16]  Ihsan Sabuncuoglu,et al.  Assembly line balancing using genetic algorithms , 2000, J. Intell. Manuf..

[17]  Brahim Rekiek,et al.  Assembly planning with an ordering genetic algorithm , 2001 .

[18]  Patrick R. McMullen,et al.  Using Ant Techniques to Solve the Assembly Line Balancing Problem , 2003 .

[19]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[20]  S. Sahu,et al.  Stochastic assembly line balancing using simulated annealing , 1994 .

[21]  As Simaria,et al.  The simple assembly line balancing problem with parallel workstations - A simulated annealing approach , 2001 .

[22]  Xuan F. Zha,et al.  A Knowledge Intensive Multi-Agent System for Cooperative/Collaborative assembly Modeling and Process Planning , 2003, Trans. SDPS.

[23]  Keith C. C. Chan,et al.  Handling the assembly line balancing problem in the clothing industry using a genetic algorithm , 1998 .

[24]  Hyung Suck Cho,et al.  Generation of robotic assembly sequences with consideration of line balancing using simulated annealing , 1997, Robotica.

[25]  D. Wallace,et al.  Concurrent assembly planning with genetic algorithms , 2000 .

[26]  Ihsan Sabuncuoglu,et al.  Balancing of U-type assembly systems using simulated annealing , 2001 .

[27]  Adil Baykasoglu,et al.  Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U Type Assembly Line Balancing Problems , 2006, J. Intell. Manuf..

[28]  A. Noorul Haq,et al.  A hybrid genetic algorithm approach to mixed-model assembly line balancing , 2006 .

[29]  Yuan-Jye Tseng,et al.  Multi-plant assembly planning models for a collaborative manufacturing environment , 2007 .

[30]  Gregory Levitin,et al.  Genetic algorithm for assembly line balancing , 1995 .

[31]  Kazem Abhary,et al.  A genetic algorithm for the optimisation of assembly sequences , 2006, Comput. Ind. Eng..

[32]  K. G. Swift,et al.  Decision support for sequence generation in an assembly oriented design environment , 2004 .

[33]  Shana Smith,et al.  An enhanced genetic algorithm for automated assembly planning , 2002 .

[34]  X. F Zha,et al.  Knowledge-based approach and system for assembly-oriented design, Part II: the system implementation , 2001 .

[35]  Hoda A. ElMaraghy,et al.  GAPP: A generative assembly process planner , 1996 .

[36]  S. S. Pande,et al.  WebROBOT: Internet based robotic assembly planning system , 2004, Comput. Ind..

[37]  X. F Zha,et al.  Knowledge-based approach and system for assembly oriented design, Part I: the approach , 2001 .

[38]  Saeid Motavalli,et al.  Multi-criteria assembly sequencing , 1997 .

[39]  Sai Cheong Fok,et al.  Integrated intelligent design and assembly planning: A survey , 1998 .

[40]  Stephen C. Graves,et al.  Using simulated annealing to select least-cost assembly sequences , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[41]  Maria Caridi,et al.  Multi-agent systems in production planning and control: An application to the scheduling of mixed-model assembly lines , 2000 .

[42]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

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

[44]  Joaquín Bautista,et al.  Ant Algorithms for Assembly Line Balancing , 2002, Ant Algorithms.

[45]  Hideo Fujimoto,et al.  A genetic planner for assembly automation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[46]  Ana S. Simaria,et al.  A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II , 2004, Comput. Ind. Eng..

[47]  Jing-Rong Li,et al.  A Tabu-enhanced genetic algorithm approach for assembly process planning , 2003, J. Intell. Manuf..

[48]  Beatrice Lazzerini,et al.  A genetic algorithm for generating optimal assembly plans , 2000, Artif. Intell. Eng..

[49]  Beatrice Lazzerini,et al.  Generation of Optimized Assembly Sequences Using Genetic Algorithms , 1999 .

[50]  Sang Do Noh,et al.  An agent-based collaborative assembly process planning system , 2006 .

[51]  Gregory Levitin,et al.  A genetic algorithm for robotic assembly line balancing , 2006, Eur. J. Oper. Res..

[52]  H. Fujimoto,et al.  A new sequence evolution approach to assembly planning , 2000 .

[53]  Shen-Chou Yeh,et al.  Collaborative design for an assembly via the Internet , 2007 .

[54]  Yong-Jin Liu.  The Application of Multi-Level Genetic Algorithms in Assembly Planning , 2001 .

[55]  Michael C. Ferris,et al.  Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem , 1994, INFORMS J. Comput..

[56]  Yong-Jin Liu,et al.  An integrated framework for the assembly oriented product design and optimization , 2000 .

[57]  Rafael M. Gasca,et al.  A Genetic Algorithm for Assembly Sequence Planning , 2003, IWANN.

[58]  K. Suzanne Barber,et al.  Design of an experience-based assembly sequence planner for mechanical assemblies , 1998, Robotica.

[59]  V. V. Vinod,et al.  A genetic algorithm for assembly line balancing , 1996 .

[60]  F. Bonneville,et al.  A genetic algorithm to generate and evaluate assembly plans , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[61]  J. H. Liu,et al.  A concurrent hierarchical evolution approach to assembly process planning , 2002 .

[62]  Yong-Jin Liu,et al.  An adaptive genetic assembly-sequence planner , 2001, Int. J. Comput. Integr. Manuf..

[63]  Franco Failli,et al.  Ant Colony Systems In Assembly Planning: A New Approach To Sequence Detection And Optimization , 2000 .

[64]  Zhongqin Lin,et al.  A framework for an automotive body assembly process design system , 2006, Comput. Aided Des..

[65]  Hwai-En Tseng,et al.  Connector-based approach to assembly planning using a genetic algorithm , 2004 .