Method of Assembly Sequence Planning Based on Simulated Evolution Algorithm

Abstract:

It is important for assemble industry to generate an optimized assembly sequences. In order to solve this problem, firstly an oriented mating graph model is proposed with the related mating matrix. Therefore an improved simulated evolution algorithm is proposed, which can compute an energy function of the assembly cost associated with the assembly sequence deduced by the graph model. The energy function can be optimized iteratively and perturbed occasionally by the simulated evolution until no further change in the energy occurs. Finally, the validity of the method is proved by a typical case.

• Periodical: Advanced Materials Research (Volumes 490-495)
• Pages: 1171-1175
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.490-495.1171
• Online since: March 2012
• Authors: Jing Zhang, Yun Sheng Yang, Shao Wei Feng
• Keywords: Assembly Sequence Planning, Simulated Evolution Algorithm

References

[1] L. S. Homem De Mello, A. C. Sanderson, A correct and complete algorithm for the generation of mechanical assembly sequences, IEEE Transactions on Robotics and Automation, Vol. 7, pp.228-240, (1991).

DOI: 10.1109/70.75905

[2] D. F. Baldwin, T. E. Abell, T. L. De Fazio, D. E. Whitney, An integrated computer aid for generating and evaluating assembly sequences for mechanical products, IEEE Transactions on Robotics and Automation, Vol. 7, pp.78-94, (1991).

DOI: 10.1109/70.68072

[3] G. Boothroyd, P. Dewhurst, W. Knight, Product Design for Manufacture and Assembly, New York: Marcel Dekker press, 1999, pp.124-143.

[4] L. S. Homem De Mello, A. C. Sanderson, And/or graph representation of assembly plans, IEEE Transcations on Robotics and Automation, Vol. 6, pp.188-199, (1990).

DOI: 10.1109/70.54734

[5] T. L. De Fazio, D. E. Whitney, Simplified generation of all mechanical assembly sequences, IEEE Transaction on Robotics and Automation, Vol. 3, pp.640-658, (1987).

DOI: 10.1109/jra.1987.1087132

[6] P. De lit, P. Latinne, B. Rekiek, et al., Assembly planning with an ordering genetic algorithm, Int. J. of Prod. Res., vol. 39, pp.3623-3640, (2001).

DOI: 10.1080/00207540110056135

[7] M. Saeid, Multi-criteria assembly sequencing, Computers Industrial Engineering, vol. 32, pp.743-751, (1997).

[17] D. S. Hong, H. S. Cho, "Generation of robotic assembly sequences using.

[8] S. F. Chen, Y. J. Liu, A multi-level genetic assembly planner, ASME Proceedings of Design Engineering Technical Conferences, DAC-14246, (2000).

[9] S. F. Chen, Assembly planning-a genetic approach, ASME Proceedings of Design Engineering Technical Conferences, DAC-5798, (1999).

[10] A. Bourjault, A. Lhote. Modelling an assembly process, IEEE Transaction on Automation of Manufacturing Industry, vol. 2, pp.183-198, (1986).

[11] R. Chen, K. Lu, S. Yu, A hybrid genetic algorithm approach on multi-objective of assembly planning problem, Engineering Applications of Artificial Intelligence, Vol. 15, No. 5, pp.447-457, September (2002).

DOI: 10.1016/s0952-1976(02)00073-8

[12] H. Tseng, W. Wang, H. Shih, Using memetic algorithms with guided local search to solve assembly sequence planning, Expert Systems with Applications, Vol. 33, No. 2, pp.451-467, August (2007).

DOI: 10.1016/j.eswa.2006.05.025

[13] W. Chen, P. Tai, W. Deng, L. Hsieh, A three-stage integrated approach for assembly sequence planning using neural networks, Expert Systems with Applications, Vol. 34, No. 3, pp.1777-1786, April (2008).

DOI: 10.1016/j.eswa.2007.01.034

[14] S. M. Sait, M. I. Ali, and A. M. Zaidi, Multiob-jective VLSI Cell Placement Using Distributed Sim-ulated Evolution Algorithm, Proceedings of the In-ternational Symposium on Circuits and Systems , p.6226–6229, (2005).

DOI: 10.1109/iscas.2005.1466063