Optimal scheduling in heterogeneous two-station queueing networks

被引：0
|
作者：
Nicole Bäuerle
Gabi Brüstl
Ulrich Rieder
机构：
[1] Department of Mathematics VII,
[2] University of Ulm,undefined
[3] D-89069 Ulm,undefined
[4] Germany (e-mail: baeuerle@mathematik.uni-ulm.de),undefined
来源：
Mathematical Methods of Operations Research | 1998年 / 48卷
关键词：
Key words: Multiclass queueing networks; dynamic scheduling; stochastic control; switching-curve policy;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider a two-station network with two types of jobs: type 0 jobs require service at station 1 only and type 1 jobs require service both at station 1 and 2 in sequence. Each station has a single server. The problem is to schedule the server at station 1 between the two types of jobs in order to minimize the linear holding cost of the system. We will treat the discounted as well as the average cost criterion. In both cases we can prove that the optimal policy is a switching-curve policy. A numerical sensitivity analysis is also presented.
引用
收藏
页码：337 / 347
页数：10
相关论文
共 50 条
  • [1] Optimal scheduling in heterogeneous two-station queueing networks
    Bäuerle, N
    Brüstl, G
    Rieder, U
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (03) : 337 - 347
  • [2] Global stability of two-station queueing networks
    Dai, JG
    Vate, JHV
    STOCHASTIC NETWORKS: STABILITY AND RARE EVENTS, 1996, 117 : 1 - 26
  • [3] Fuzzy control of two-station queueing networks with two types of customers
    Zhang, RT
    Phillis, YA
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2000, 8 (01) : 27 - 42
  • [4] Two-station queueing networks with moving servers, blocking, and customer loss
    Grassmann, WK
    Tavakoli, J
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2005, 13 : 72 - 89
  • [5] Stability and instability of a two-station queueing network
    Dai, JG
    Hasenbein, JJ
    Vate, JHV
    ANNALS OF APPLIED PROBABILITY, 2004, 14 (01): : 326 - 377
  • [6] Stability analysis of a two-station cascade queueing network
    Morozov, E.
    Steyaert, B.
    ANNALS OF OPERATIONS RESEARCH, 2013, 202 (01) : 135 - 160
  • [7] Revenue maximization in two-station tandem queueing systems
    Wang, Xinchang
    Andradottir, Sigrun
    Ayhan, Hayriye
    Suk, Tonghoon
    NAVAL RESEARCH LOGISTICS, 2020, 67 (02) : 77 - 107
  • [8] Stability analysis of a two-station cascade queueing network
    E. Morozov
    B. Steyaert
    Annals of Operations Research, 2013, 202 : 135 - 160
  • [9] Dynamic routing and jockeying controls in a two-station queueing system
    Xu, SH
    Zhao, YQ
    ADVANCES IN APPLIED PROBABILITY, 1996, 28 (04) : 1201 - 1226
  • [10] Fluid and diffusion approximations of a two-station mixed queueing network
    Math Oper Res, 2 (321-354):
12345