位置：成果数据库 > 期刊 > 期刊详情页
成对需求占线服务器问题及公平原则策略
  • ISSN号：1007-3221
  • 期刊名称：运筹与管理
  • 时间：0
  • 页码：24-28
  • 语言：中文
  • 分类：C935[经济管理—管理学;社会学] U113[交通运输工程]
  • 作者机构：[1]西安交通大学管理学院,陕西西安710049, [2]饥械制造系统工程国家重点实验室,陕西西安710049
  • 相关基金：国家自然科学基金资助项目（70525004,60736027,70801048）
  • 相关项目：优化理论与技术
作者： 董玉成|武小平|徐寅峰|
关键词： 服务器问题, 占线问题, 竞争分析, 公平原则, server problem, on-line problem, competitive analysis, fair principle
中文摘要：

针对在对称度量空间上多服务需求的k-服务器占线问题，研究问题空间为k＋2（度量空间上有k＋2个顶点，但只有k个服务器）时的一个特例：即在任意时刻都同时有两个服务需求提出。建立了该问题的数学模型，给出了公平原则策略，该策略能使得任意两个服务器完成服务后花费费用之差不大于某个固定常数；进行了相应的策略分析和竞争比的证明，并同工作函数策略进行了比较。

英文摘要：

For the on-line-server problem with multi-request on symmetry metric space, this paper focuses on the case of twin-request ondimension space （possesses vertexes but onlyservers）. The corresponding model is proposed and fair principle strategy, which can ensure the difference of the cost of every two servers is no larger than a fixed constant,is designed. We provide the competitive ratio of fair principle strategy, and compare it with the work function strategy.

同期刊论文项目
网络化水资源与水火电系统的动态优化调度
期刊论文 123 会议论文 71 获奖 12
优化理论与技术
期刊论文 72 会议论文 11 获奖 2
语言环境下群体共识过程的优化研究
期刊论文 18
同项目期刊论文
水火电联合短期调度的混合整数规划方法
基于机会约束规划的风电商日前市场竞标策略
The ski-rental problem with multiple discount options.
Fast Identification of Inactive Security Constraints in SCUC Problems [J].
Optimization Based Production Planning with Hybrid Dynamics and Constraints [J].
Energy-efficient buildings facilitated by microgrid
顾客需求量不确定时生产商的在线数量折扣
博客网络中具有突发性的话题传播模型
Managing reward and risk of the newsboy problem with range information[J].
机会式频谱接入优化问题的研究
网上一口价在线拍卖的定价策略设计
基于收益率的在线租赁策略及其竞争分析
高云龙，高峰，潘金艳，翟桥柱，管晓宏．高耗能企业关口平衡优化调度及其输出功率控制方式．中国电机工程学报，Vol. 30, No. 19, pp.76-83,2010
一种求解QAP 问题的混合嵌套分区优化算法
清明法定假日对交通量的影响研究.
不完全信息下城市交通量分配研究.
交通网络效率损失上界的估计方法.
On solving event-based optimization with average reward over infinite stages
An adaptive sampling algorithm for simulation-based optimization with descriptive complexity prefere
On solving optimal policies for finite-stage event-based optimization
Optimization Based Generation Asset Allocation for Forward and Spot Markets[J].
A Branch and Bound Method to the Continuous Time ModelElevator System with Full Information
Online algorithms for the general k-search problem.
Optimization Based Scheduling for a class of Production Systems with Integral Constraints
A formal model for analyzing drug combination effects and its application in TNF-?-induced NF?B path
单向可替代报童问题的最优在线订货策略.
需水量具有无后效性的在线水库调度研究[J]
基于线性混合整数规划模型的水火电联合短期优化调度[J]
考虑水头影响的梯级水电站群短期优化调度[J]
方格网络上用户均衡行为效率损失研究[J]
路段权重不确定时占线选择路径[J]
基于系统最优级策略的占线交通流量分配[J]
成对需求占线服务器问题及公平原则策略[J]
交通网络最大流关键边[J]
Efficient Simulation Method for General Assembly Systems with Material Handlings Based on Aggregated
Parametric search: three new applications.
一类含积分约束的生产制造系统优化调度
The canadiantraveller problem and its competitive analysis[J].
Online deadline scheduling with preemption penalties.
高耗能企业关口平衡优化调度及其输出功率控制方式
考虑水头影响的梯级水电站群短期优化调度
不完全信息下城市交通量分配研究
清明法定假日对交通量的影响研究
拥挤收费策略设计及其效率损失分析
方格网络上用户均衡行为效率损失研究
基于系统最优策略的占线交通流量分配
交通网络最大流关键边
路段权重不确定时占线选择路径
报童问题的最优竞争比策略及其风险补偿模型
基于方格路网的两车应急救援路径在线选择
在线多租赁选择问题的最优竞争策略
Formulation and a Simulation Based Algorithm for Line-side Buffer Assignment Problem in Systems of G
Finding an anti-risk path between two nodes in undirected graphs[J].
Online scheduling on m uniform machines to minimize total(weighted) completion time
基于强化学习的JLQ模型的直接自适应最优控制.
Minimum-Cost Consensus Models Under Aggregation Operators.
Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a period
Optimal algorithms for the online time series search problem.
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing time
Linear optimization modeling of consistency issues in group decision making based on fuzzy preferenc
Online scheduling to minimize modified total tardiness with an availability constraint
An optimal online algorithm for single machine scheduling with bounded delivery times
基于在线方法的蓝藻危机应急预案启动策略.
太湖水华危机应急预案在线风险补偿启动策略.
基于效用替代率的物资储备量模型与算法.
考虑二手货市场的在线租赁决策与竞争.
单水库在线发电调度策略设计与分析.
在线收益管理的动态售票策略及竞争分析.
报童问题的最优竞争比策略及其风险补偿模型[J].
水库群水电站短期调度的整数规划方法[J]
How much can lookahead help in online single machine scheduling[J].
Fast Unit Commitment Based on Optimal Linear Approximation to Nonlinear Fuel Cost: Error Analysis an
Ordinal Optimization and Quantification of Heuristic Designs[J]
Universal Alignment Probability Revisited[J]
Optimization of Group Elevator Scheduling with Advance Information[J]
Computing the Numerical Scale of the Linguistic Term Set for the 2-Tuple Fuzzy Linguistic Representa
多智能体并行仿真框架
基于强化学习的JLQ模型的直接自适应最优控制
PLC程序测试与验证的研究进展
最小化车辆数的供应商直接配送策略
一种节能混合无线传感器网络MAC协议
考虑能量可实现性的电厂发电经济分配问题模型与求解
Petri网分布式仿真中的冲突问题及解决方法
基于序优化的嵌套分区算法
基于Globus的仿真网格框架的设计与实现
嵌套分割算法在旅行商问题上的应用
Flow shop问题的嵌套分区优化调度方法
关于电网络中负荷均衡时的线损研究
上游水库在线水量调度策略设计与分析
需水量具有无后效性的在线水库调度研究
考虑二手货市场的在线租赁决策与竞争
Production Line Capacity Planning Concerning Uncertain Demands for a Class of Manufacturing Systems with Multiple Products
Managing reward and risk of the newsboy problem with range information
Hybrid evolutionary algorithms in a SVR traffic flow forecasting model
SVR with Hybrid Chaotic Immune Algorithm for Seasonal Load Demand Forecasting
Computing the numerical scale of the linguistic term set for the 2-tuple linguistic representation m
An automatic method to reach consensus in a local context for AHP group decision making
The on-line rental problem under risk-reward model with probabilistic forecast
Minimum cost consensus models under aggregation operators
The Planar Network Representation of Factorizations of Strictly Totally Positive Matrices
语义标度等级矩阵及应用
Selecting the individual scale and prioritization method in the analytic hierarchy process: A 2-tupl
The OWA-based consensus operator under linguistic representation models using position indexes
多阶段占线赁购问题与竞争分析
Consensus models for AHP group decision making under row geometric mean prioritization method
Linear optimization modeling of consistency issues in fuzzy group decision making
On reciprocity indexes in the aggregation of fuzzy preference relations using the OWA operator
带预期的占线周期性折扣租赁策略
网上一口价在线拍卖的定价策略设计
不完全信息下城市交通量分配研究
有阈值约束的占线订单加工策略及竞争分析
Competitive risk management for online Bahncard problem
Optimal algorithms for the online time series search problem
An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing
Parametric search: three new applications
有阈值约束的在线订单加工策略及竞争分析
清明法定假日对交通量的影响研究
不完全信息下城市交通流量分配研究
拥挤收费策略设计及其效率损失分析
占线订单排序 D- 收益函数下改进的随机策略
On the edge l(infinity) radius of Saitou and Nei's method for phylogenetic reconstruction
不确定情形下通信网络最短路径关键点问题
不完全信息下交通网络最短路径关键边问题
不完全信息下交通网络的关键路径问题
New Results for Online Bahncard Problem
方格网络上用户均衡行为效率损失研究
基于系统最优策略的占线交通流量分配
工程项目进度 - 费用优化的占线风险补偿模型
交通网络最大流关键边
路段权重不确定时占线选择路径
交通网络最优安全路径选择模型与算法
多阶段占线赁购问题与竞争分析
城市交通网络中商业街的选址分析与计算
基于价格可变的占线优惠卡问题及其竞争分析
贪婪策略在占线订单加工问题中的竞争分析
On the Online dial-a-ride problem with time-windows
占线中心选址问题及其竞争算法分析
基于预期的占线特殊优惠卡问题与竞争分析
On-line production order scheduling with preemption penalties
Triangulating a convex polygon with fewer number of non-standard bars
住房租赁占线算法及其竞争策略
On consistency of the weighted arithmetical mean complex judgement matrix
可退货在线租赁竞争分析及其风险回报模型
关于电网络中负荷均衡时的线损研究
上游水库在线水量调度策略设计与分析
需水量具有无后效性的在线水库调度研究
考虑二手货市场的在线租赁决策与竞争
Stein损失下BP神经网络分类方法在人脸识别中的应用
占线订单排序C——收益函数下改进的随机策略
企业CEO占线更替的战略选择
两阶段选址优化问题研究
方格路网车辆路径在线选择模型及竞争分析
期刊信息
  • 《运筹与管理》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：俞嘉第
  • 地址：安徽省合肥市合肥工业大学系统工程研究所
  • 邮编：230009
  • 邮箱：xts_or@hfut.edu.cn
  • 电话：0551-2901503
  • 国际标准刊号：ISSN：1007-3221
  • 国内统一刊号：ISSN：34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:11977