How to translate text using browser tools
1 January 2015 Modeling and Optimization of Multi-Model Multiple Assembly Line Mixed-Line Assembling by Turns
Qiaoying Dong, Shengkai Chen, Jiansha Lu
Author Affiliations +

Dong, Q.; Chen, S., and Lu, J., 2015. Modeling and optimization of multi-model multiple assembly line mixed-line assembling by turns.

To solve unpunctual delivery, low assembly line utilization and unbalanced production in the assembly shop scheduling of an automotive electronic components enterprise, the model of multi-model multiple assembly line mixed-lines assembling by turns was constructed and the model was solved by designing a series of optimal algorithms. In view of meeting the punctual delivery period, improving the utilization of assembly lines and the order fulfillment rate, the scheduling model was constructed different from the majority of similar models. The virtual sequence, a new neighborhood structure to avoid the adjustment in cycling improvement, was defined and combined with the scheduling rules and heuristics strategy to design three algorithms for solving the model. The performance of presented algorithms were analyzed and compared with the original scheduling results. The performance comparison results demonstrate the virtual tabu (Vtr-Tabu) algorithm can apply in the small and medium scale scheduling problem with better performance than other two. And the performance variation curves of three algorithms with the increasing of single parameter were analyzed. The computational results verify the effectiveness of the presented model and algorithms in improving delivery, the assembly line utilization and the order fulfillment rate.

© 2015 Coastal Education and Research Foundation
Qiaoying Dong, Shengkai Chen, and Jiansha Lu "Modeling and Optimization of Multi-Model Multiple Assembly Line Mixed-Line Assembling by Turns," Journal of Coastal Research 73(sp1), 763-770, (1 January 2015).
Received: 21 August 2014; Accepted: 16 November 2014; Published: 1 January 2015
algorithm design.
assembling by turns
Multi-model multi-assembly line mixed-lines assembling
scheduling model
virtual sequence
Get copyright permission
Back to Top