LEVEL SCHEDULES FOR MIXED-MODEL, JUST-IN-TIME PROCESSES

被引:89
作者
STEINER, G
YEOMANS, S
机构
[1] McMaster Univ, Hamilton, Ont
关键词
JUST-IN-TIME SYSTEMS; SMOOTH SCHEDULES; MATCHING IN BIPARTITE GRAPHS;
D O I
10.1287/mnsc.39.6.728
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A mixed-model manufacturing facility running under a Just-in-Time (JIT) production system is controlled by setting the production sequence of the final assembly process. This sequence is set to achieve the primary goal of an organization operating under a JIT system, which is to maintain a constant rate of part usage. In this paper, a graph-theoretic approach is used to determine an optimal solution for this goal for a new, nonconvex objective function. Furthermore, it is shown that a schedule always exists such that, at all times, the deviation of actual production from the desired level of production for every product is never more than one unit.
引用
收藏
页码:728 / 735
页数:8
相关论文
共 16 条
[1]  
Berge C, 1985, GRAPHS
[2]  
DERIGS U, 1984, GRAPH THEORETIC CONC, P79
[3]   SCHEDULING UNIT-TIME TASKS WITH INTEGER RELEASE TIMES AND DEADLINES [J].
FREDERICKSON, GN .
INFORMATION PROCESSING LETTERS, 1983, 16 (04) :171-173
[4]   ONE-PROCESSOR SCHEDULING WITH SYMMETRIC EARLINESS AND TARDINESS PENALTIES [J].
GAREY, MR ;
TARJAN, RE ;
WILFONG, GT .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :330-348
[5]  
GLOVER F, 1967, NAVAL RES LOGISTICS, V4
[6]  
HALL RW, 1983, 0 INVENTORIES
[7]  
INMAN R, 1991, MANAGEMENT SCI, V37
[8]  
KUBIAK W, 1991, MANAGEMENT SCI, V37
[9]  
KUBIAK W, 1989, OPTIMAL LEVEL SCHEDU
[10]  
MILTENBURG J, 1988, 321 MCMAST U FAC BUS