Mixed-Model Sequencing to Minimize Utility Work and the Risk of Conveyor Stoppage
研究在装配线上对N个产品进行排序，以最小化传送带停机的风险和总效用工作。对于单工作站任意处理时间，问题被证明是强NP难的；对于两种产品类型且处理时间恒定的情况，可在O(log N)时间内找到最优序列。
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.