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

作     者：郑斐峰 徐寅峰 张娥 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,Xi’an 710049,China;3.School of Information Management and Engineering,Shanghai University of Finance and Economics,Shanghai 200433,China)

作者机构：西安交通大学管理学院西安710049 西安交通大学机械制造系统工程国家重点实验室西安710049 上海财经大学信息管理与工程学院上海200433 

基　　金：国家杰出青年基金资助项目(70525004) 国家自然科学基金资助项目(70702030 70602031) 优秀创新群体项目(70121001) 教育部博士点新教师基金资助项目(20070698053) 

出 版 物：《系统管理学报》 (Journal of Systems & Management)

年 卷 期：2010年第19卷第1期

页      码：93-95页

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

主 题 词：订单排序 随机策略 竞争比 占线策略 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

馆 藏 号：203487393...