Dynamic scheduling for a flexible processing network
成果类型：
Article
署名作者：
Nam, IC
署名单位：
Seoul National University (SNU)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.49.2.305.13527
发表日期：
2001
页码：
305-315
关键词：
摘要：
We study flexible processing systems where there are multiple paths for a certain type of customer to follow through the system. This paper analyzes an open processing network model with discretionary routing. The underlying methodology is the heavy traffic approximation, which has been well publicized by many researchers. Allowing priority sequencing in addition to dynamic routing as our control policy we show that the balanced workload routing rule does not necessarily give us an optimal solution. In general unbalanced workload routing with priority sequencing is shown to give us better performance than a balanced one. Through some simulation results we compare our recommendation with other scheduling policies for a flexible processing network.