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 条

[1] Control of manufacturing systems with re-entrant lines
Nikitin, S
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 1996, 6 (02): : 195 - 215
[2] Assigning the priority to buffers in re-entrant lines
Nakayama, A
Myreshka
Morikawa, K
Takahashi, K
ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 90 - 95
[3] Investigation of Workload Control Methods for Shops with Re-Entrant Flows
Prabhu, Aruna
Raghunandana, K.
Pai, P. Yogesh
Barboza, Augustine B. V.
MANAGEMENT SYSTEMS IN PRODUCTION ENGINEERING, 2024, 32 (01) : 145 - 155
[4] Re-entrant and induced mesophases: Mixed systems showing re-entrant TGB(A) and re-entrant cholesteric phases
Vill, V
Tunger, HW
Peters, D
LIQUID CRYSTALS, 1996, 20 (05) : 547 - 552
[5] Re-entrant and induced mesophases: Mixed systems showing re-entrant TGBA and re-entrant cholesteric phases
Vill, V.
Tunger, H.-W.
Peters, D.
Liquid Crystals, 20 (05):
[6] Performance Approximation and Bottleneck Identification in Re-entrant Lines
Liu, Yang
Li, Jingshan
Chiang, Shu-Yin
2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 2125 - 2130
[7] New heuristic for scheduling re-entrant production lines
Yalaoui, Naim
Camara, Mema
Amodeo, Lionel
Yalaoui, Farouk
Mahdi, Halim
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 199 - +
[8] On the guaranteed throughput and efficiency of closed re-entrant lines
Morrison, JR
Kumar, PR
QUEUEING SYSTEMS, 1998, 28 (1-3) : 33 - 54
[9] A Method for "Sweet Point" Operation of Re-entrant Lines
Meerkov, Semyon M.
Yan, Chao-Bo
IFAC PAPERSONLINE, 2015, 48 (03): : 1646 - 1651
[10] On the guaranteed throughput and efficiency of closed re-entrant lines
James R. Morrison
P.R. Kumar
Queueing Systems, 1998, 28 : 33 - 54

← 1 2 3 4 5 →