The type-Ⅱ assembly line rebalancing problem considering stochastic task learning

摘要

Assembly lines with non-constant task time attribute are widely studied in the literature. For the SALBP-II assembly line balancing problem, we take account of stochastic task time changes, which is more practical than the deterministic times often assumed in industrial application. An algorithm - ENCORE, which leverages the traditional algorithm SALOME2, is proposed to address the assembly line balancing problem with stochastic task time attribute. Computational and statistical experiments are conducted to show the efficiency of proposed algorithms over traditional methods with regards to the improvement of total production times.