Workload minimization in re-entrant lines

被引：5
|
作者：
Koole, Ger [1 ]
Pot, Auke [1 ]
机构：
[1] Vrije Univ Amsterdam, NL-1081 HV Amsterdam, Netherlands
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2006年 / 174卷 / 01期
关键词：
dynamic programming; re-entrant lines; power series algorithm; curse of dimensionality;
D O I：
10.1016/j.ejor.2005.01.030
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper is concerned with workload minimization in re-entrant lines with exponential service times and pre-emptive control policies. Using a numerical algorithm called the power series algorithm we obtain nearly optimal policies for systems with up to 8 queues. We also improve considerably the implementation of the power series algorithm. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：216 / 233
页数：18
相关论文
共 50 条
  • [41] Multiscale analysis of re-entrant production lines: An equation-free approach
    Zou, Y
    Kevrekidis, IG
    Armbruster, D
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 363 (01) : 1 - 13
  • [42] Re-entrant finline junction circulator
    Helszajn, Joe
    Microwave Engineering Europe, 1998, : 41 - 42
  • [43] Simulation framework of scheduling re-entrant lines with nuero-dynamic programming
    Wang Ying
    Zhu Shunzhi
    Xu Wei
    Miao Kehua
    Li Maoqing
    ICCSE'2006: Proceedings of the First International Conference on Computer Science & Education: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 176 - 181
  • [44] Re-Entrant Conformation Transition in Hydrogels
    Okay, Oguz
    GELS, 2021, 7 (03)
  • [45] Managing simple re-entrant flow lines: theoretical foundation and experimental results
    Inst. Superior Técnico, Technical Univ. of Lisbon, Lisbon 1049-001, Portugal
    IIE Transactions (Institute of Industrial Engineers), 2001, 33 (08): : 609 - 623
  • [46] RATE OF CONVERGENCE OF FLUID APPROXIMATION FOR RE-ENTRANT LINES UNDER FBFS DISCIPLINE
    Guo, Yongjiang
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (03) : 401 - 417
  • [47] Stability criteria for multi-class queueing networks with re-entrant lines
    MacPhee, I. M.
    Mueller, L. J.
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2007, 9 (03) : 377 - 388
  • [48] Managing simple re-entrant flow lines: Theoretical foundation and experimental results
    Bispo, CF
    Tayur, S
    IIE TRANSACTIONS, 2001, 33 (08) : 609 - 623
  • [49] A continuum model for a re-entrant factory
    Armbruster, Dieter
    Marthaler, Daniel E.
    Ringhofer, Christian
    Kempf, Karl
    Jo, Tae-Chang
    OPERATIONS RESEARCH, 2006, 54 (05) : 933 - 950
  • [50] The re-entrant cholesteric phase of DNA
    Yu. M. Yevdokimov
    S. G. Skuridin
    V. I. Salyanov
    S. V. Semenov
    E. V. Shtykova
    L. A. Dadinova
    O. N. Kompanets
    E. I. Kats
    Optics and Spectroscopy, 2017, 123 : 56 - 69
12345