We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time.
- Authors
Wenqiang Zhang; Mitsuo Gen
- Abstract
Mixed-model assembly lines (mALs) are becoming more and more important by producing different models of the same product on an assembly line. How to calculate the cycle time based on demand of different models also making problem more difficult. According to different work experiences and skill level, the processing time of a given task and the operating costs such as wages differ among workers. Appointing the proper worker to the proper station and assigning the suitable task to the suitable station in order to decrease the cycle time, increase the line efficiency, and reduce the total cost make the problem more complex. This paper proposes a new concept for calculating the cycle time based on demand ratio of each model and another one for calculating the human resource cost. A generalized Pareto-based scale-independent fitness function genetic algorithm (gp-siffGA) is described for solving mixed-model assembly lines balancing (mALB) problems to minimize the cycle time, the variation of workload and the total cost under the constraint of precedence relationships at the same time. The gp-siffGA uses Pareto dominance relationship to solve the problems without using relative preferences of multiple objectives. Comparisons with existing multiobjective genetic algorithms demonstrate that our approach efficiently solves mALB problems.
- Subjects
ASSEMBLY line balancing; GENETIC algorithms; OPERATING costs; WAGES; INDUSTRIAL efficiency
- Publication
Journal of Intelligent Manufacturing, 2011, Vol 22, Issue 3, p367
- ISSN
0956-5515
- Publication type
Article
- DOI
10.1007/s10845-009-0295-5