Balancing flexible lines for car components assembly

The design and balancing of a line which assembles car heaters is examined. To accomplish a balance, the general assembly line balancing model is extended to cope with some restrictions due to the physical structure of the production line: namely, incompatibilities among operations and operations that must be necessarily performed by certain work stations. A polynomial time dynamic programming algorithm is provided to balance the workloads among the work stations taking into account these additional constraints, exploiting the special structure of the operation graph. The algorithm was applied to two designs: a single line on which all the heater components are assembled, and also to several segmented lines, which collectively assemble heaters. Demand volume variations are also addressed.