An Approach to Assembly Sequence Planning Using Simulated Annealing

Abstract:

In order to solve the problem of generating and optimizing the assembly sequences of a complex assembly, the oriented-mating graph model of the assembly and the related mating matrix are created. Then an improved simulated annealing algorithm is used to solve the ASP problem. This algorithm reflects the assembly cost to an energy function associated with the assembly sequence. The energy function is iteratively minimized and occasionally perturbed by a simulated annealing until no further change in the energy occurs. Finally, a living example is given to prove the validity of the method.

• Periodical: Advanced Materials Research (Volumes 457-458)
• Pages: 628-634
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.457-458.628
• Online since: January 2012
• Authors: Jing Zhang, Yun Sheng Yang, Shao Wei Feng
• Keywords: Assembly Sequence Planning, Simulated Annealing (SA)

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] 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

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

[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] S. F. Chen, Y. J. Liu, A multi-level genetic assembly planner, ASME Proceedings of Design Engineering Technical Conferences, DAC-14246, (2000).

[7] 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

[8] 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.

[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] 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

[12] 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

[13] 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

[14] Q. Guan, J. H. Liu, Y. F. Zhong, A concurrent hierarchical evolution approach to assembly process planning, Int. J. of Prod. Res., vol. 40 pp.183-187, (2002).

[15] F. C. Bonnevile, Perrard, J. M. Henrioud, A genetic algorithm to generate and evaluate assembly plans, Proceedings of INRIA/IEEE Symposium on Emerging Technology and Factory Automation, vol. 2, pp.231-239, (1995).

DOI: 10.1109/etfa.1995.496663