具有服务等级的平行机在线排序问题研究

项目名称： 具有服务等级的平行机在线排序问题研究

项目编号： No.11426133

项目类型： 专项基金项目

立项/批准年度： 2015

项目学科： 数理科学和化学

项目作者： 侯丽英

作者单位： 南京农业大学

项目金额： 3万元

中文摘要： 本项目主要研究具有服务等级的平行机在线排序问题。首先，研究具有服务等级的同类机在线机器负载平衡问题；其次，考虑目标为最小化最大完工时间的具有服务等级的同类机在线排序问题；最后，讨论具有服务等级的同型机按时在线排序问题。对这些问题，分别设计有效的在线算法，从而可以为管理者提供更有效的生产服务策略。

中文关键词： 排序；服务等级；拒绝费用；在线算法；竞争比

英文摘要： In this project, we mainly study the online hierarchical service scheduling problems on parallel machines. Firstly, we study online hierarchical scheduling problem for load balancing on uniform machines; Secondly, we consider online hierarchical scheduling problem on uniform machines to minimize makespan; Finally, we discuss online hierarchical scheduling problem on identical machines with release dates. For these problems, we design effective online algorithms respectively, which can provide more efficient service strategy for managers.

英文关键词： Scheduling；Hierarchy；Rejection cost；Online algorithm；Competitive ratio