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 条
  • [21] Departure Processes of BMAP/G/1 Queues
    Huei-Wen Ferng
    Jin-Fu Chang
    Queueing Systems, 2001, 39 : 109 - 135
  • [22] Perturbation bounds and truncations for a class of Markovian queues
    Zeifman, Alexander
    Korolev, Victor
    Satin, Yacov
    Korotysheva, Anna
    Bening, Vladimir
    QUEUEING SYSTEMS, 2014, 76 (02) : 205 - 221
  • [23] THE NET OUTPUT PROCESS OF A SYSTEM WITH INFINITELY MANY QUEUES
    Ferrari, P. A.
    Fontes, L. R. G.
    ANNALS OF APPLIED PROBABILITY, 1994, 4 (04) : 1129 - 1144
  • [24] Characterizing output processes of Em/Ek/1 queues
    Lee, Yuan-Hsu
    Luh, Hsing
    MATHEMATICAL AND COMPUTER MODELLING, 2006, 44 (9-10) : 771 - 789
  • [25] Queues with correlated inter-arrival and service times
    Wang, Qixin
    Hu, Jian-Qiang
    QUEUEING SYSTEMS, 2024, 108 (1-2) : 1 - 30
  • [26] MT/G/INFINITY QUEUES WITH SINUSOIDAL ARRIVAL RATES
    EICK, SG
    MASSEY, WA
    WHITT, W
    MANAGEMENT SCIENCE, 1993, 39 (02) : 241 - 252
  • [27] Dynamic Pricing and Matching for Two-Sided Queues
    Varma, Sushil Mahavir
    Bumpensanti, Pornpawee
    Maguluri, Siva Theja
    Wang, He
    OPERATIONS RESEARCH, 2023, 71 (01) : 83 - 100
  • [28] k-Nearest Neighbor Queues with Delayed Information
    Pender, Jamol
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2022, 32 (12):
  • [29] The cμ/θ Rule for Many-Server Queues with Abandonment
    Atar, Rami
    Giat, Chanit
    Shimkin, Nahum
    OPERATIONS RESEARCH, 2010, 58 (05) : 1427 - 1439
  • [30] Reduced complexity in M/Ph/c/N queues
    Brandwajn, Alexandre
    Begin, Thomas
    PERFORMANCE EVALUATION, 2014, 78 : 42 - 54
12345