THE TIME INTERVAL ALIGNMENT (IA) POLICIES, BOUNDARY AND APPLICATIONS WITH MULTIPLE STREAM ARRIVALS  

作　　者：Meimei WANG James R. PERKINS 

机构地区：[1]Decision Support, Information System, Beth Israel Deaconess Medical Center, Boston, MA 02120, USA [2]Department of Manufacturing Engineering, Boston University, Boston, MA 02446, USA

出　　处：《Journal of Systems Science and Systems Engineering》2011年第4期400-415,共16页系统科学与系统工程学报（英文版）

摘　　要：This paper discusses a class of interval alignment （IA） scheduling policies, which are particularly effective for the systems that do not have Markovian structure. The numerical results show that IA policies effectively smooth part flows, improve performance and decrease average Work-in-Process （WlP） by adding intermediate delays to the system, The boundary of IA policy is proven and the applications of IA policy in the system with multiple stream arrivals have been discussed. With the combination of release policy, it is practical to implement IA to multiple stream arrival system.This paper discusses a class of interval alignment （IA） scheduling policies, which are particularly effective for the systems that do not have Markovian structure. The numerical results show that IA policies effectively smooth part flows, improve performance and decrease average Work-in-Process （WlP） by adding intermediate delays to the system, The boundary of IA policy is proven and the applications of IA policy in the system with multiple stream arrivals have been discussed. With the combination of release policy, it is practical to implement IA to multiple stream arrival system.

关 键 词：Detailed scheduling policies NON-MARKOVIAN multiple stream interval alignment policies integer linear programming LEA 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] V448.13[自动化与计算机技术—计算机科学与技术]