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.