Modelling complex assemblies as a queueing network for lead time control

被引:25
作者
Azaron, Amir [1 ]
Katagiri, Hideki [1 ]
Kato, Kosuke [1 ]
Sakawa, Masatoshi [1 ]
机构
[1] Hiroshima Univ, Grad Sch Engn, Dept Artificial Complex Syst Engn, Higashihiroshima 7398527, Japan
关键词
queueing; control; production; multiple objective programming;
D O I
10.1016/j.ejor.2005.01.025
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we develop an open queueing network for optimal design of multi-stage assemblies, in which each service station represents a manufacturing or assembly operation. The arrival processes of the individual parts of the product are independent Poisson processes with equal rates. In each service station, there is a server with exponential distribution of processing time, in which the service rate is controllable. The transport times between the service stations are independent random variables with exponential distributions. By applying the longest path analysis in queueing networks, we obtain the distribution function of time spend by a product in the system or the manufacturing lead time. Then, we develop a multi-objective optimal control problem, in which the average lead time, the variance of the lead time and the total operating costs of the system per period are minimized. Finally, we use the goal attainment method to obtain the optimal service rates or the control vector of the problem. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:150 / 168
页数:19
相关论文
共 25 条
[1]   Optimal control of service rates and arrivals in Jackson networks [J].
Azaron, A ;
Ghomi, SMTF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (01) :17-31
[2]  
Bondy J.A., 2008, GRAD TEXTS MATH
[3]   CRITICAL PATH ANALYSES VIA CHANCE CONSTRAINED + STOCHASTIC-PROGRAMMING [J].
CHARNES, A ;
COOPER, WW ;
THOMPSON, GL .
OPERATIONS RESEARCH, 1964, 12 (03) :460-&
[4]   SURVEY OF SCHEDULING RESEARCH INVOLVING DUE DATE DETERMINATION DECISIONS [J].
CHENG, TCE ;
GUPTA, MC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (02) :156-166
[5]   Optimal start times under stochastic activity durations [J].
Elmaghraby, SE ;
Ferreira, AA ;
Tavares, LV .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) :153-164
[6]   A Markovian single server with upstream job and downstream demand arrival stream [J].
Gold, H .
QUEUEING SYSTEMS, 1998, 30 (3-4) :435-455
[7]   ASSEMBLY-LIKE QUEUES [J].
HARRISON, JM .
JOURNAL OF APPLIED PROBABILITY, 1973, 10 (02) :354-367
[8]   Modelling flow and jobbing shops as a queueing network for workload control [J].
Haskose, A ;
Kingsman, BG ;
Worthington, D .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2002, 78 (03) :271-285
[9]   Performance analysis and buffer allocations in some open assembly systems [J].
Hemachandra, N ;
Eedupuganti, SK .
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (05) :695-704
[10]   STEADY-STATE WAITING TIME IN A MULTICENTER JOB SHOP [J].
KAPADIA, AS ;
HSI, BP .
NAVAL RESEARCH LOGISTICS, 1978, 25 (01) :149-154