Management Science · 1995 · 108 citations · 6 references
ManagementIndustrial EngineeringOperations ManagementOptimizationProduction PlanningSchedulingAssembly SystemsCombinatorial OptimizationInteger ProgrammingJob SequencingMachine SchedulingAssembly Sequence OptimizationMixed-model ProductionNumber Of Stations MinimizationProduction Line SequencingSequence Scheduling
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.
6
Production-Line Balances for Mixed-Model Lines
J. L. C. Macaskill · Management Science · 1972 · 136 citations
Engineering, Industrial Engineering, Operations Management +13