This paper proposes an assembly planning approach using a multi-objective genetic algorithm (GA). The influence of tolerance and clearance on product assemblability in different assembly sequences is considered and used as a constraint in assembly planning. For a more comprehensive search for feasible non-dominated solutions, this paper proposes a multi-objective genetic algorithm that establishes different fitness functions through a fuzzy weight distribution algorithm. It also considers the experience of the decision maker. The results of the case study are given to verify the proposed approach.
RemboldU.BlumeC.DillmannR.Computer-integrated manufacturing technology and systems, 1985 (Marcel Dekker, New York).
3.
BourjaultA.Contribution a une approche methodolo-gique de l'assemblage automatise: Elaboration automatique des sequences operatoires. PhD Thesis, Universite de Franche-Comte, 1984, France.
4.
De FazioT. L.WhitneyD. E.Simplified generation of all mechanical assembly sequences. IEEE J. Robotics Automn, 1987, 3(6), 640–658.
5.
de MelloHomen L. S.SandersonA. C.Task sequence planning for assembly. Proc. 12th World Congress on Scientific Computation - IMACS, Paris, France, July 1988, Vol. 3, pp. 390–392.
6.
BaldwinD. F.AbellT. E.LuiM.-C. M.De FazioT. L.WhitneyD. E.An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans. Robotics Automn, 1991, 7(1), 78–94.
7.
DelchambreA.A pragmatic approach to computer-aided assembly planning. Proceedings of the 1990 IEEE International Conference on Robotics and automation, Cincinnati, Ohio, 1990, pp. 1600–1605.
8.
LaperriereL.ElmaraghyH. A.Planning of products assembly and disassembly. Annals CIRP, 1992, 41(1), 5–9.
9.
de MelloHomem L. S.SandersonA. C.A correct and complete algorithm for the generation of mechanical assembly sequence. IEEE Trans. Robotics Automn, 1991, 7(2), 228–240.
10.
de MelloHomem L. S.SandersonA. C.AND/OR graph representation of assembly plans. IEEE Trans. Robotics Automn, 1990, 6(2), 188–199.
11.
HenrioudJ.-M.BourjaultA.LEGA: A computer-aided generator of assembly plans. In Computer-aided mechanical assembly planning (Eds de MelloHomem L.LeeS.), 1991, Chapter 8, pp. 191–215 (Kluwer Academic, Massachusetts).
TsengH. E.KweiliR.A novel means of generating assembly sequences. J. Intell. Mfg, 1999, 10(5), 423–435.
14.
YinZ. P.DingH.LiH. X.XiongY. L.A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Computer-Aided Des. 2003, 35(1), 37–56.
15.
RabemanantssoaM.PierreS.An artificial intelligence approach for generating assembly sequence in CAD/CAM. Artif. Intell. Engng, 1996, 10, 97–107.
16.
RabemanantosaM.PierreS.A knowledge-based approach for robot assembly planner. Proceedings of Canadian Conference on Electrical and computer engineering, IEEE, Vancouver, 1993, Vol. 2. pp. 829–832.
17.
RabemanantosaM.PierreS.A knowledge-based system for assembly process-planning. Proceedings of IEEE SESS'93, International Conference on Artificial intelligence, Brighton, 1993, pp. 262–72.
18.
ZhaX. F.LimS. Y. E.FokS. C.Development of expert system for concurrent product design and planning for assembly. Int. J. Advd Mfg Technol., 1999, 15, 153–162.
19.
DiniG.FailliF.LazzeriniB.MarcelloniF.Generation of optimized assembly sequence using genetic algorithms. Annals CIRP, 1999, 48(1), 17–20.
20.
HongD. S.ChoH. S.A genetic-algorithm-based approach to the generation of robotic assembly sequence. Control Engng Practice, 1999, 7, 151–159.
LitP. D.LatinneP.RekiekB.DelchambreA.Assembly planning with an ordering genetic algorithm. Int. J. Prod. Res., 2001, 39(16), 3623–3640.
24.
GuanQ.LiuJ. H.ZhongY. F.A concurrent hierarchical evolution approach to assembly process planning. Int. J. Prod. Res., 2002, 40(14), 3357–3374.
25.
SmithG. C.SmithS. S. F.An enhanced genetic algorithm for automated assembly planning. Robotics Computer Integ. Mfg, 2002, 18, 355–364.
26.
LuC.FuhJ. Y. H.WongY. S.Evaluation of product assemblability in different assembly sequences. Proceedings of the 6th IEEE International Symposium on Assembly and task planning, Montreal, Canada, 19–21 July 2005, paper no. ITP37.
27.
IshibuchiH.MurataT.A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. Systems, Man Cybernet. - Part C: Applic. Rev., 1998, 28(3), 392–403.
28.
LeungY. W.WangY. P.Multiobjective programming using uniform design and genetic algorithm. IEEE Trans. Systems, Man Cybernet. - Part C: Applic. Rev., 2000, 30(3), 293–304.
29.
SolimanpurM.VartP.ShankarR.A multi-objective genetic algorithm approach to the design of cellular manufacturing systems. Int. J. Prod. Res., 2004, 42(7), 1419–1441.
30.
GoldbergD. E.Genetic algorithms in search, optimization and machine learning, 1989 (Addison-Wesley, Reading, Massachusetts).
