APPROXIMATIONS FOR NETWORKS OF QUEUES WITH OVERTIME

被引：6
|
作者：
BITRAN, GR [1 ]
TIRUPATI, D [1 ]
机构：
[1] UNIV TEXAS,DEPT MANAGEMENT,AUSTIN,TX 78712
来源：
MANAGEMENT SCIENCE | 1991年 / 37卷 / 03期
关键词：
QUEUING NETWORKS WITH OVERTIME; APPROXIMATIONS; DEPARTURE PROCESS;
D O I：
10.1287/mnsc.37.3.282
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents simple approximations for networks of queues with overtime operation at some stations. This type of network is commonly encountered in several manufacturing applications. We provide bounds on the performance of the approximations for single and multiple machine stations. Our results suggest that the methods perform satisfactorily. These approximations can be used in conjunction with parametric decomposition methods to analyze queueing networks. The computational results indicate that the performance of the decomposition approach does not deteriorate when combined with the methods proposed in this paper.
引用
收藏
页码：282 / 300
页数：19
相关论文
共 50 条
  • [1] APPROXIMATIONS FOR MULTISERVER QUEUES - SYSTEM INTERPOLATIONS
    KIMURA, T
    QUEUEING SYSTEMS, 1994, 17 (3-4) : 347 - 382
  • [2] Approximations for Markovian multi-class queues with preemptive priorities
    van der Heijden, M
    van Harten, A
    Sleptchenko, A
    OPERATIONS RESEARCH LETTERS, 2004, 32 (03) : 273 - 282
  • [3] Approximations and adaptability of neural networks
    Shi, K
    Fei, SH
    Lin, C
    2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 253 - 255
  • [4] Higher order approximations for tandem queueing networks
    Girish, MK
    Hu, JQ
    QUEUEING SYSTEMS, 1996, 22 (3-4) : 249 - 276
  • [5] STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES
    Liu, Yunan
    Whitt, Ward
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2014, 28 (04) : 419 - 449
  • [6] Variability functions for parametric-decomposition approximations of queueing networks
    Whitt, W
    MANAGEMENT SCIENCE, 1995, 41 (10) : 1704 - 1715
  • [7] APPROXIMATIONS BETWEEN FUZZY EXPERT-SYSTEMS AND NEURAL NETWORKS
    HAYASHI, Y
    BUCKLEY, JJ
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1994, 10 (01) : 63 - 73
  • [8] Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
    Dorsman, Jan-Pieter L.
    Vlasiou, Maria
    Zwart, Bert
    QUEUEING SYSTEMS, 2015, 79 (3-4) : 293 - 319
  • [9] Inter-Departure Time Correlations in PH/G/1 Queues
    Sagron, Ruth
    Yechiali, Uri
    MATHEMATICS, 2024, 12 (09)
  • [10] Analyzing retrial queues by censoring
    Liu, Bin
    Zhao, Yiqiang Q.
    QUEUEING SYSTEMS, 2010, 64 (03) : 203 - 225
12345