We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An effective hybrid evolutionary algorithm for stochastic multiobjective assembly line balancing problem.
- Authors
Zhang, Wenqiang; Xu, Weitao; Liu, Gang; Gen, Mitsuo
- Abstract
Stochastic assembly line balancing distributes tasks with uncertain processing times at each station so that precedence relationship constraints are satisfied and a given objective function is optimized. In real assembly line balancing systems, the stochastic, multiobjective, assembly line balancing (S-MoALB) problem is an important and practical issue involving conflicting criteria, such as cycle time, processing cost, and/or variation of workload. In this paper, we propose an effective hybrid evolutionary algorithm (hEA) to solve an S-MoALB problem involving the minimization of cycle time and processing cost for a fixed number of stations. The hEA implements a simple mechanism to select Pareto optimal solutions between the Pareto-dominating and dominated relationship-based fitness function and the vector evaluated genetic algorithm to enhance the convergence and distribution performance. The experimental results show that our hEA achieves better convergence and distribution performance than two typical multiple objective genetic algorithms such as the non-dominated sorting genetic algorithm-II and the strength Pareto evolutionary algorithm 2.
- Subjects
ASSEMBLY line balancing; EVOLUTIONARY algorithms; STOCHASTIC models; MATHEMATICAL optimization; GENETIC algorithms
- Publication
Journal of Intelligent Manufacturing, 2017, Vol 28, Issue 3, p783
- ISSN
0956-5515
- Publication type
Article
- DOI
10.1007/s10845-015-1037-5