Abstract
We consider the problem of determining a maximum throughput cyclic schedule for the operations of a material handling hoist in an automated electroplating line. The proposed algorithm applies a set of simple algebraic inequalities to derive candidate schedules and uses a branch-and-bound-based search process to identify the optimal one. Computational results with both benchmark and random test problems are presented.