占线订单排序D—收益函数下改进的随机策略

• 作者: 张娥 徐寅峰 郑斐峰
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 订单排序 随机策略 竞争比 占线策略
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 93-95
• 页数: 3页
• 分类号: O226
• 字数: 2580字
• 语种: 中文

摘要

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略.针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰	西安交通大学管理学院	138	1984	23.0	37.0
5	张娥	上海财经大学信息管理与工程学院	9	147	5.0	9.0
6	郑斐峰	西安交通大学管理学院	21	281	8.0	16.0