Optimal control of service rates and arrivals in Jackson networks

被引:20
作者
Azaron, A [1 ]
Ghomi, SMTF
机构
[1] Univ Bu Ali Sina, Dept Ind Engn, Hamadan, Iran
[2] Amir Kabir Univ Technol, Dept Ind Engn, Tehran, Iran
关键词
queueing; control; nonlinear programming;
D O I
10.1016/S0377-2217(02)00177-7
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We can represent each dynamic job shop system as a network of queues, in which each service station indicates a machine or a production department. Now, assume that we can control the service rates of these service stations and also the arrival rates to the service stations, in which the arrival rate to each service station corresponds to the total rates of demands for the products which are processed by this service station. In this paper, we develop a new model for optimal control of service rates of all service stations and also the arrival rates to these service stations in a class of Jackson networks, in which the expected value of shortest path of the network and also the total operating costs of all service stations of the network per period are minimized. The expected value of shortest path of such networks of queues is equal to the expected value of the completion time of the first product, which is an important factor in production systems. The networks of queues, which we analyze in this paper, have all specifications of Jackson networks, except they do not include MIMIC queueing systems. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:17 / 31
页数:15
相关论文
共 11 条
[1]  
Bondy J.A., 2008, GRAD TEXTS MATH
[2]   SHORTEST PATHS IN PROBABILISTIC GRAPHS [J].
FRANK, H .
OPERATIONS RESEARCH, 1969, 17 (04) :583-&
[3]  
JORDAN S, 1997, IEEE T AUTOMATIC CON, V42, P1017
[4]  
Kirk D. E., 2004, OPTIMAL CONTROL THEO
[5]   SHORTEST PATHS IN NETWORKS WITH EXPONENTIALLY DISTRIBUTED ARC LENGTHS [J].
KULKARNI, VG .
NETWORKS, 1986, 16 (03) :255-274
[7]   DISTRIBUTION OF TIME THROUGH A DIRECTED ACYCLIC NETWORK [J].
MARTIN, JJ .
OPERATIONS RESEARCH, 1965, 13 (01) :46-&
[8]   SHORTEST DISTANCE AND RELIABILITY OF PROBABILISTIC NETWORKS [J].
MIRCHANDANI, PB .
COMPUTERS & OPERATIONS RESEARCH, 1976, 3 (04) :347-355
[9]  
SCHECHNER Z, 1989, IEEE T AUTOMATIC CON, V34, P236
[10]   OPTIMAL-CONTROL OF A QUEUING NETWORK SYSTEM WITH 2 TYPES OF CUSTOMERS [J].
SHIOYAMA, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 52 (03) :367-372