|
|||||
|
|
| 占线订单排序D-收益函数下改进的随机策略 | |
| 引用本文： | 郑斐峰,徐寅峰,张娥.占线订单排序D-收益函数下改进的随机策略[J].系统管理学报,2010,19(1). |
| 作者姓名： | 郑斐峰 徐寅峰 张娥 |
| 作者单位： | 1. 西安交通大学,管理学院,西安,710049 2. 西安交通大学,管理学院,西安,710049;西安交通大学,机械制造系统工程国家重点实验室,西安,710049 3. 上海财经大学,信息管理与工程学院,上海,200433 |
| 基金项目： | 国家杰出青年基金资助项目(70525004;国家自然科学基金资助项目，优秀创新群体项目70121001)，教育部博士点新教师基金资助项目 |
| 摘 要： | 对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略.针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4. |
| 关 键 词： | 订单排序 随机策略 竞争比 占线策略 |
An Improved Randomized Strategy for On-line Order Scheduling Problem with D-benevolent Function |
|
| ZHENG Fei-feng,XU Yin-feng,ZHANG E.An Improved Randomized Strategy for On-line Order Scheduling Problem with D-benevolent Function[J].Systems Engineering Theory·Methodology·Applications,2010,19(1). | |
| Authors: | ZHENG Fei-feng XU Yin-feng ZHANG E |
| Institution: | ZHENG Fei-feng~1,XU Yin-feng~(1,2),ZHANG E~3(1.School of Management,Xi\'an Jiaotong University,Xi\'an 710049,China,2.The State Key Lab for Manufacturing Systems Engineering,3.School of Information Management , Engineering,Shanghai University of Finance , Economics,Shanghai 200433,China) |
| Abstract: | For the on-line order scheduling problem where each order has tight deadline and the objective aims to maximize the profit of completed orders,Woeginger(1994) put forward one model with D-benevolent function,and preented an optimal 4-competitive deterministic strategy.The paper will proposed a(2-competitive) randomized strategy.The strategy is much simpler than previous randomized ones and(improves) the previous ratio of 2.4554 by Epstein and Levin(2008). |
| Keywords: | order scheduling randomized strategy competitive ratio on-line strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |