Title :
Mixed model assembly line balancing problem with fuzzy operation times and drifting operations
Author :
Xu, Weida ; Xiao, Tianyuan
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
Abstract :
Assembly line balancing problem (ALBP) means assigning a series of task elements to uniform sequential stations under certain restrictions. This paper considers a special type of assembly line balancing problem with mixed models, fuzzy operation times and drifting operations, which has the objective of minimizing the total work overload time. According to chance constrained programming, a fuzzy ¿ total work overload time minimization model is built. Moreover, fuzzy simulation and genetic algorithm are integrated to design a hybrid intelligent algorithm to solve the above model. Finally, extensive computational results are reported to demonstrate the efficiency and effectiveness of the algorithm.
Keywords :
assembling; fuzzy set theory; genetic algorithms; minimisation; production engineering computing; constrained programming; drifting operation; fuzzy operation times; fuzzy simulation; genetic algorithm; hybrid intelligent algorithm; mixed model assembly line balancing problem; work overload time minimization model; Algorithm design and analysis; Assembly; Automation; Belts; Computational modeling; Costs; Genetic algorithms; Production; Stochastic processes; Time measurement;
Conference_Titel :
Simulation Conference, 2008. WSC 2008. Winter
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-2707-9
Electronic_ISBN :
978-1-4244-2708-6
DOI :
10.1109/WSC.2008.4736263