具有服务等级的两台同型机实时在线排序  

Online hierarchical service scheduling on two identical machines with release times

作　　者：侯丽英[1] 

机构地区：[1]南京农业大学理学院,南京210095

出　　处：《运筹学学报》2016年第2期49-58,共10页Operations Research Transactions

基　　金：国家自然科学基金(No.11426133);南京农业大学青年科技创新基金(No.0506J0116)

摘　　要：考虑具有服务等级的两台同型机在线排序问题,其中工件带有到达时间,目标为最小化最大完工时间,设计了竞争比为7/4的在线算法.This paper considers online scheduling problem on two identical machines under a grade of service,where jobs arrive online over time.The objective is to minimize the maximum completion time.We propose an online algorithm with competitive ratio 7/4.

关 键 词：在线排序 服务等级 到达时间 竞争比 

分 类 号：O223[理学—运筹学与控制论]