国家教育部博士点基金(20070698053)
- 作品数：3 被引量：5H指数：2
- 相关作者：郑斐峰徐寅峰张娥余昇更多>>
- 相关机构：西安交通大学上海财经大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域：理学更多>>
- 占线订单排序D-收益函数下改进的随机策略被引量：4
- 2010年
- 对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略。针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4。
- 郑斐峰徐寅峰张娥
- 关键词：竞争比
- 有阈值约束的占线订单加工策略及竞争分析被引量：3
- 2010年
- 结合生产订单管理的实际情形,将服务质量(QOS)的概念引入订单排序加工问题,并运用占线理论与竞争分析方法对此问题进行建模与剖析。在有QOS要求的模型中,订单收益与订单完成百分比成正比;在实际情况下,只有当订单完成百分比超过一定量时才是有效加工并获得相应收益。因此,构建了具有完成度阈值限制的可中断占线订单加工模型;其次,运用贪婪设计思想给出一个确定性占线策略并证明其具有竞争比(1+3α)/(1+α),其中,α∈[2/3,1)是订单完成度阈值参数。
- 徐寅峰余昇郑斐峰
- 关键词：竞争比
- 占线订单排序C——收益函数下改进的随机策略被引量：1
- 2009年
- 对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger(1994)提出了完工收益与订单长度满足C——收益函数关系的一类模型,并给出了竞争比为4的最优确定性策略。本文针对该模型设计了一个简单的随机策略,并证明其具有竞争比2。该策略明显简单于已有的各种随机策略;同时,本文结论大大改进了Seiden(1998)所给出的当前最好竞争比3.732。
- 郑斐峰徐寅峰张娥
- 关键词：竞争比
