位置：成果数据库 > 期刊 > 期刊详情页
在线多租赁选择问题的最优竞争策略
  • ISSN号：1007-3221
  • 期刊名称：运筹与管理
  • 时间：2012.2.2
  • 页码：11-18
  • 分类：F272.3[经济管理—企业管理;经济管理—国民经济]
  • 作者机构：[1]西安交通大学管理学院,陕西西安710049, [2]西安交通大学机械制造系统工程国家重点实验室,陕西西安710049
  • 相关基金：国家自然科学基金项目（71071123）,国家自然科学基金重点项目（60736027）
  • 相关项目：应急管理中群体紧急疏散策略研究
作者： 张桂清|徐寅峰|王扬|
关键词： 决策分析, 竞争策略, 在线算法, 租赁问题, decision analysis, competitive strategy, online algorithm, leasing problem
中文摘要：

在线算法与竞争分析是研究信息不确定决策问题的一种新工具,应用该方法研究在线租赁问题是近年来国内外的一个研究热点。传统的在线租赁问题以经典的＂雪橇租赁模型＂为基础,考虑在线决策者可以选择购买或按单位时间租赁的方式来使用设备。然而现实租赁市场（比如汽车租赁,房屋租赁）往往提供多种租赁方式供在线决策者选择,除了按单位时间进行租赁,通常可以以一个较优惠的价格租赁多个单位时间。在这种现实背景下,本文建立了多种租赁形式下的在线租赁模型,给出了这种租赁模型下的确定性竞争策略,并证明该策略具有最优竞争比。

英文摘要：

The online algorithm and competitive analysis provides a powerful tool to deal with uncertain decision making problems.Applying this tool,many researchers study rental problems in details.These studies are on the basis of Karp ＇s ski-rental model,and the player only has two choices： lease or buy.And the algorithm needs to decide when to switch from renting to buying.However,in realistic rental markets（e.g.vehicle rental market,house rental market）,the player often has multiple rental options.In this paper,we construct a rental model with multiple options,and present an online deterministic algorithm for this problem with a matching lower bound.

同期刊论文项目
网络化水资源与水火电系统的动态优化调度
期刊论文 123 会议论文 71 获奖 12
应急管理中群体紧急疏散策略研究
期刊论文 32 会议论文 9
同项目期刊论文
The k-Canadian Travelers Problem with communication
紧急疏散中最优抗出错路径选择模型与算法
面对单客户的生产与配送二级供应链协同调度探讨
批加工生产配送二级供应链协同调度
Competitive strategies for an online generalized assignment problem with a service consecution const
基于时间和路径偏好的交通流分配模型与诱导策略
Online algorithms for the multiple time series search problem
单向可替代报童问题的最优在线订货策略
报童问题的最优竞争比策略及其风险补偿模型
基于满意度的预约门诊排队策略研究
基于方格路网的两车应急救援路径在线选择
Online interval scheduling on a single machine with finite lookahead
Online inventory replenishment scheduling of temporary orders
钢铁企业副产煤气在线均衡分配及其竞争分析
Maximum expert consensus models with linear cost function and aggregation operators
An efficient FPRAS type group testing procedure to approximate the number of defectives
Online algorithms for the general k-search problem
最小化车辆数的供应商直接配送策略
突发事件日损失变化的应急预案启动时机占线策略
航空收益管理价格和座位在线联合控制策略
基于预知信息和实时服务选择的在线TSP问题
基于出租车停靠行为的城市道路交通流模型及仿真
基于城市高架桥入口处抢道行为的交通流模型
考虑黄灯驾驶行为的城市交叉口微观仿真
行人从众过街对机动车流延误影响分析
基于城市清洁车作业行为的移动瓶颈建模与仿真
水火电联合短期调度的混合整数规划方法
基于机会约束规划的风电商日前市场竞标策略
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
期刊信息
  • 《运筹与管理》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：俞嘉第
  • 地址：安徽省合肥市合肥工业大学系统工程研究所
  • 邮编：230009
  • 邮箱：xts_or@hfut.edu.cn
  • 电话：0551-2901503
  • 国际标准刊号：ISSN：1007-3221
  • 国内统一刊号：ISSN：34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:11977