Hybrid genetic algorithm for a type-II robust mixed-model assembly line balancing problem with interval task times

Abstract

The type-II mixed-model assembly line balancing problem with uncertain task times is a critical problem. This paper addresses this issue of practical significance to production efficiency. Herein, a robust optimization model for this problem is formulated to hedge against uncertainty. Moreover, the counterpart of the robust optimization model is developed by duality. A hybrid genetic algorithm (HGA) is proposed to solve this problem. In this algorithm, a heuristic method is utilized to seed the initial population. In addition, an adaptive local search procedure and a discrete Levy flight are hybridized with the genetic algorithm (GA) to enhance the performance of the algorithm. The effectiveness of the HGA is tested on a set of benchmark instances. Furthermore, the effect of uncertainty parameters on production efficiency is also investigated.

Keywords

Mixed-model assembly line / Assembly line balancing / Robust optimization / Genetic algorithm (GA) / Uncertainty

Funding

Ministry of Science and Technology http://dx.doi.org/10.13039/100007225(2013ZX04012-071)

Science and Technology Commission of Shanghai Municipality http://dx.doi.org/10.13039/501100003399(15111105500)