Analysis of a synchronization station for the performance evaluation of a kanban system with a general arrival process of demands

被引:14
作者
DiMascolo, M
机构
[1] Lab. d'Automatique de Grenoble, URA 228 CNRS, ENSIEG/INPG, 38402 Saint Martin d'Hères
关键词
queueing network; Markov chains; matrix-geometric solution; kanban systems; performance evaluation;
D O I
10.1016/0377-2217(94)00219-3
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The kanban system has attracted wide interest in recent years, and a lot of work has been devoted to the modeling of such systems, as well as to methods to evaluate their performance. Especially, in a previous work, we proposed an analytical method to evaluate the performance of a kanban system producing a single part type; we assumed that demands for the finished product arrive in single unit, according to a Poisson process. The present paper proposes an extension of this method to the case where the demands arrive according to a general process. We are more particularly interested in the analysis in isolation of the synchronization station between the finished parts of the system and the external demands. This leads to the resolution of a quasi-birth-and-death process with an infinite number of states and with a very regular structure. We thus propose a matrix-geometric solution of this problem.
引用
收藏
页码:147 / 163
页数:17
相关论文
共 14 条
[1]   A UNIFIED VIEW OF PRODUCT-FORM APPROXIMATION TECHNIQUES FOR GENERAL CLOSED QUEUING-NETWORKS [J].
BAYNAT, B ;
DALLERY, Y .
PERFORMANCE EVALUATION, 1993, 18 (03) :205-224
[2]  
Bruell, 1980, COMPUTATIONAL ALGORI
[3]   KANBAN CONTROLLED PULL SYSTEMS - AN ANALYTIC APPROACH [J].
DELEERSNYDER, JL ;
HODGSON, TJ ;
MULLER, H ;
OGRADY, PJ .
MANAGEMENT SCIENCE, 1989, 35 (09) :1079-1091
[4]  
Di Mascolo M., 1991, International Journal of Flexible Manufacturing Systems, V3, P275
[5]  
DIMASCOLO M, 1994, IN PRESS OPERATIONS
[6]   APPROXIMATE ANALYTICAL METHOD FOR GENERAL QUEUING NETWORKS [J].
MARIE, RA .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (05) :530-538
[7]   ANALYSIS OF A KANBAN DISCIPLINE FOR CELL COORDINATION IN PRODUCTION LINES .2. STOCHASTIC DEMANDS [J].
MITRA, D ;
MITRANI, I .
OPERATIONS RESEARCH, 1991, 39 (05) :807-823
[8]   ANALYSIS OF A KANBAN DISCIPLINE FOR CELL COORDINATION IN PRODUCTION LINES .1. [J].
MITRA, D ;
MITRANI, I .
MANAGEMENT SCIENCE, 1990, 36 (12) :1548-1566
[9]  
Nelson R., 1991, MATRIX GEOMETRIC SOL
[10]  
Neuts M.F., 1981, Matrix-Geometric Solutions in Stochastic Models: an Algorithmic Approach