有阈值约束的占线订单加工策略及竞争分析

作者：徐寅峰; 余昇; 郑斐峰

来源：系统管理学报, 2010, (05): 571-576.

• 订单排序
• 完成度阈值
• 竞争比
• 占线策略 order scheduling
• completion degree threshold
• competitive ratio
• online strategy

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

• 单位
  西安交通大学; 西安交通大学机械制造系统工程国家重点实验室