A genetic algorithm for the optimisation of assembly sequences

Computers and Industrial Engineering

Volumn 50, Issue 4, 2006, Pages 503-527

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

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

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

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

ASSEMBLY SEQUENCE PLANNING; ASSEMBLY SEQUENCE PLANNING PROBLEM (ASPP); COMBINATORIAL OPTIMISATION; GENETIC OPERATORS; PRECEDENCE RELATIONS;

ASSEMBLY;

EID: 33748307515     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2005.07.007     Document Type: Article

References (27)

1. Gen M., and Cheng R. Genetic algorithms and engineering design (1997), John Wiley & Sons, New York
2. Holland J. Adaptation in natural and artificial systems (1975), University of Michigan Press, Ann Arbor
3. Jones R.E., Wilson R.H., and Calton T.L. On constraints in assembly planning. IEEE Transactions on Robotics and Automation 16 6 (1998) 849-863
4. Kaufman, S. G., Wilson, R. H., Jones, R.E., Calton, T.L. & Ames A.L. (1996). The archimedes 2 mechanical assembly planning system. In Proceedings of the 1996 international conference on robotics and automation (pp 3361-3368). Minneapolis: IEEE.
5. Kavraki L., Latombe J.-C., and Wilson R.H. On the complexity of assembly partitioning. Information Processing Letters 48 5 (1993) 229-235
6. Luong L.H.S., Marian R.M., and Abhary K. Assembly sequence optimisation using genetic algorithms. In: Leondes C.T. (Ed). Intelligent knowledge-based systems Vol. 5 (2005), Kluwer Academic Publishers, Boston 234-271
7. Marian, R., Luong, L. H. S. & Abhary, K. (1999a). Applications of genetic algorithms in design for Assembly. In H. Parsaei (Ed.), Proceedings EDA Conference '99, (pp 92-98). Vancouver.
8. Marian, R., Luong, L. H. S. & Abhary, K. (1999b). Optimisation of assembly sequences using genetic algorithms. In B. Katalinic (Ed.), Proceedings 10th International DAAAM Symposium (pp 315-316). Viena: DAAAM.
9. Marian, R., Luong, L. H. S. & Abhary, K. (2000). A new crossover technique for assembly sequence planning using GA. In Proceedings of the computer integrated manufacturing CIM 2000 conference, Vol. 2, (pp 723-733). Singapore.
10. Marian, R. M. (1996). Research and contributions concerning the improvement of a hydraulic linear motor with piston-valves. Research Report in preparation for Ph.D., Cluj-Napoca, Romania: Technical University Cluj-Napoca.
11. Marian, R. M. (2003). Optimisation of assembly sequences using genetic algorithms. Ph.D. Thesis. Adelaide, Australia: University of South Australia.
12. Marian, R. M., Kargas, A., Luong L. H. S. & Abhary K. (2003a). A genetic algorithm for the optimisation of assembly sequences. In Proceedings of the 32nd international conference on computers and industrial engineering (Vol. 2, pp. 659-667). Limerick, Ireland.
13. Marian, R. M., Luong, L. H. S. & Abhary K. (2003b). Assembly sequence planning and optimisation using genetic algorithms. Part I: automatic generation of feasible assembly sequences, Applied Soft Computing (2/3F), 223-253.
14. Milner, J. M., Graves, S. C. & Whitney D. E. (1994). Using simulated annealing to select least-cost assembly sequences. In Proceedings IEEE international conference on robotics and automation, Vol. 3 (pp 2058-2063). Sad Diego: IEEE Computer Society Press.
15. Mosemann, H., Röhrdanz, F. & Wahl, F. (1997). Geometrical and physical cost evaluation for robot assembly sequence planning. In Proceedings IEEE international conference on intelligent engineering systems (pp 499-504). Budapest, Hungary.
16. Nof S., Wilbert W., and Warnecke H.-J. Industrial assembly (1997), Chapman & Hall, London
17. Rohrdanz F., Mosemann, and Wahl F. HighLAP: a high level system for generating, representing and evaluating assembly sequences. Proceedinge IEEE international joint symposium on intelligence and systems (1996), IEEE, Rockville, MD 134-141
18. Romney B., Goddard C., Goldwasser M., and Ramkumar G. An efficient system for geometric assembly sequence generation and evaluation. Proceedings ASME international computers in engineering conference (1995), ASME, Boston 699-712
19. Russell S.J., and Norvig P. Artificial intelligence - A modern approach. 2nd ed. (2005), Upper Saddle River, NJ
20. Sebaaly M.F., and Fujimoto H. A genetic planner for assembly automation. Proceedings of international conference on evolutionary computation (1996), IEEE, Nagoya 401-406
21. Tomescu I. Problems in combinatorics and graph theory (1985), John WIley & Sons, New York
22. Wilson, R. H. (1992). On geometric assembly planning, Ph.D. Thesis. Stanford, CA: Stanford University.
23. Wilson R.H., Kavraki L., and Perez T.-L. Two-handed assembly sequencing. International Journal of Robotics Research 14 4 (1995) 335-350
24. Wilson R.J., and Watkins J.J. Graphs - An introductory approach (1990), John Wiley & Sons Inc, New York
25. Wolter J.D. On the automatic generation of assembly plans. Proceedings international conference on robotics and assembly planning (1989), IEEE, Scottsdale 62-68
26. Wolter J.D. A combinatorial analysis of enumerative data structures for assembly planning. Proceedings international conference on robotics and automation (1991), IEEE, Sacramento 611-618
27. Young H.D. University physics (1992), Reading, Massachussetts