DocumentCode :
1824948
Title :
An efficient heuristic to sequence mixed-model assembly lines
Author :
Gujjula, Rico ; Günther, Hans-Otto
Author_Institution :
Dept. of Production Manage., Tech. Univ. Berlin, Berlin, Germany
fYear :
2010
fDate :
7-10 Dec. 2010
Firstpage :
1209
Lastpage :
1213
Abstract :
Sequencing mixed-model assembly lines is a well researched topic in literature. However, many methods which were developed to solve this problem fail to cope with either the large size or specific characteristics of real-life instances. In this paper, an efficient heuristic is proposed which is able to handle large and supposedly difficult problem instances. Test scenarios considering real-life aspects were generated to evaluate the performance of the heuristic for realistic problem instances. It is shown that the proposed heuristic outperforms traditional priority rule-based methods known from literature and requires a similar computational effort.
Keywords :
assembling; flow production systems; efficient heuristic; mixed-model assembly line sequencing; rule-based method; Algorithm design and analysis; Assembly; Biological system modeling; Computational modeling; Job shop scheduling; Mathematical model; Mixed-model assembly line; Sequencing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2010 IEEE International Conference on
Conference_Location :
Macao
ISSN :
2157-3611
Print_ISBN :
978-1-4244-8501-7
Electronic_ISBN :
2157-3611
Type :
conf
DOI :
10.1109/IEEM.2010.5674353
Filename :
5674353
Link To Document :
بازگشت