Task assignment and subassembly scheduling in flexible assembly lines

This paper deals with models for flow management problems in flexible assembly systems (FASs). The system consists of a set of machines that must perform the assembly of a number of parts, possibly of different types. Each part type requires a set of operations; the precedence relations among the operations are specified by an assembly tree. Machines are provided with limited-capacity tool magazines and a finite buffer for holding parts. Each machine can be tooled to perform only a particular subset of the operations required by the whole process. One problem is that of finding a feasible assignment of operations to machines and a feasible schedule of the subassemblies in order to minimize the completion time of all of the parts. In this paper, the problem is analysed as a case of pipelined assembly, i.e., when the FAS is characterized by a serial transportation system (flow line) and there exist a dominating path in the assembly tree. We present polynomial-time dynamic programming algorithms for solving the problem for both single-type and multi-type production