An enhanced harmony search algorithm for assembly sequence planning

International Journal of Modelling, Identification and Control

Volumn 18, Issue 1, 2013, Pages 18-25

  Wang, Lijian ^a   Hou, Yuxing ^a   Li, Xinyu ^a   Sun, Shuai ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

ASP; Assembly sequence planning; Harmony search; HS; Largest position value; LPV

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; GRAPHIC METHODS; MANUFACTURE; PRODUCT DESIGN;

ASSEMBLY SEQUENCE PLANNING; CONTINUOUS VARIABLES; GRAPH-BASED ALGORITHMS; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; MANUFACTURING PROCESS; POSITION VALUE; TRADITIONAL GENETIC ALGORITHMS;

ASSEMBLY;

EID: 84873904791     PISSN: 17466172     EISSN: 17466180     Source Type: Journal    
DOI: 10.1504/IJMIC.2013.051929     Document Type: Article

References (22)

1. Bonneville, F., Perrard, C. and Henrioud, J.M. (1995) 'A genetic algorithm to generate and evaluate assembly plans', Proceedings of the IEEE Symposium on Emerging Technology and Factory Automation, pp.231-239.
2. Cao, F. and Wang, W. (2012) 'Harmony search based particle swarm optimisation approach for optimal PID control in electroslag remelting process', International Journal of Modelling, Identification and Control, Vol. 15, No. 1, pp.20-27.
3. Cao, P. and Xiao, R. (2007) 'Assembly planning using a novel immune approach', International Journal of Advanced Manufacturing Technology, Vol. 31, Nos. 7-8), pp.770-782.
4. De Fazio, T.L. and Whitney, D.E. (1987) 'Simplified generation of all mechanical assembly sequences', IEEE Journal of Robotics Automation, Vol. 3, No. 6, pp.640-658.
5. Gao, L., Qian, W.R., Li, X.Y. and Wang, J.F. (2010) 'Application of memetic algorithm in assembly sequence planning', The International Journal of Advanced Manufacturing Technology, Vol. 49, Nos. 9-12, pp.1175-1184.
6. Geem, Z.W. (2006) 'Optimal cost design of water distribution networks using harmony search', Engineering Optimization, Vol. 38, No. 3, pp.259-280.
7. Geem, Z.W. (2007) 'Optimal scheduling of multiple dam system using harmony search algorithm', Lecture Notes in Computer Science, Vol. 4507, No. 9, pp.316-323.
8. Geem, Z.W. and Hwangbo, H. (2006) 'Application of harmony search to multi-objective optimization for-satellite heat pipe design', Proceedings of US-Korea Conference on Science, Technology & Entrepreneurship, Teaneck, NJ, USA, pp.1-3.
9. Geem, Z.W., Kim, J.H. and Loganathan, G.V. (2001) 'A new heuristic optimization algorithm: harmony search', Simulation, Vol. 76, No. 2, pp.60-68.
10. Geem, Z.W., Lee, K.S. and Park, Y. (2005) 'Application of harmony search to vehicle routing', American Journal of Applied Sciences, Vol. 2, No. 12, pp.1552-1557.
11. Guan, Q., Liu, J.H. and Zhong, Y.F. (2002) 'A concurrent hierarchical evolution approach to assembly process planning', International Journal of Production Research, Vol. 40, No. 14, pp.3357-3374.
12. Hong, D. and Cho, H. (1999) 'Generation of robotic assembly sequences using a simulated annealing', Proceedings of the IEEE/RSJ International Conference on Intelligent Robotic and Systems, pp.1247-1252.
13. Laperriere, L. and Eimafaghy, H. (1996) 'A generative assembly process planner', Journal of Manufacturing System, Vol. 15, No. 4, pp.282-293.
14. Li, L. (2012) 'Multi-ant colony-based sequencing method for semiconductor wafer fabrication facilities with multi-bottleneck', International Journal of Modelling, Identification and Control, Vol. 15, No. 4, pp.259-266.
15. Pan, Q., Tasgetiren, M.F. and Liang, Y.C. (2005) 'A discrete particle swarm optimization algorithm for the no-wait flow shop scheduling problem with makespan criterion', Proceedings of International Workshop on UK Planning and Scheduling Special Interest Group, City University, London, UK.
16. Parpinelli, R.S. and Lopes, H.S. (2011) 'New inspirations in swarm intelligence: a survey', International Journal of Bio-Inspired Computation, Vol. 3, No. 1, pp.1-16.
17. Romeo, M.M., Lee, H.S.L. and Kazem, A. (2006) 'A genetic algorithm for the optimization of assembly sequences', Computers & Industrial Engineering, Vol. 50, No. 4, pp.503-527.
18. Tashkova, K., Korošec, P. and Šilc, J. (2011) 'A distributed multilevel ant-colony algorithm for the multi-way graph partitioning', International Journal of Bio-Inspired Computation, Vol. 3, No. 5, pp.286-296.
19. Wang, J.F., Liu, J.H. and Zhong, X.F. (2005) 'A novel ant colony algorithm for assembly sequence planning', International Journal of Advanced Manufacturing Technology, Vol. 25, Nos. 11-12, pp.1137-1143.
20. Wang, Z.Y., Dai, Y.P. and Li, Y.W. (2011) 'Research of path planning based on adaptive dynamic programming for bio-mimetic robot fish', International Journal of Modelling, Identification and Control, Vol. 13, No. 3, pp.144-151.
21. Yang, X.S. (2011) 'Review of meta-heuristics and generalised evolutionary walk algorithm', International Journal of Bio-Inspired Computation, Vol. 3, No. 2, pp.77-84.
22. Zhou, K.J., Li, D.B. and Huang, X. (2006) 'Assembly sequence planning based on genetic algorithm', Journal of Machine Design, Vol. 23, No. 2, pp.30-32, (in Chinese).