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.
Similar content being viewed by others
References
Cakir, B., Altiparmak, F., & Dengiz, B. (2011). Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm. Computers and Industrial Engineering, 60(3), 376–384.
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
Fazlollahtabar, H., Hajmohammadi, H., & Es’haghzadeh, A. (2011). A heuristic methodology for assembly line balancing considering stochastic time and validity testing. The International Journal of Advanced Manufacturing Technology, 52(1–4), 311–320.
Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering optimization. New York: Wiley.
Gen, M., Cheng, R., & Lin, L. (2008). Network models and optimization: Multiobjective genetic algorithm approach. London: Springer.
Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing, 25(5), 849–866.
Hamta, N., Fatemi Ghomi, S. M. T., Jolai, F., & Bahalke, U. (2011). Bi-criteria assembly line balancing by considering flexible operation times. Applied Mathematical Modelling, 35(12), 5592–5608.
Hazır, Ö., & Dolgui, A. (2013). Assembly line balancing under uncertainty: Robust optimization models and exact solution method. Computers and Industrial Engineering, 65(2), 261–267.
Nazarian, E., & Ko, J. (2013). Robust manufacturing line design with controlled moderate robustness in bottleneck buffer time to manage stochastic inter-task times. Journal of Manufacturing Systems, 32(2), 382–391.
Sarin, S. C., Erel, E., & Dar-El, E. M. (1999). A methodology for solving single-model, stochastic assembly line balancing problem. Omega, 27(5), 525–535.
Scholl, A. (1993). Data of assembly line balancing problems, Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, The Darmstadt.
Zhang, W., & Fujimura, S. (2012). Multiobjective process planning and scheduling using improved vector evaluated genetic algorithm with archive. IEEJ Transactions on Electrical and Electronic Engineering, 7(3), 258–267.
Zhang, W., Gen, M., & Jo, J. B. (2014). Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem. Journal of Intelligent Manufacturing, 25(5), 881–897.
Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. Evolutionary Methods for Design, Optimisation, and Control.
Acknowledgments
This research work was partly supported by the National Natural Science Foundation of China (Nos. U1304609, 61174056), the Key Young Teacher Training Program of Henan University of Technology, the Fundamental Research Funds for the Henan Provincial Colleges and Universities (No. 2014YWQQ12), and the Japan Society for the Promotion of Science Grant-in-Aid for Sci. Res. (C) (No. 24510219).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, W., Xu, W., Liu, G. et al. An effective hybrid evolutionary algorithm for stochastic multiobjective assembly line balancing problem. J Intell Manuf 28, 783–790 (2017). https://doi.org/10.1007/s10845-015-1037-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-015-1037-5