Scheduling just-in-time part supply for mixed-model assembly lines

被引:54
作者
Boysen, Nils [2 ]
Bock, Stefan [1 ]
机构
[1] Berg Univ Wuppertal, Lehrstuhl Wirtschaftsinformat & Operat Res, D-42097 Wuppertal, Germany
[2] Univ Jena, Lehrstuhl Operat Management, D-07743 Jena, Germany
关键词
Scheduling; Mixed-model assembly line; Just-in-time; In-house logistics; SINGLE-MACHINE EARLINESS; CLASSIFICATION; ALGORITHM;
D O I
10.1016/j.ejor.2010.10.029
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
With increasing cost competition and product variety, providing an efficient just-in-time (JIT) supply has become one of the greatest challenges in the use of mixed-model assembly line production systems. In the present paper, therefore, we propose a new approach for scheduling JIT part supply from a central storage center. Usually, materials are stored in boxes that are allotted to the consumptive stations of the line by a forklift. For such a real-world problem, a new model, a complexity proof as well as different exact and heuristic solution procedures are provided. Furthermore, a direct comparison with a simple two-bin kanban system is provided. Such a system is currently applied in the real-world industrial process that motivates our research. It becomes obvious that this policy is considerably outperformed according to the resulting inventory- and a-service levels. Moreover, at the interface between logistics and assembly operations, strategic management implications are obtained. Specifically, based on the new approach, it is the first time a statistical analysis is being made as to whether widespread Level Scheduling policies, which are well-known from the Toyota Production System, indeed facilitate material supply. Note that in the literature it is frequently claimed that this causality exists. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:15 / 25
页数:11
相关论文
共 28 条
[1]   DYNAMIC-PROGRAMMING STATE-SPACE RELAXATION FOR SINGLE-MACHINE SCHEDULING [J].
ABDULRAZAQ, TS ;
POTTS, CN .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (02) :141-152
[2]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[3]  
[Anonymous], WIL INT S D
[4]   A batch scheduling scheme for the workcenter that supplies parts to a mixed-model assembly line [J].
Baek, JG ;
Baek, JK ;
Kim, SS .
COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) :757-760
[5]   Design of the optimal feeding policy in an assembly system [J].
Battini, Daria ;
Faccio, Maurizio ;
Persona, Alessandro ;
Sgarbossa, Fabio .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 121 (01) :233-254
[6]   Sequencing mixed-model assembly lines to minimize part inventory cost [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
OR SPECTRUM, 2008, 30 (03) :611-633
[7]   A classification of assembly line balancing problems [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) :674-693
[8]   Level scheduling of mixed-model assembly lines under storage constraints [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (10) :2669-2684
[9]   Sequencing mixed-model assembly lines: Survey, classification and model critique [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) :349-373
[10]   Assembly line balancing: Joint precedence graphs under high product variety [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
IIE TRANSACTIONS, 2009, 41 (03) :183-193