Workload minimization in re-entrant lines

被引:5
|
作者
Koole, Ger [1 ]
Pot, Auke [1 ]
机构
[1] Vrije Univ Amsterdam, NL-1081 HV Amsterdam, Netherlands
关键词
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 条
  • [31] Network flow modeling for flexible manufacturing systems with re-entrant lines
    Hindi, Haitharn
    Ruml, Wheeler
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 1043 - 1050
  • [32] Release policy governor (RPG) for re-entrant semiconductor fabrication lines
    Rodriguez, AA
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 72 - 77
  • [33] BOVINE RE-ENTRANT DUODENAL FISTULA STUDIES .1. ESTABLISHMENT OF RE-ENTRANT DUODENAL FISTULA
    CONNER, HG
    DAREMCGILLIARD, A
    HUFFMAN, CF
    JOURNAL OF ANIMAL SCIENCE, 1957, 16 (03) : 692 - 697
  • [34] Fringing effects in re-entrant and inverted re-entrant turnstile waveguide junctions using cylindrical resonators
    Helszajn, J.
    Sharp, J.
    IET MICROWAVES ANTENNAS & PROPAGATION, 2011, 5 (09) : 1109 - 1115
  • [35] Stability Criteria for Multi-class Queueing Networks with Re-entrant Lines
    I. M. MacPhee
    L. J. Müller
    Methodology and Computing in Applied Probability, 2007, 9 : 377 - 388
  • [36] Electrophysiological predictors of propafenone efficacy in prevention of atrioventricular nodal re-entrant and atrioventricular re-entrant tachycardia
    Pintaric, Hrvoje
    Zeljkovic, Ivan
    Babic, Zdravko
    Vrsalovic, Mislav
    Pavlovic, Nikola
    Bosnjak, Hrvojka
    Petrac, Dubravko
    CROATIAN MEDICAL JOURNAL, 2012, 53 (06) : 605 - 611
  • [37] A RE-ENTRANT CAVITY FOR MAGNETIC MEASUREMENTS
    FAULKNER, EA
    JOURNAL OF SCIENTIFIC INSTRUMENTS, 1957, 34 (12): : 514 - 515
  • [38] METHOD FOR RE-ENTRANT CANNULATION IN SHEEP
    IVAN, M
    JOHNSTON, DW
    ANNALES DE RECHERCHES VETERINAIRES, 1979, 10 (2-3): : 288 - 289
  • [39] RE-ENTRANT MOTION IN SPECIAL RELATIVITY
    BOYER, RH
    LICHTENBERG, DB
    PHIPPS, TE
    NATURE, 1962, 196 (4857) : 886 - &
  • [40] The re-entrant nematic and the compounds of Gray
    Cladis, PE
    LIQUID CRYSTALS, 1998, 24 (01) : 15 - 19