Assembly sequence planning and optimisation using genetic algorithms Part I. Automatic generation of feasible assembly sequences

Applied Soft Computing Journal

Volumn 2, Issue 3, 2003, Pages 223-253

  Marian, Romeo M ^a,b   Luong, Lee H S ^a   Abhary, Kazem ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b CSIRO   (Australia)

Author keywords

Assembly sequence planning problem; Combinatorial optimisation; Genetic algorithms; Precedence relations; Representation

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

ASSEMBLY SEQUENCE PLANNING PROBLEM; COMBINATORIAL OPTIMIZATION; PRECEDENCE RELATIONS; REPRESENTATION;

PROGRAM ASSEMBLERS;

EID: 15844375543     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1568-4946(02)00064-9     Document Type: Article

References (39)

1. A.L. Ames, T.L. Carlton, Lessons learned from a second generation assembly planning system, in: Proceedings of the IEEE International Symposium on Assembly Task Planning, 1995, pp. 41-47.
2. J. Banks, Get Started with Automod, Bountiful, Utah, 2000.
3. A. Bourjault, Contribution a une Approche Methodologique de l'Assemblage Automatise, Ph.D. thesis, Department de Sciences Physiques, Universite de Franche Comte, 1984.
4. T.L. De Fazio, D.E. Whitney, Simplified generation of all mechanical assembly sequences, IEEE J. Robot. Automation RA-3 6 (1987) 640-658.
5. M. Gen, R. Cheng, Genetic Algorithms and Engineering Design, Wiley, New York, 1997.
6. M. Gen, G. Zhou, et. al., A comparative study of tree encodings on spanning tree problems, in: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, AL, 1998, pp. 33-38.
7. Sa'ïd Golabi, Automatic generation of all geometrically feasible assembly sequences using solid modelling, Ph.D. thesis, School of Engineering, University of South Australia, Australia, 1996.
8. D.E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley, Reading, MA, 1989.
9. R.B. Gottipolu, K. Ghosh, Representation and selection of assembly sequences in computer-aided assembly process planning, Int. J. Prod. Res. 35 (12) (1997) 3447-3465.
10. R.L. Haupt, S.E. Haupt, Practical Genetic Algorithms, Wiley, New York, 1998.
11. L.S. Homem de Mello, A.C. Sanderson, Representation of mechanical assembly sequences, in: Proceedings of the IEEE Transactions of the Robotics and Automation 7, No. 2, April 1991, pp. 211-227.
12. Y.F. Huang, C.S.G. Lee, Precedence Knowledge in Feature Mating Operation Assembly Planning, West Lafayette, Indiana, Engineering Research Centre for Intelligent Manufacturing Systems, School of Engineering, Purdue University, 1988.
13. Y.F. Huang, C.S.G. Lee, A Framework of Knowledge-Based Assembly Planning, IEEE ICRA, Sacramento, vol. 1, California, April 1991, pp. 599-604.
14. R.E. Jones, R.H. Wilson, A survey of constraints in automated assembly planning, in: Proceedings of the IEEE ICRA, 1996, pp. 1525-1532.
15. R.E. Jones, R.H. Wilson, et al., Constraint-based interactive assembly planning, in: Proceedings of the IEEE ICRA, 1997, pp. 913-920.
16. R.E. Jones, R.H. Wilson, et al., On constraints in assembly planning, in: Proceedings of the IEEE Transactions on Robotics and Automation 16, No. 6, December 1998, pp. 849-863.
17. S.G. Kaufman, R.H. Wilson, et al., The Archimedes 2 mechanical assembly planning system, in: Proceedings of the IEEE ICRA, Minneapolis, Minnesota, 1996, pp. 3361-3368.
18. L.J. Kavraki, C. Latombe, et al., On the complexity of assembly partitioning, Inform. Process. Lett. 48 (5) (1993) 229-235.
19. R. Marian, K. Abhary, et al., On the definition of fitness function for the optimisation of assembly sequences using GA, in: Proceedings of the ICME Sydney, 2000, pp. 413-417.
20. R. Marian, L.H.S. Luong, et al., Applications of genetic algorithms in design for assembly, in Proceedings of the 3rd International Conference on EDA, Vancouver, 1999, pp. 92-98.
21. R. Marian, L.H.S. Luong, et al., Chromosome generation for assembly planning using a guided search, in: Proceedings of The Third Australia-Japan Joint Workshop on Intelligent and Evolutionary Systems, Canberra, Australia, 1999, pp. 232-239.
22. R. Marian, L.H.S. Luong, et al., Optimisation of assembly sequences using genetic algorithms, in: Proceedings of the 10th International DAAAM Symposium, Viena, Austria, 1999, pp. 315-316.
23. R. Marian, L.H.S. Luong, et al., A new crossover technique for assembly sequence planning using GA, in: Proceedings of 5th International Conference Computer Integrated Manufacturing, Singapore, 2000, pp. 723-733.
24. R.M. Marian, L.H.S. Luong, et al., Assembly sequence representation and optimisation using GA, in: Proceedings of the First Japanese-Australian Joint Seminar, Adelaide, Australia, 2000.
25. J.M. Milner, S.C. Graves, et al., Using simulated annealing to select least-cost assembly sequences, in: Proceedings of the IEEE ICRA, 1994, pp. 2058-2063.
26. F. Rohrdanz, H. Mosemann, et al., HighLAP: a high level system for generating, representing and evaluating assembly sequences, in: Proceedings of the IEEE International Joint Symposium on Intelligence and Sistems, 1996, pp. 134-141.
27. B. Romney, C. Goddard, et al., An efficient system for geometric assembly sequence generation and evaluation, in: Proceedings of the ASME International Computers in Engineering Conference, Boston, Massachussets, 1995, pp. 699-712.
28. S.P. Ronald, Genetic algorithms and permutation-encoded problems. Diversity preservation and a study of multimodality, Ph.D. thesis, School of Computer and Information Science, University of South Australia, Australia, 1995.
29. M.F. Sebaaly, H. Fujimoto, A genetic planner for assembly automation, in: Proceedings of the 5th International Conference on Concurrent Engineering Research and Applications, Tokyo, 1996, pp. 401-406.
30. J.P. Thomas, N. Nissanke, et al., A hierarchical Petri net framework for the representation and analysis of assembly, in: Proceedings of the IEEE Transactions on Robotics and Automation 12, No. 2, April 1996, pp. 268-279.
31. J.P. Thomas, P.N. Nissanke, A graph-based formalism for modelling assembly tasks, in: Proceedings of the IEEE ICRA, 1995.
32. D.E. Whitney, Assembly, in: S. Nof (Ed.), Handbook of Industrial Robotics, Wiley, New York, 1999.
33. R.H. Wilson, A framework for geometric reasoning about tools in assembly, in: Proceedings of the IEEE ICRA, 1996, pp. 1837-1844.
34. R.H. Wilson, L. Kavraki, et al., Two-handed assembly sequencing, Int. J. Robot. Res. 14 (4) (1996) 335-350.
35. R.J. Wilson, J.J. Watkins, Graphs - An Introductory Approach, Wiley, New York, 1990.
36. J.D. Wolter, I.S. Chakrabarty, et al. Mating constraints languages for assembly sequence planning, in: Proceedings of the IEEE ICRA, Nice, France, May 1992, pp. 2367-2374.
37. J.D. Wolter, On the automatic generation of assembly plans, in: Proceedings of the IEEE International Conference on Robotics and Assembly Planning, Scottsdale, Arizona, 1989, pp. 62-68.
38. J.D. Wolter, A combinatorial analysis of enumerative data structures for assembly planning, in: Proceedings of the IEEE ICRA, Sacramento, California, USA, 1991, pp. 611-618.
39. H.D. Young, University Physics, Reading, Massachusetts, 1992.