![](/images/graphics-bg.png)
Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company
Joint Authors
He, Fei
Zhipeng, Tian
Xinyu, Shao
Haiping, Zhu
Hui, Yin
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-23
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
In the car company, the painted body storage (PBS) is set up between the paint shop and the assembly shop.
It stores the vehicles in production and reorders the vehicles sequence.
To improve production efficiency of assembly shop, a mathematical model is developed aiming at minimizing the consumption rate of options and the total overtime and idle time.
As the PBS sequencing process contains upstream sequence inbound and downstream sequence outbound, this paper proposes an algorithm with two phases.
In the first phase, the discrete small-world optimization algorithm (DSWOA) is applied to schedule the inbound sequence by employing the short-range nodes and the long-range nodes in order to realize the global searching.
In the second phase, the heuristic algorithm is applied to schedule the outbound sequencing.
The proposed model and algorithm are applied in an automobile enterprise.
The results indicate that the two-phase algorithm is suitable for the PBS sequencing problem and the DSWOA has a better searching performance than GA in this problem.
The sensitivity of model parameters is analyzed as well.
American Psychological Association (APA)
Zhipeng, Tian& Xinyu, Shao& Haiping, Zhu& Hui, Yin& He, Fei. 2015. Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1075099
Modern Language Association (MLA)
Zhipeng, Tian…[et al.]. Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company. Mathematical Problems in Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1075099
American Medical Association (AMA)
Zhipeng, Tian& Xinyu, Shao& Haiping, Zhu& Hui, Yin& He, Fei. Small-World Optimization Algorithm and Its Application in a Sequencing Problem of Painted Body Storage in a Car Company. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1075099
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1075099