摘要：结合生产订单管理的实际情形,将服务质量（QOS）的概念引入订单排序加工问题,并运用占线理论与竞争分析方法对此问题进行建模与剖析。在有QOS要求的模型中,订单收益与订单完成百分比成正比;在实际情况下,只有当订单完成百分比超过一定量时才是有效加工并获得相应收益。因此,构建了具有完成度阈值限制的可中断占线订单加工模型;其次,运用贪婪设计思想给出一个确定性占线策略并证明其具有竞争比（1＋3α）/（1＋α）,其中,α∈[2/3,1）是订单完成度阈值参数。

关键词：订单排序 完成度阈值 竞争比 占线策略 

单位：西安交通大学管理学院 西安710049 西安交通大学机械制造系统工程国家重点实验室 西安710049