Improved methods of assembly sequence determination for automatic assembly systems

The assembly sequence is determined using product unit cost as the performance measure. The global optimum for a given problem is found by partially enumerating assembly station configurations with branch and bound methods. The study shows that the proposed methods perform faster than simulated annealing for the example problems used. It is shown that the unit cost function is not necessarily convex, which was assumed in previous research.