This paper investigates the problem of sequencing N products on an assembly line with two objectives: minimizing (1) the risk of conveyor stoppage and (2) the total utility work. For a single station with arbitrary processing times, this problem is proved NP-hard in the strong sense for each of...

We provide a new formulation and solution procedure to sequence a mixed model just-in-time (JIT) assembly system. Mixed model JIT assembly systems are a fundamental part of the well-known "Toyota Production System." The underlying idea in sequencing these systems is to maintain a constant usage...