Advertisement

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

  • Lihui WangEmail author
  • Shadi Keshavarzmanesh
  • Hsi-Yung Feng
  • Ralph O. Buchal
ORIGINAL ARTICLE

Abstract

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.

Keywords

Assembly process planning Assembly process sequencing Collaborative assembly planning 

References

  1. 1.
    Ling ZK, Zhou XU, Mclean C 1998 Process operators and their roles in integrated assembly process planning. Proceedings of ASME design engineering technical conferenceGoogle Scholar
  2. 2.
    Milner JM, Graves SC, Whitney DE (1994) Using simulated annealing to select least-cost assembly sequences. Proceedings of IEEE International Conference on Robotics and Automation 2058–2063Google Scholar
  3. 3.
    Motavalli S, Islam A (1997) Multi-criteria assembly sequencing. Comput Ind Eng 32(4):743–751CrossRefGoogle Scholar
  4. 4.
    Bonneville F, Perrard C, Henrioud J (1995) A genetic algorithm to generate and evaluate assembly plans. Proceeding of the IEEE Symposium on Emerging Technologies and Factory Automation 2:231–239CrossRefGoogle Scholar
  5. 5.
    Fujimoto H, Sebaaly MF (2000) A new sequence evaluation approach to assembly planning. ASME J Manuf Sci Eng 22:198–205CrossRefGoogle Scholar
  6. 6.
    De Lit P, Latinne P, Rekiek B, Delchambre A (2001) Assembly planning with a genetic algorithm. Int J Prod Res 39(16):3623–3640zbMATHCrossRefGoogle Scholar
  7. 7.
    Smith GC, Smith SF (2002) An enhanced genetic algorithm for automated assembly planning. Robot Comput Integr Manuf 18:355–364CrossRefGoogle Scholar
  8. 8.
    Smith (Chen) SF (1998) Assembly planning - a genetic approach. Proceedings of the 24th ASME Design Automation ConferenceGoogle Scholar
  9. 9.
    Tseng HE, Li JD, Chang YH (2004) Connector-based approach to assembly planning using a genetic algorithm. Int J Prod Res 42(11):2243–2261CrossRefGoogle Scholar
  10. 10.
    Marian RM, Luong HS, Abhari K (2006) A genetic algorithm for the optimization of assembly sequence. Comput Ind Eng 50:503–527CrossRefGoogle Scholar
  11. 11.
    Sebaaly MF, Fujimoto H (1996) Assembly sequence planning by GA Search: a novel approach. Japan/USA Symposium on Flexible Automation 2:1235–1240Google Scholar
  12. 12.
    Sebaaly MF, Fujimoto H (1996) A genetic planner for assembly automation. IEEE Conference on Evolutionary Computation 401–406Google Scholar
  13. 13.
    Laperriere L, ElMaraghy HA (1996) GAPP: A genetic assembly process planner. J Manuf Syst 15(4):282–293CrossRefGoogle Scholar
  14. 14.
    Dini G, Failli F, Lazzerini B, Marcelloni F (1999) Generation of optimize assembly sequence using genetic algorithms. CIRP Ann 48(1):17–20CrossRefGoogle Scholar
  15. 15.
    Hong DS, Cho HS (1999) A genetic-algorithm-based approach to the generation of robotic assembly sequences. Control Eng Pract 7:151–159CrossRefGoogle Scholar
  16. 16.
    Lazzerini B, Marcelloni F (2000) A genetic algorithm for generating optimal assembly plans. Artif Intell Eng 14:319–329CrossRefGoogle Scholar
  17. 17.
    Smith (Chen) SF, Liu YJ (2001) The application of multi-level genetic algorithm in assembly planning. J Ind Technol 17(4)Google Scholar
  18. 18.
    Li JR, Khoo LP, Tor SB (2003) A tabu-enhanced genetic algorithm approach for assembly process planning. J Intell Manuf 14:197–208CrossRefGoogle Scholar
  19. 19.
    Chen SF, Liu YJ (2001) An adaptive genetic assembly sequence planner. Int J Comput Int Manuf 14(5):489–500CrossRefGoogle Scholar
  20. 20.
    Guan Q, Liu JH, Zhong YF (2002) A concurrent hierarchical evolution approach to assembly process planning. Int J Prod Res 40(14):3357–3374zbMATHCrossRefGoogle Scholar
  21. 21.
    Valle CD, Gasca RM, Toro M, Camacho EF (2003) A genetic algorithm for assembly sequence planning. IWANN 2003, LNCS 2687 337–344Google Scholar
  22. 22.
    Liu C, Wong YS, Fuh JYH (2006) An enhanced assembly planning approach using a multi-objective genetic algorithm. Proc IMechE 220(Part B):225–272Google Scholar
  23. 23.
    Senin N, Groppetti R, Wallace DR (2000) Concurrent assembly planning with genetic algorithms. Robot Comput Integr Manuf 16:65–72CrossRefGoogle Scholar
  24. 24.
    Failli F, Dini G (2000) Ant colony systems in assembly planning: a new approach to sequence detection and optimization. Proceedings of the 2nd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering 227–232Google Scholar
  25. 25.
    Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25:1137–1143CrossRefGoogle Scholar
  26. 26.
    Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168:666–693zbMATHCrossRefMathSciNetGoogle Scholar
  27. 27.
    Scholl A, Becker C (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168:694–715zbMATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    Suresh G, Sahu S (1994) Stochastic assembly line balancing using simulated annealing. Int J Prod Res 32(8):1801–1810zbMATHCrossRefGoogle Scholar
  29. 29.
    Hong DS, Cho HS (1997) Generation of robotic assembly sequences with consideration of line balancing using simulated annealing. Robotica 15:663–673CrossRefGoogle Scholar
  30. 30.
    McMullen PR, Frazier GV (1998) Using simulated annealing to solve a multiobjective assembly line balancing with parallel workstations. Int J Prod Res 36(10):2717–2741zbMATHCrossRefGoogle Scholar
  31. 31.
    Simaria AS, Vilarinho PM (2001) The simple assembly line balancing problem with parallel workstation - a simulated annealing approach. Int J Ind Eng 8(3):230–240Google Scholar
  32. 32.
    Erel E, Sabuncuoglu I, Aksu BA (2001) Balancing of U-type assembly system using simulated annealing. Int J Prod Res 39(13):3003–3015zbMATHCrossRefGoogle Scholar
  33. 33.
    Barrel D, Perrin JP, Dombre E, Liegeois A (2001) Simulated annealing combined with a constructive algorithm for optimizing assembly workcell layout. Int J Adv Manuf Technol 17:593–602CrossRefGoogle Scholar
  34. 34.
    Baykasoglu A (2006) Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf 17:217–232CrossRefGoogle Scholar
  35. 35.
    Kim HG, Cho HS (2003) Sequencing in a mixed-model final assembly line with three goals: simulated annealing approach. Int J Ind Eng 10(4):607–613Google Scholar
  36. 36.
    Bautista J, Pereira J () Ant algorithms for assembly line balancing. In: Dorigo M et al. (eds) ANTS 2002, LNCS 2463. Springer, Berlin, pp 65–75Google Scholar
  37. 37.
    McMullen PR, Tarasewich P (2003) Using ant techniques to solve the assembly line balancing problem. IIE Trans 35:605–617CrossRefGoogle Scholar
  38. 38.
    McMullen PR, Tarasewich P (2006) Multi-objective assembly line balancing problem via a modified ant colony optimization technique. Int J Prod Res 44(1):27–42zbMATHCrossRefGoogle Scholar
  39. 39.
    Anderson EJ, Ferris MC (1994) Genetic algorithm for combinatorial optimization: the assembly line balancing problem. ORSA J Comput 6(2):161–173zbMATHGoogle Scholar
  40. 40.
    Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41:343–354CrossRefGoogle Scholar
  41. 41.
    Kim YK, Kim YJ, Kim Y (1996) Genetic algorithm for assembly line balancing with various objectives. Comput Ind Eng 30(3):397–409CrossRefGoogle Scholar
  42. 42.
    Suresh G, Vinod VV, Sahu S (1996) A genetic algorithm for assembly line balancing. Prod Plan Control 7(1):38–46CrossRefGoogle Scholar
  43. 43.
    Chen KCC, Hui PCL, Yeung KW, Ng FSF (1998) Handling the assembly line balancing problem in the clothing industry using a genetic algorithm. Int J Cloth Sci Technol 10(1):21–37CrossRefGoogle Scholar
  44. 44.
    Sabuncuoglu I, Erel E, Tanyer M (2000) Assembly line balancing using genetic algorithms. J Intell Manuf 11:295–310CrossRefGoogle Scholar
  45. 45.
    Ponnambalan SG, Aravindan P, Mogileeswar Naidu G (2000) A multi-objective genetic algorithm for solving assembly line balancing problem. Int J Adv Manuf Technol 16:341–352CrossRefGoogle Scholar
  46. 46.
    Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic approach. Prod Plan Control 11(1):44–53CrossRefGoogle Scholar
  47. 47.
    Goncalves JF, De Almeida JR (2002) A hybrid genetic algorithm for assembly line balancing. Journal of Heuristics 8:629–642CrossRefGoogle Scholar
  48. 48.
    Simaria AS, Vilarinho PM (2004) A genetic algorithm based approach to the mixed-model assembly line balancing problem of Type II. Comput Ind Eng 47:391–407CrossRefGoogle Scholar
  49. 49.
    Levitin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for assembly line balancing. Eur J Oper Res 168:811–825zbMATHCrossRefMathSciNetGoogle Scholar
  50. 50.
    Tasan SO, Tunali S (2006) Improving the genetic algorithm performance in simple assembly line balancing. ICCSA 2006, LNCS 3984 78–87Google Scholar
  51. 51.
    Noorul Haq A, Jayaprakash J, Rengarajan K (2006) A hybrid genetic algorithm approach to mixed-model assembly line balancing. Int J Adv Manuf Technol 28:337–341CrossRefGoogle Scholar
  52. 52.
    Tiacci L, Saetta S, Martini A (2006) Balancing mixed-model assembly lines with parallel workstations through a genetic algorithm approach. Int J Ind Eng 13(4):402–411Google Scholar
  53. 53.
    Zha XF, Du HI, Qiu JH (2001) Knowledge-based approach and system for assembly-oriented design, Part I: the approach. Eng Appl Artif Intell 14:61–75CrossRefGoogle Scholar
  54. 54.
    Boothroyd G, Dewhurst P, Knight WA (1994) Product design for manufacture and assembly. Marcel Decker, New YorkGoogle Scholar
  55. 55.
    De Fazio TL, Rhee SG, Whitney DE (1997) A design-specific approach to design-for-assembly (DFA) for complex mechanical assemblies. Proceeding of 1997 IEEE 152–157Google Scholar
  56. 56.
    Zha XF, Lim SYE, Fok SC (1999) Integrated intelligent design and assembly planning: a survey. Int J Adv Manuf Technol 14:664–685CrossRefGoogle Scholar
  57. 57.
    Swaminathan A, Shiakh SA, Barber KS (1998) Design of an experience-based assembly sequence planner for mechanical assemblies. Robotica 16:265–283CrossRefGoogle Scholar
  58. 58.
    Rohrdanz F, Mosemann H, Wahl F (1997) Generating and evaluating stable assembly sequences. Adv Robot 11(2):97–126Google Scholar
  59. 59.
    Zha XF, Lim SY, Fok SC (1999) Development of an expert system for concurrent product design and planning for assembly. Int J Adv Manuf Technol 15:153–162CrossRefGoogle Scholar
  60. 60.
    Zha XF, Du HI, Qiu JH (2001) Knowledge-based approach and system for assembly-oriented design, Part II: the system implementation. Eng Appl Artif Intell 14:239–254CrossRefGoogle Scholar
  61. 61.
    Su Q, Smith SF (2003) An integrated framework for assembly-oriented product design and optimization. J Ind Technol 19(2)Google Scholar
  62. 62.
    Barnes CJ, Jared GEM, Swift KG (2004) Decision support for sequence generation in an assembly oriented design environment. Robot Comput-Integr Manuf 20:289–300CrossRefGoogle Scholar
  63. 63.
    Chen G, Zhou J, Cai WC, Lai X, Lin Z, Menassa R (2006) A framework for an automotive body assembly process design system. Comput Aided Des 38:531–539CrossRefGoogle Scholar
  64. 64.
    Sunil VB, Pande SS (2004) WebROBOT: Internet based robotic assembly planning system. Comput Ind 54:191–207CrossRefGoogle Scholar
  65. 65.
    You CF, Tsou PJ, Yeh SC (2007) Collaborative design for an assembly via the Internet. Int J Adv Manuf Technol 31:1217–1222CrossRefGoogle Scholar
  66. 66.
    Zhang WJ, Xie SQ (2007) Agent technology for collaborative process planning: a review. Int J Adv Manuf Technol 32:315–325CrossRefGoogle Scholar
  67. 67.
    Kong SH, Do Noh S, Han YG, Kim G, Lee KI (2006) An agent-based collaborative assembly process planning system. Int J Adv Manuf Technol 28:176–183CrossRefGoogle Scholar
  68. 68.
    Zha XF, Lim SYE, Lu WF (2003) A knowledge intensive multi-agent system for cooperative collaborative assembly modeling and process planning. J Integr Des Process Sci 7(1):99–122Google Scholar
  69. 69.
    Tseng Y-J, Jhang J-F, Huang F-Y (2007) Multi-plant assembly planning models for a collaborative manufacturing environment. Int J Prod Res 45(15):3333–3349zbMATHCrossRefGoogle Scholar
  70. 70.
    Caridi M, Sianesi A (2000) Multi-agent systems in production planning and control: an application to the scheduling of mixed-model assembly lines. Int J Prod Econ 68:29–42CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2008

Authors and Affiliations

  • Lihui Wang
    • 1
    Email author
  • Shadi Keshavarzmanesh
    • 1
  • Hsi-Yung Feng
    • 2
  • Ralph O. Buchal
    • 1
  1. 1.Department of Mechanical and Materials EngineeringThe University of Western OntarioLondonCanada
  2. 2.Department of Mechanical EngineeringThe University of British ColumbiaVancouverCanada

Personalised recommendations