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 条

[21] A re-entrant Colho phase
Fimmen, W.
Gluesen, B.
Kettner, A.
Wittenberg, M.
Liquid Crystals, 23 (04):
[22] A RE-ENTRANT POLYMORPHISM NSASCNRE
TINH, NH
HARDOUIN, F
DESTRADE, C
LEVELUT, AM
JOURNAL DE PHYSIQUE LETTRES, 1982, 43 (02): : L33 - L37
[23] Translating output specifications to production flow requirements for re-entrant lines
Hu, Ming-Der
Chang, Shi-Chung
Proceedings of the IEEE Conference on Decision and Control, 1998, 2 : 2160 - 2165
[24] Translating output specifications to production flow requirements for re-entrant lines
Hu, MD
Chang, SC
PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 2160 - 2165
[25] Dynamic Dispatching for Re-entrant Production Lines - a Deep Learning Approach
Zhou, Fang-Yi
Wu, Cheng-Hung
Yu, Cheng-Juei
2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 1026 - 1031
[26] Re-entrant DNA gels
Francesca Bomboi
Flavio Romano
Manuela Leo
Javier Fernandez-Castanon
Roberto Cerbino
Tommaso Bellini
Federico Bordi
Patrizia Filetici
Francesco Sciortino
Nature Communications, 7
[27] A sufficient condition for instability of buffer priority policies in re-entrant lines
Lin, C
Xu, MW
Marinescu, DC
Ren, FY
Shan, ZG
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (07) : 1235 - 1238
[28] Throughput Maximization of Capacitated Re-Entrant Lines Through Fluid Relaxation
Ibrahim, Michael
Reveliotis, Spyros
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2019, 16 (02) : 792 - 810
[29] Throughput maximization of capacitated re-entrant lines through fluid relaxation
Ibrahim, Michael
Reveliotis, Spyros
2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 3961 - 3968
[30] Time-optimal control for re-entrant semiconductor fabrication lines
Zaslavsky, BG
Rodriguez, AA
Collins, DW
PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 102 - 107

← 1 2 3 4 5 →