Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company
作者： Tian Zhipeng , Shao Xinyu , Zhu Haiping , Yin Hui , He Fei
DOI: 10.1155/2015/932502
关键词:
摘要: In the car company, painted body storage (PBS) is set up between paint shop and assembly shop. It stores vehicles in production reorders sequence. To improve efficiency of shop, a mathematical model developed aiming at minimizing consumption rate options total overtime idle time. As PBS sequencing process contains upstream sequence inbound downstream outbound, this paper proposes an algorithm with two phases. first phase, discrete small-world optimization (DSWOA) applied to schedule by employing short-range nodes long-range order realize global searching. second heuristic outbound sequencing. The proposed are automobile enterprise. results indicate that two-phase suitable for problem DSWOA has better searching performance than GA problem. sensitivity parameters analyzed as well.
hindawi.com
core.ac.uk参考文章(25)
Li. Xiaohu, Zhang. Jinhua, Wang. Sunan, Li. Maolin, Li. Kunpeng, A small world algorithm for high-dimensional function optimization computational intelligence in robotics and automation. pp. 55- 59 ,(2009) , 10.1109/CIRA.2009.5423233
Toby Walsh, Search in a Small World international joint conference on artificial intelligence. pp. 1172- 1177 ,(1999)
Jon M. Kleinberg, Navigation in a small world Nature. ,vol. 406, pp. 845- 845 ,(2000) , 10.1038/35022643
S. Milgram, The Small World Problem Psychology today. ,vol. 1, pp. 60- 67 ,(1967)
Anna Maria Coves Moreno, Gerrit Hartmut Färber, Overview on sequencing in mixed model flowshop production line with static and dynamic context Reports de recerca de l'Institut d'Organització i Control de Sistemes Industrials. pp. 1- ,(2005)
Zhihua Cui, Yongfang Chu, Xingjuan Cai, Nearest neighbor interaction PSO based on small-world model intelligent data engineering and automated learning. pp. 633- 640 ,(2009) , 10.1007/978-3-642-04394-9_77
Alireza Rahimi-Vahed, Ali Hossein Mirzaei, A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem Computers & Industrial Engineering. ,vol. 53, pp. 642- 666 ,(2007) , 10.1016/J.CIE.2007.06.007
Jian-Zhen Chen, Wei Liu, Jian-Yang Zhu, Two-dimensional small-world networks: navigation with local information. Physical Review E. ,vol. 73, pp. 056111- ,(2006) , 10.1103/PHYSREVE.73.056111
T. Braun, Hungarian Priority in Network Theory Science. ,vol. 304, pp. 1745b- 1745b ,(2004) , 10.1126/SCIENCE.304.5678.1745B
E. Muhl, P. Charpentier, F. Chaxel, Optimization of physical flows in an automotive manufacturing plant: some experiments and issues Engineering Applications of Artificial Intelligence. ,vol. 16, pp. 293- 305 ,(2003) , 10.1016/S0952-1976(03)00081-2