Uniform assembly line balancing with stochastic task times in just-in-time manufacturing

Recognising the enormous potential of just-in-time (JIT) concepts for boosting productivity and quality, an increasing number of US and European firms consider adopting JIT concepts in manufacturing. However, the transfer of a manufacturing policy from traditional to JIT always requires radical structural changes in a production line design. One typical example of these changes is uniform assembly which does not allow high variability in the production schedules. Consequently, major hindrance to uniform assembly is a random fluctuation of task processing times in assembly line balancing. This article proposes a heuristic which takes into account stochastic task processing times and further develops a work assignment with the lowest expected total cost as well as an assignment with the highest work completion probability crucial for the success of JIT manufacturing.