Adaptive and Improved Genetic Algorithm for Mixed-model Assembly Line Balancing Problem

2013 ◽  
Vol 5 (8) ◽  
pp. 375-382
Author(s):  
Xiangjun He ◽  
Jinpeng Hao
Keyword(s):  
Genetic Algorithm ◽  
Assembly Line ◽  
Mixed Model ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Improved Genetic Algorithm ◽  
Assembly Line Balancing Problem ◽  
Mixed Model Assembly Line ◽  
Mixed Model Assembly

The Improved Genetic Algorithm for Balancing Mixed-Model Assembly Line

2011 ◽  
Vol 127 ◽  
pp. 603-608
Author(s):  
Qiu Hua Tang ◽  
Yan Li Liang
Keyword(s):  
Genetic Algorithm ◽  
Assembly Line ◽  
Mixed Model ◽  
Assembly Line Balancing ◽  
Improved Genetic Algorithm ◽  
Assembly Lines ◽  
Mixed Model Assembly Lines ◽  
Assembly Line Balancing Problem ◽  
Mixed Model Assembly Line ◽  
Mixed Model Assembly

Mixed-model assembly lines are become more and more important by producing different models of the same product on an assembly line. Aiming at the existing mixed-model assembly line balancing problem, first, two important objective functions for minimizing cycle time and workload variance were provided, and mathematical models were established. Furthermore, in order to obtain the optimal or near optimal solutions, an improved genetic algorithm was proposed with combined precedence graph. Finally, the experiment results illustrate the feasibility and validity of the proposed improved genetic algorithm.

Sign in / Sign up

Export Citation Format

Share Document