ASSEMBLY LINE BALANCING PROBLEM

Assembly line balancing problem - This is a combinatorial optimization problem . An assembly line consists of m work stations, connected by a conveyor belt. Each station performs a set of tasks that takes a cycle time, c. Each task must be assigned to exactly one station such that precedence constraints are satisfied. One model is to minimize the total cycle time, given the number of stations. Another is to minimize the number of stations, given the maximum allowable cycle time. There are variants of this simple form.