Research on the Single-Model Stochastic Assembly Line Balancing Problems of Type-1: A Task-Oriented Enumerative Algorithm

In this paper, the optimal assembly sequence is considered as precedence graph which reduces the complexity of the problem, and an exact algorithm named task-oriented enumeration is proposed to solve the single-model stochastic assembly line balancing problems of type-1. The results show the proposed algorithm can solve the single-model stochastic assembly line balancing problems of type-1.