An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time

Authors:
Wenqiang Zhang;Mitsuo Gen
Affiliations:
Graduated School of Information, Production and Systems, Waseda University, Kitakyushu City, Japan 808-0135;Graduated School of Information, Production and Systems, Waseda University, Kitakyushu City, Japan 808-0135
Venue:
Journal of Intelligent Manufacturing
Year:
2011

Citing 5
Cited 2

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers

Management Science
Network Models and Optimization: Multiobjective Genetic Algorithm Approach

Network Models and Optimization: Multiobjective Genetic Algorithm Approach
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
Intelligent evolutionary algorithms for large parameter optimization problems

IEEE Transactions on Evolutionary Computation

Multi-objective fuzzy assembly line balancing using genetic algorithms

Journal of Intelligent Manufacturing
Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.