| 有阈值约束的占线订单加工策略及竞争分析 |
| |
| 引用本文： | 徐寅峰,余昇,郑斐峰.有阈值约束的占线订单加工策略及竞争分析[J].系统管理学报,2010,19(5). |
| |
| 作者姓名： | 徐寅峰 余昇 郑斐峰 |
| |
| 基金项目： | 国家杰出青年基金资助项目，国家自然科学基金资助项目，教育部博士点新教师基金资助项目 |
| |
| 摘 要： | 结合生产订单管理的实际情形,将服务质量(QOS)的概念引入订单排序加工问题,并运用占线理论与竞争分析方法对此问题进行建模与剖析。在有QOS要求的模型中,订单收益与订单完成百分比成正比;在实际情况下,只有当订单完成百分比超过一定量时才是有效加工并获得相应收益。因此,构建了具有完成度阈值限制的可中断占线订单加工模型;其次,运用贪婪设计思想给出一个确定性占线策略并证明其具有竞争比(1+3α)/(1+α),其中,α∈2/3,1)是订单完成度阈值参数。
|
| 关 键 词： | 订单排序 完成度阈值 竞争比 占线策略 |
Online Strategy and Competitive Analysis in Order Scheduling Problem with Threshold Bound |
| |
| XU Yin-feng,YU Sheng,ZHENG Fei-feng.Online Strategy and Competitive Analysis in Order Scheduling Problem with Threshold Bound[J].Systems Engineering Theory·Methodology·Applications,2010,19(5). |
| |
| Authors: | XU Yin-feng YU Sheng ZHENG Fei-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
