Mixed-Model Sequencing to Minimize Utility Work and the Risk of Conveyor Stoppage
Management Science · 1995 · Volume 41 · Issue 3
Abstract
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 the two objectives. For a single station with two product types, each of which has a constant processing time, a sequence minimizing both objectives can be found in O(log N) computation time.
Keywords
production/scheduling, assembly lines, inventory/production, just-in-time
Enable JavaScript for citation tools and additional paper interactions.