A weighted approach for assembly line design with station paralleling and equipment selection

Abstract

This paper studies the problem of assembly line design, focusing on station paralleling and equipment selection. Two problem formulations, minimizing the number of stations, and minimizing the total cost, are discussed. The latter formulation is demonstrated by several examples, for different assembly system conditions: labor intensive or equipment intensive, and with task times that may exceed the required cycle time. It is shown that the problem of assembly system design with parallel stations can be treated as a special case of the problem of equipment selection for an assembly line. A branch and bound optimal algorithm developed for the equipment selection problem is adapted to solve the parallel station problem. Experiments are designed to investigate and demonstrate the influence of system parameters, such as assembly sequence flexibility and cycle time, on the balancing improvement due to station paralleling. An ILP formulation is developed for the combined problem of station paralleling with equipment selection, and an optimal solution of an example problem is presented.