A Tabu-enhanced genetic algorithm approach for assembly process planning

Journal of Intelligent Manufacturing

Volumn 14, Issue 2, 2003, Pages 197-208

  Li, J R ^a   Khoo, L P ^a   Tor, S B ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Assembly constraints; Assembly guidelines; Genetic algorithms; Tabu search

Indexed keywords

GENETIC ALGORITHMS; PLANNING; TOPOLOGY;

TABU SEARCH;

PROCESS CONTROL;

EID: 0038341720     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022903514179     Document Type: Article

References (25)

1. Anderson, D. M. (1990) Design for Manufacturability: Optimising Cost, Quality, and Time to Market, CIM Press, California, USA.
2. Bautista, J., Lusa, A., Suarez, R., Mateo, M., Pastor, R. and Corominas, A. (1999) Application of genetic algorithm to assembly sequence planning with limited resources, in Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning, pp. 411-416.
3. Boothroyd, G. and Dewhurst, P. (1989) Design for Assembly: A Designer's Handbook, Boothroyd and Dewhurst Inc., Wakefield, USA.
4. Boothroyd, G., Dewhurst, P. and Knight, W. (1994) Product Design for Manufacture and Assembly, Marcel Dekker Inc., New York, USA.
5. Davis, L. (1985) Applying adaptive algorithms to espistatic domains, in Proceedings of the International Joint Conference on Artificial Intelligence, pp. 162-164.
6. De Fazio, T. L. and Whitney, D. E. (1987) Simplified generation of all assembly sequences. IEEE Transactions on Robotics and Automation, 3(6), 640-658.
7. Glover, F. (1977) Heuristics for integer programming using surrogate constraints. Decision Science, 8, 156-166.
8. Glover, F. (1986) Further paths for integer programming and links to artificial intelligence, Computers and Operations Research, 13, 533-549.
9. Glover, F. (1989) New approach for heuristic search: a bilateral linkage with artificial intelligence. European Journal of Operational Research, 39, 119-130.
10. Glover, F. (1990) Artificial intelligence, heuristic frameworks and Tabu search. Managerial and Decision Economics, 11, 365-375.
11. Glover, F. and Laguna, M. (1997) Tabu Search, Kluwer Academic Publishers, Massachusetts, USA.
12. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimisation, and Machine Learning, Addison-Wesley Publishing Company Inc., New York, USA.
13. He, W. D. and Kusiak, A. (1997) Design of assembly systems for modular products. IEEE Transactions on Robotics and Automation, 13(5), 646-655.
14. Holland, J. H. (1975) Adaption in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, USA.
15. Homem de Mello, L. S. and Sanderson, A. C. (1991) A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 7(2), 228-240.
16. Hong, D. S. and Cho, H. S. (1999) A genetic algorithm based approach to the generation of robotic assembly sequences. Control Engineering Practice, 7, 151-159.
17. Jiang, H., Zhou, J., Zhang, X. F. and Gao, F. (1996) Study on assembly sequence planning and its DFA. Journal of Hua Zhong University of Science and Technology, 24(9), 51-53 (in Chinese).
18. Lazzerini, B. and Dini, G. (1999) Assembly planning based on genetic algorithm, in Proceedings of the 18th International Conference of the North American on Fuzzy Information Processing Society, pp. 482-486.
19. Lee, S. (1992) Backward assembly planning with assembly cost analysis, in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2382-2391.
20. Mantawy, A. H., Abdel-Magid, Y. L. and Selim, S. Z. (1998) Unit commitment by Tabu search. IEE Proceedings on Generation, Transmission, and Distribution, 1451, 56-64.
21. Micahalewicz, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, New York, USA.
22. Milner, J. M., Graves, S. C. and Whitney, D. E. (1994) Using simulated annealing to select least-cost assembly sequences, in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2058-2063.
23. Miyakawa, S. and Shigemura, T. (1990) The Hitachi assemblability evaluation method (AEM), in Proc. Jpn. Soc. Mech., Int. Conf. Mfg. Syst. Environ. - Looking Towards 21st Century, pp. 277-282.
24. Sebaaly, M., Fujimoto, H. and Mrad, F. (1996) Linear and non-linear assembly planning: fuzzy graph representation and GA search, in Proceedings of the 1996 IEEE International Conference on Robotics and Automation, pp. 1533-1538.
25. Swift, K. G. (1981) Design For Assembly Handbook, Salford University Industrial Centre, UK.