A scenario relaxation algorithm for finite scenario based robust assembly line balancing

WeiDa Xu,Tianyuan Xiao
DOI: https://doi.org/10.3772/j.issn.1006-6748.2011.01.001
2011-01-01
Abstract:A balancing problem for a mixed model assembly line with uncertain task processing time and daily model mixed changes is considered, and the objective is to minimize the work variances between stations in the line. For the balancing problem for the scenario-based robust assembly line with a finitely large number of potential scenarios, the direct solution methodology considering all potential scenarios is quite time-consuming. A scenario relaxation algorithm that embeds genetic algorithm is developed. This new algorithm guarantees termination at an optimal robust solution with relatively short running time, and makes it possible to solve robust problems with large quantities of potential scenarios. Extensive computational results are reported to show the efficiency and effectiveness of the proposed algorithm. Copyright © by High Technology Letters Press.
What problem does this paper attempt to address?