This paper is concerned with balancing continuous assembly lines with stochastic work elements, The primary problem is defined as follows: “Given an initial balance, a cycle time, normally distributed work element times with given means and variances, and a precedence graph, rearrange the work elements such that the probability of one or more stations exceeding the cycle time is minimized.” Four solution procedures, Trade and Transfer, Branch and Bound, Heuristic Branch and Bound and BABTAT are evaluated.