堵塞点可恢复型在线运输车辆的调度策略研究 被引量：7

1

作者 胡茂林 徐寅峰 徐维军 《系统工程学报》 CSCD 北大核心 2006年第5期484-489,共6页

针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位... 针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案,并系统分析了这三种基本策略在竞争性能上的利弊,给出了选择策略及其算法模型.通过对选择策略的竞争比和竞争性能的分析,结果表明选择策略实现了对在线运输车辆的优化调度. 展开更多

关键词 在线问题 贪婪策略 复位策略 等待策略 选择策略 竞争比 竞争性能

下载PDF 职称材料

占线顶点覆盖问题的结构性下界 被引量：7

2

作者 代文强 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第1期134-138,共5页

在实际顶点覆盖选址过程中,经常会遇到如下的情形:在需要服务的边的个数未知的前提下,决策者需要决定在哪里建立初始的设施(或设施集),同时还要求,当新的设施建立后,前面已经建立的设施不能被删除.以往一般建立的模型和算法都是针对静... 在实际顶点覆盖选址过程中,经常会遇到如下的情形:在需要服务的边的个数未知的前提下,决策者需要决定在哪里建立初始的设施(或设施集),同时还要求,当新的设施建立后,前面已经建立的设施不能被删除.以往一般建立的模型和算法都是针对静态选址而言的,这里需要的是满足上述约束的动态选址模型.考虑了占线顶点覆盖问题,给出了一个不需要任何复杂性假设条件下的结构性的下界结果,并通过对一个限制性条件下的占线顶点覆盖问题给出算法并证明竞争性能比结果说明了所作的下界分析是紧的,同时证明了所给出的算法在非多项式时间内是最优的. 展开更多

关键词 占线问题 选址 顶点覆盖 算法 竞争比

原文传递

基于价格可变的占线优惠卡问题及其竞争分析

3

作者 丁黎黎 徐寅峰 《运筹与管理》 CSCD 2007年第5期23-28,共6页

优惠卡问题是租赁问题的一个推广,已往的研究都是考虑只存在一种优惠活动的情况,并给出最优的单阀值购买策略。在本文中,则考虑更接近实际的情况,即存在多种优惠活动的问题,给出了当所有优惠卡价格在有界范围内的双阀值购买策略,分别给... 优惠卡问题是租赁问题的一个推广,已往的研究都是考虑只存在一种优惠活动的情况,并给出最优的单阀值购买策略。在本文中,则考虑更接近实际的情况,即存在多种优惠活动的问题,给出了当所有优惠卡价格在有界范围内的双阀值购买策略,分别给出了其竞争比上下界。最后,通过数值分析说明优惠卡价格和折扣率对消费者购买策略和竞争比的影响。 展开更多

关键词 Bahncard问题 占线问题 竞争算法 双阀值购买策略

下载PDF 职称材料

方格路网车辆路径在线选择模型及竞争分析 被引量：2

4

作者 苏兵 徐寅峰 余水 《交通运输工程学报》 EI CSCD 北大核心 2008年第6期110-115,共6页

为分析城市方格路网遭遇突发性堵塞下的车辆路径选择问题,应用在线问题与竞争策略的方法建模,设计了2种在线路径选择竞争策略,即方向贪婪策略和多选择移动策略,计算了2种策略的竞争性能比。通过策略竞争分析得出:在发生突发性堵塞的情形... 为分析城市方格路网遭遇突发性堵塞下的车辆路径选择问题,应用在线问题与竞争策略的方法建模,设计了2种在线路径选择竞争策略,即方向贪婪策略和多选择移动策略,计算了2种策略的竞争性能比。通过策略竞争分析得出:在发生突发性堵塞的情形下,方向贪婪策略下的费用为最优费用的3倍;利用多选择移动策略在对网络具有实际意义约束条件下的部分情形能够得到最优费用,且在最坏情形下的费用为最优费用的2倍;2种策略的竞争性能比优于以往研究给出的堵塞不可恢复问题竞争比的下界。 展开更多

关键词 交通运输 方格路网 车辆路径 在线问题 竞争分析

原文传递

基于系统最优策略的占线交通流量分配 被引量：2

5

作者 徐寅峰 武小平 苏兵 《系统工程》 CSCD 北大核心 2009年第3期16-20,共5页

针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最... 针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最小。借助于变分不等式对系统最优策略进行了竞争分析,特别地,当路阻函数是系数非负的线性函数时,证明该策略是4-竞争的;当路阻函数是系数非负、度数至多是d的多项式函数时,该策略是(d+)d+1-竞争的,同时给出系统最优策略竞争比的下界是5/3。 展开更多

关键词 占线问题 竞争比 系统最优 流量分配

原文传递

贪婪策略在占线订单加工问题中的竞争分析 被引量：2

6

作者 郑斐峰 徐寅峰 《系统管理学报》 北大核心 2007年第4期417-421,共5页

根据实际生产中订单收益随加工长度变化的一般规律,建立了占线订单加工模型,构建一种贪婪策略并分析它在本模型中的竞争性能。具体证明它在中断订单有、无惩罚两种情形下的竞争比,并讨论了模型中收益函数的参数对竞争比结果的影响。

关键词 贪婪策略 占线问题 订单排序 竞争比

下载PDF 职称材料

基于有限信息的占线设备更新问题及其竞争策略 被引量：2

7

作者 辛春林 陈之华 王璇 《系统工程》 CSSCI CSCD 北大核心 2015年第3期118-122,共5页

传统的占线优化理论分析假设对未来信息一无所知,根据过去和现在的信息进行决策。然而,在现实中有些信息是可以通过统计数据来估计得出或者通过实验方式获得,因此在本文中放松该假设,知道未来的部分信息。比如在汽车更新决策中,未来可... 传统的占线优化理论分析假设对未来信息一无所知,根据过去和现在的信息进行决策。然而,在现实中有些信息是可以通过统计数据来估计得出或者通过实验方式获得,因此在本文中放松该假设,知道未来的部分信息。比如在汽车更新决策中,未来可能投入市场的汽车更新的某些重要参数(如购买成本和行驶成本)可以通过上述方法获得,决策者该如何决策何时更新汽车?优化目标是使竞争比最小,即汽车更新的占线成本和离线成本的比值最小。另外,汽车类大宗设备退出市场时还具有一定的残值,可以通过二手车市场交易来回收部分成本,因此本文将折旧因子引入了模型,给出了一个占线参数策略,得出了相应的竞争比,证明了折旧因子的引入改善了竞争比。 展开更多

关键词 占线问题 有限信息 设备更新 竞争分析

原文传递

基于用户均衡策略的在线交通量分配 被引量：1

8

作者 武小平 《系统工程》 CSSCI CSCD 北大核心 2013年第6期83-86,共4页

针对n次连续的交通量依次到达出发地选择路径到目的地去的问题,本文从在线与竞争策略的角度出发,采用用户均衡分配策略分配流量,当路阻函数是不可分的线性函数时,若c2>(n+1)/n,分配效率是4n2c2/[(n+1)-(n-1)δ]2,若c2≤(n+1)/n,分配... 针对n次连续的交通量依次到达出发地选择路径到目的地去的问题,本文从在线与竞争策略的角度出发,采用用户均衡分配策略分配流量,当路阻函数是不可分的线性函数时,若c2>(n+1)/n,分配效率是4n2c2/[(n+1)-(n-1)δ]2,若c2≤(n+1)/n,分配效率是4n/[2n+2-c2n-(n-1)δ],其中c2、δ是路阻函数雅可比矩阵的非对称度和它的元素接近度。该结果包含了以往研究部分成果,并在此基础上进行了扩展。 展开更多

关键词 在线问题 竞争比 系统最优 流量分配

原文传递

路段权重不确定时占线选择路径

9

作者 武小平 徐寅峰 郑斐峰 《系统工程》 CSCD 北大核心 2009年第5期117-120,共4页

用户打算从出发地s去目的地d,针对路段上的权重无法准确预知就必须做出决策,选择出行路径去目的地的问题。从占线与竞争策略的角度出发进行考虑,设计了最大权最小策略及贪婪策略选择路径,假设路段上的实际权重ωe和最大权重Te满足关系式... 用户打算从出发地s去目的地d,针对路段上的权重无法准确预知就必须做出决策,选择出行路径去目的地的问题。从占线与竞争策略的角度出发进行考虑,设计了最大权最小策略及贪婪策略选择路径,假设路段上的实际权重ωe和最大权重Te满足关系式ωe≥αTe的情形下,证明了这两个策略的竞争比都是1/α,并证明了这两个策略都是最优策略,其中α∈[0,1]。 展开更多

关键词 占线问题 路段权重 竞争分析 竞争比

原文传递

在线时间序列搜索的风险补偿模型

10

作者 张文明 程永席 茹少峰 《运筹学学报》 北大核心 2019年第3期126-134,共9页

对于在线时间序列搜索问题,在假设对未来信息有一定的预期下,提出了在线时间序列搜索的风险补偿模型,进一步研究了模型的求解,给出了模型的一个最优策略,并通过数值计算讨论了最优策略的补偿函数随参数变化规律.数值实验结果表明,随着... 对于在线时间序列搜索问题,在假设对未来信息有一定的预期下,提出了在线时间序列搜索的风险补偿模型,进一步研究了模型的求解,给出了模型的一个最优策略,并通过数值计算讨论了最优策略的补偿函数随参数变化规律.数值实验结果表明,随着风险容忍度的增大与预期区间下限的增大,补偿函数均增大且趋于收敛;随着预期概率的增大与预期区间上限的减少,补偿函数分别增大.研究结果丰富了在线时间序列搜索的理论且具有实际应用价值. 展开更多

关键词 在线问题 时间序列搜索 风险补偿 概率预期

下载PDF 职称材料

有限预知信息的集装箱搬卸占线问题

11

作者 郑斐峰 徐寅峰 《系统工程理论方法应用》 2004年第5期390-394,共5页

提出了有限预知信息的集装箱搬卸占线问题,即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型,针对模型中预知信息的特征提出了贪婪移位策略。运用最坏情形分析方法研究了贪婪移位策略的竞争性能... 提出了有限预知信息的集装箱搬卸占线问题,即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型,针对模型中预知信息的特征提出了贪婪移位策略。运用最坏情形分析方法研究了贪婪移位策略的竞争性能,证明其具有竞争比:(b+w-2)/w。 展开更多

关键词 占线问题 贪婪移位策略 竞争比

原文传递

网络学习环境下问题学习行为分析模型的研究与应用 被引量：9

12

作者 毛刚 刘清堂 +1 位作者 李鹤 范福兰 《电化教育研究》 CSSCI 北大核心 2016年第11期32-37,84,共7页

网络学习行为的监控和分析是为存在风险的学习者提供有效干预的前提。学习分析技术能够跟踪网络学习过程和预警学习风险,但基于数据的分析与反馈只是问题表象的呈现,无法深入剖析问题发生的深层原因。本研究以网络问题学习行为分析与干... 网络学习行为的监控和分析是为存在风险的学习者提供有效干预的前提。学习分析技术能够跟踪网络学习过程和预警学习风险,但基于数据的分析与反馈只是问题表象的呈现,无法深入剖析问题发生的深层原因。本研究以网络问题学习行为分析与干预为核心,结合学习分析与学习历程研究的特点,从实践应用的角度构建了网络问题学习行为分析模型,重塑了网络问题学习行为分析流程。研究者将上述模型应用于指导研究生新生数字文献阅读活动,分析阅读中断和时间管理问题发生的本质,为学生的问题解决提供不同层次的解决策略。实践证明,该模型在发现问题、分析原因和提出干预策略上具有较好的作用。 展开更多

关键词 问题学习行为 学习分析 学习历程研究 分析模型

下载PDF 职称材料

面向在线判题系统的程序设计教学方法的研究与实践 被引量：4

13

作者 林子慧 《无线互联科技》 2021年第15期156-158,共3页

为了改变传统的程序设计教学过程中训练效果不易跟踪,人工判题需要大量人工操作,学生学习积极性不易提高的状况,文章研究并实践了一种应用在线判题系统的程序设计教学方法。通过应用在线判题系统中的题目分类标签、判题结果、小组和比... 为了改变传统的程序设计教学过程中训练效果不易跟踪,人工判题需要大量人工操作,学生学习积极性不易提高的状况,文章研究并实践了一种应用在线判题系统的程序设计教学方法。通过应用在线判题系统中的题目分类标签、判题结果、小组和比赛以及学生解题情况汇总等功能,可以激发了学生学习的能动性,并为教师提供更直观的教学效果可视化工具,从而有效地提高教学质量。 展开更多

关键词 在线判题系统 程序设计教学 教学研究

下载PDF 职称材料

占线决策问题及竞争分析方法 被引量：19

14

作者 徐维军 徐寅峰 +1 位作者 卢致杰 徐金红 《系统工程》 CSCD 北大核心 2005年第5期106-110,共5页

基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论,将相关概念引入经济管理决策问题当中,比较分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷,构建利用占线算法及其竞... 基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论,将相关概念引入经济管理决策问题当中,比较分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷,构建利用占线算法及其竞争分析方法研究占线经济管理决策问题的理论框架,指出在进行占线分析时应注意的要点及分析方法,最后以两个实例加以说明。 展开更多

关键词 占线决策问题 占线算法 竞争分析 竞争比

下载PDF 职称材料

可退货在线租赁竞争分析及其风险回报模型 被引量：14

15

作者 董玉成 徐寅峰 徐维军 《中国管理科学》 CSSCI 2007年第4期28-33,共6页

经典的在线租赁只考虑购买和租赁两种决策行为,当在线租赁方购买设备后,不允许退货。本文假设在线租赁方在选择购买设备后,如果觉得购买设备不划算,可以在任何时候花费一定的代价把设备退还给承租方。通过定义退货费用函数来刻画退货行... 经典的在线租赁只考虑购买和租赁两种决策行为,当在线租赁方购买设备后,不允许退货。本文假设在线租赁方在选择购买设备后,如果觉得购买设备不划算,可以在任何时候花费一定的代价把设备退还给承租方。通过定义退货费用函数来刻画退货行为,本文提出了可退货在线租赁问题,它是经典在线租赁问题的扩展。利用传统的竞争分析方法设计了该问题的竞争策略,分析了策略的竞争性能,并证明该策略能达到竞争比下界(即是最优竞争策略)。同时,在风险回报竞争分析框架下,进一步讨论了上述问题,得到了给定预期和风险下收益最优的竞争策略。 展开更多

关键词 在线租赁 竞争分析 风险回报模型

下载PDF 职称材料

基于物价指数上涨的最优在线租赁决策模型 被引量：11

16

作者 徐维军 胡茂林 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2013年第3期695-704,共10页

考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征,建立了基于物价指数上涨的在线租赁决策模型,首先分析了该问题的最优离线策略,其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比.... 考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征,建立了基于物价指数上涨的在线租赁决策模型,首先分析了该问题的最优离线策略,其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比.从提高策略的竞争性能角度出发,基于风险控制思想,给出了该问题的随机性最优在线租赁策略及其竞争比,并运用两人零和博弈分析技巧严格证明了此策略是该问题的唯一随机性最优竞争策略.进一步指出了确定性和随机性最优策略的竞争性能均随着购买价格上涨而下降,也随着物价指数上涨而降低.最后,结合数值分析发现当存在通货膨胀因素时,最优决策日期相对提前,但策略的竞争性能显著降低,这表明物价指数变动对在线租赁决策具有显著影响. 展开更多

关键词 在线租赁问题 物价指数 在线算法 竞争策略 竞争比

原文传递

可分资产的在线租赁策略及其竞争分析 被引量：10

17

作者 胡茂林 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第1期144-150,共7页

基于现实租赁活动中有许多租赁现象属于连续可分资产的在线租赁问题,应用在线问题之竞争分析的方法讨论了其在线租赁的最优决策方案.首先针对所租赁资产连续可分的特点,提出了风险控制策略.其次通过竞争比理论分析证明了风险控制策略是... 基于现实租赁活动中有许多租赁现象属于连续可分资产的在线租赁问题,应用在线问题之竞争分析的方法讨论了其在线租赁的最优决策方案.首先针对所租赁资产连续可分的特点,提出了风险控制策略.其次通过竞争比理论分析证明了风险控制策略是该问题唯一最优策略,而且得到了最佳竞争比.同时给出了具体租赁过程中每期的购买值和租用值的计算公式,为实际应用提供了方便.最后通过数值分析,进一步阐释和显示了风险控制策略的最优竞争性能. 展开更多

关键词 可分资产 在线租赁问题 风险控制策略 竞争比

原文传递

堵塞恢复时间随机的在线加拿大旅行者问题 被引量：10

18

作者 苏兵 徐寅峰 《系统工程理论与实践》 EI CSCD 北大核心 2005年第10期108-113,共6页

针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为均匀分布下的等待策略和贪婪策略以及相应... 针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为均匀分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较. 展开更多

关键词 堵塞恢复时间随机 在线加拿大旅行者问题 竞争比

原文传递

考虑二手货市场的在线租赁决策与竞争 被引量：9

19

作者 王扬 徐寅峰 +1 位作者 董玉成 徐维军 《系统管理学报》 CSSCI 北大核心 2011年第4期428-432,共5页

以往的在线租赁研究基于Karp提出的"雪橇租赁"模型,其假设当租赁方购买设备后不允许出售。研究了存在二手货市场的在线设备租赁问题,即购买的设备可在二手货市场上出售。讨论了设备在二手货市场出售价格为2种不同情形下问题... 以往的在线租赁研究基于Karp提出的"雪橇租赁"模型,其假设当租赁方购买设备后不允许出售。研究了存在二手货市场的在线设备租赁问题,即购买的设备可在二手货市场上出售。讨论了设备在二手货市场出售价格为2种不同情形下问题的竞争策略。第1种情形,出售价格围绕购买设备的剩余价值(购买价格与价值损耗量之差)上下波动,分析了问题的离线最优解,并证明不存在具有常数竞争性能比的租赁策略。第2种情形为第1种情形的特例,其出售价格完全由购买设备的剩余价值决定,给出一个租赁策略,并证明了该策略为最优策略,其竞争比小于Karp"雪橇租赁"模型中最优策略的竞争比。 展开更多

关键词 在线租赁 二手货市场 竞争分析

下载PDF 职称材料

浅谈电气设备的在线检测问题 被引量：6

20

作者 刘民 慕世友 《山东电力技术》 2003年第6期21-23,共3页

通过对影响电气设备在线检测技术及设备推广的几个主要因素的分析 ,提出了开展好电气设备在线检测应做好的几项工作及现阶段首先应开展好带电测试技术及设备的推广 ,待此项技术及设备成熟后实现电气设备的在线检测。

关键词 电气设备 在线检测 状态检修 电力电子技术

下载PDF 职称材料