MIXED-MODEL SEQUENCING TO MINIMIZE UTILITY WORK AND THE RISK OF CONVEYOR STOPPAGE

被引：68

作者：

TSAI, LH

机构：

[1] Lawrence Berkeley Lab, Berkeley, CA

来源：

MANAGEMENT SCIENCE | 1995年 / 41卷 / 03期

关键词：

PRODUCTION SCHEDULING ASSEMBLY LINES; INVENTORY PRODUCTION JUST IN TIME;

D O I：

10.1287/mnsc.41.3.485

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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 ach 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.

引用

页码：485 / 495

页数：11

共 7 条

[1] Bolat A., 1992, Production Planning and Control, V3, P406, DOI 10.1080/09537289208919410
[2] Bolat A., 1992, Production Planning and Control, V3, P393, DOI 10.1080/09537289208919409
[3] PRODUCTION-LINE BALANCES FOR MIXED-MODEL LINES
MACASKILL, JL
[J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1972, 19 (04): : 423 - 434
[4] HEURISTIC ALGORITHM FOR THE ASSEMBLY LINE MODEL-MIX SEQUENCING PROBLEM TO MINIMIZE THE RISK OF STOPPING THE CONVEYOR
OKAMURA, K
YAMASHINA, H
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1979, 17 (03) : 233 - 247
[5] TSAI L, 1992, OERATIONS RES LETT, V43, P41
[6] SEQUENCING TO MINIMIZE WORK OVERLOAD IN ASSEMBLY LINES WITH PRODUCT OPTIONS
YANO, CA
RACHAMADUGU, R
[J]. MANAGEMENT SCIENCE, 1991, 37 (05) : 572 - 586
[7] [No title captured]

← 1 →