价格连续型局内设备赁购问题的竞争分析 被引量：28

1

作者 马卫民 陈国青 《系统工程理论与实践》 EI CSCD 北大核心 2006年第4期90-96,共7页

基于局内算法分析领域中的On-line Ski问题,提出了局内设备赁购决策问题.建立了价格连续型的该问题的数学模型,针对购价恒定的情形和一般情形分别设计了B价赁购策略和赁购平衡策略(Renting-Buying Balance Strategy),给出了相应的竞争比... 基于局内算法分析领域中的On-line Ski问题,提出了局内设备赁购决策问题.建立了价格连续型的该问题的数学模型,针对购价恒定的情形和一般情形分别设计了B价赁购策略和赁购平衡策略(Renting-Buying Balance Strategy),给出了相应的竞争比,并进行了理论证明.得到了价格连续型问题的竞争比下限,并给出理论证明.讨论了所得结果在现实经济管理活动中的应用,并指出了进一步的研究方向. 展开更多

关键词 局内问题 竞争策略 竞争比 设备赁购

原文传递

局内车辆选线问题和竞争策略分析 被引量：16

2

作者 朱志军 徐寅峰 刘春草 《系统工程学报》 CSCD 2003年第4期324-330,共7页

将现实物流配送中所遇到的问题抽象为一个局内车辆选线问题,考虑堵塞点动态产生、一个个遇到的情况下的车辆调度方案.经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),在条件发生变化时就会失去其最优性.而论文所考... 将现实物流配送中所遇到的问题抽象为一个局内车辆选线问题,考虑堵塞点动态产生、一个个遇到的情况下的车辆调度方案.经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),在条件发生变化时就会失去其最优性.而论文所考虑的竞争算法能使得调度方案对于变化因素的每一个特例得到的解离最优方案给出的解总在一定范围之内.不仅设计了解决局内车辆选线问题的竞争算法:贪婪策略和复位策略,分析了不同情况下算法各自的竞争比,而且给出了此问题的竞争比下界. 展开更多

关键词 最优化问题 局内车辆选线问题 竞争策略分析 贪婪策略 复位策略

下载PDF 职称材料

局内封闭式车辆调度问题及其竞争策略 被引量：11

3

作者 马卫民 王刊良 《系统工程理论与实践》 EI CSCD 北大核心 2004年第9期72-78,共7页

　基于k-卡车问题和局内运输问题,提出了具有时间窗的局内封闭式车辆调度问题,建立了相关的模型,研究了当车辆数为1时该问题的竞争分析的有关结果,给出了三种不同的竞争策略,得到了相应的竞争比,并进行了理论证明.

关键词 局内问题 竞争策略 竞争比 车辆调度

原文传递

随机旅行时间局内车辆路径问题的模型及其算法 被引量：7

4

作者 张杨 黄庆 卜祥智 《管理工程学报》 CSSCI 2006年第3期82-84,103,共4页

人们在生活中会经常遇到随机旅行时间的局内车辆路径问题,如现实物流配送中的交通堵塞现象。文章在Laporte等的研究基础上,提出了一个考虑堵塞点动态产生、一个个遇到,堵塞时间为随机变量的模型,并构造了求解该模型的算法。

关键词 车辆路径问题 局内问题 随机旅行时间 模型 算法

下载PDF 职称材料

局内故障产品处理问题与竞争算法 被引量：8

5

作者 辛春林 崔文田 徐寅峰 《系统工程》 CSCD 北大核心 2003年第3期95-100,共6页

提出和研究局内故障产品处理问题。该问题是故障产品序列如何以局内方式 (即在未知故障产品损坏程度的状况下 )进行处理 (返修还是报废 ) ,使得处理故障产品的损失最小。设计解决该问题的竞争算法 ,证明采用优先返修策略 (PRRS ) ,竞... 提出和研究局内故障产品处理问题。该问题是故障产品序列如何以局内方式 (即在未知故障产品损坏程度的状况下 )进行处理 (返修还是报废 ) ,使得处理故障产品的损失最小。设计解决该问题的竞争算法 ,证明采用优先返修策略 (PRRS ) ,竞争比为 2 - λγ · λω1;采用优先返修策略 (PRRS ) ,竞争比为 2 - λη+λ · λω1;最后 ,对局内故障产品处理问题的两种算法做出了比较并相应的给出了比较结果。 展开更多

关键词 企业 产品质量 质量管理 故障产品处理 竞争算法

下载PDF 职称材料

物流配送管理中的路径优化问题研究 被引量：5

6

作者 陈辉 刘春草 朱志军 《西安电子科技大学学报（社会科学版）》 2006年第5期16-20,共5页

经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题... 经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题的一个逆向标号算法,将它与传统算法进行了比较和分析,并针对实际中的物流配送管理中路径优化问题,按照不同的算法分别进行了详细的阐述与分析。 展开更多

关键词 局内问题 最短路 逆向标号算法

下载PDF 职称材料

有限使用寿命情形下局内设备的赁购决策 被引量：5

7

作者 马卫民 徐博 黄卉 《系统管理学报》 CSSCI 2013年第4期513-517,共5页

局内设备赁购模型(RBP)是局内问题中被广泛研究和应用的经典模型。但在该模型以往的研究中,都假设设备的使用寿命无限长,这导致了模型本身的一些不足。为此,提出了有限使用寿命情况下的局内设备赁购模型。研究意外地发现,考虑设备寿命后... 局内设备赁购模型(RBP)是局内问题中被广泛研究和应用的经典模型。但在该模型以往的研究中,都假设设备的使用寿命无限长,这导致了模型本身的一些不足。为此,提出了有限使用寿命情况下的局内设备赁购模型。研究意外地发现,考虑设备寿命后,最优策略组合中可能不存在"购买行为"(M<2 N时),这在经典设备赁购模型中是不可能的;在考虑了设备寿命之后,租赁方的最优决策将与出租方的利润有关,这也是经典模型所忽略的。最后,对有限寿命设备赁购模型的经济意义和具体应用进行了说明。 展开更多

关键词 局内问题 设备赁购 竞争比 竞争策略 有限使用寿命

下载PDF 职称材料

双人合作的在线雪橇租赁问题 被引量：2

8

作者 马卫民 徐博 +1 位作者 黄卉 陈香堂 《运筹与管理》 CSSCI CSCD 北大核心 2013年第4期12-19,共8页

以往的文献只研究了单人雪橇租赁问题,本文将雪橇租赁问题扩展到了双人合作情形.研究了两个在线决策者的合作博弈模型,给出了TBS策略和BCS策略,并求出了双方收益分配的纳什均衡解.结论显示,TBS策略具有最小竞争比,但基于该策略的合作却... 以往的文献只研究了单人雪橇租赁问题,本文将雪橇租赁问题扩展到了双人合作情形.研究了两个在线决策者的合作博弈模型,给出了TBS策略和BCS策略,并求出了双方收益分配的纳什均衡解.结论显示,TBS策略具有最小竞争比,但基于该策略的合作却不稳定,需要契约维持;BCS策略不具有最小竞争比,却是占优策略,基于该策略的合作是稳定的。因此存在合作可能的情况下,选择BCS策略的合作总比非合作要好。文章第4节详细的比较了TBS策略和BCS策略。此外,文章还得到了一个有意思的发现,随着参与人的增加,竞争比是有可能不上升的.这一发现与经典的在线问题(如k-server问题)的结论不一样,在k-server问题中,随着参与者(服务器)的增加,竞争比会呈线性提高》。 展开更多

关键词 运筹学 在线问题 雪橇租赁 双人合作博弈 测度 竞争比

下载PDF 职称材料

带时间窗的局内开放式车调度问题的竞争分析 被引量：2

9

作者 戴敏 徐寅峰 +1 位作者 董玉成 杜源江 《系统工程》 CSCD 北大核心 2006年第4期93-96,共4页

对于带时间窗的局内车辆调度问题,以往文献的研究都是关于k=1的单车调度,其开放式情形下最好的竞争比为4。针对该问题本文进行了开放式情形下多辆车(k≥2)调度的研究分析,设计了解决该问题的竞争算法,并证明了其竞争比为3.5。同时本文... 对于带时间窗的局内车辆调度问题,以往文献的研究都是关于k=1的单车调度,其开放式情形下最好的竞争比为4。针对该问题本文进行了开放式情形下多辆车(k≥2)调度的研究分析,设计了解决该问题的竞争算法,并证明了其竞争比为3.5。同时本文分析了该问题的一种特殊情形——单车调度问题,可证明其竞争比为3,优于已有结果。 展开更多

关键词 局内问题 竞争策略 竞争比 车辆调度

下载PDF 职称材料

成对需求的局内k-服务器问题及其工作函数策略 被引量：3

10

作者 马卫民 陈国青 《系统工程理论与实践》 EI CSCD 北大核心 2005年第7期98-104,共7页

　提出了多需求的k 服务器问题,建立了数学模型.研究了问题空间为k+2时的一个特例:即在任一时刻点都同时有两个服务需求提出.给出了此特例的工作函数策略,进行了相应的策略分析并给出了竞争比的证明.关于成对及多需求k 服务器问题的一... 　提出了多需求的k 服务器问题,建立了数学模型.研究了问题空间为k+2时的一个特例:即在任一时刻点都同时有两个服务需求提出.给出了此特例的工作函数策略,进行了相应的策略分析并给出了竞争比的证明.关于成对及多需求k 服务器问题的一般情形的策略设计及理论证明仍然是公开问题. 展开更多

关键词 局内问题 成对需求 工作函数 竞争比

原文传递

一条路上的在线货车调度及其竞争分析 被引量：3

11

作者 辛春林 崔文田 徐寅峰 《系统工程学报》 CSCD 北大核心 2006年第5期470-475,共6页

一条路上的货车调度问题是线上的在线服务器问题的推广.决策者必须以在线方式做出决策,即已知现在和过去的信息而对未来一无所知情况下决策如何调度货车完成服务需求.优化目标是使竞争比最小.本文分空载和实载两种情行进行了讨论,对每... 一条路上的货车调度问题是线上的在线服务器问题的推广.决策者必须以在线方式做出决策,即已知现在和过去的信息而对未来一无所知情况下决策如何调度货车完成服务需求.优化目标是使竞争比最小.本文分空载和实载两种情行进行了讨论,对每种情形分别提出两种不同的竞争策略,得到了相应的竞争比;最后,对本文中给出的问题P3的两种竞争算法作了比较并得出了结果. 展开更多

关键词 在线问题 一条路上的货车调度 竞争算法 竞争比

下载PDF 职称材料

局内电梯调度问题与竞争算法 被引量：2

12

作者 应柏安 XU Yin-feng +1 位作者 徐寅峰 朱云 《航空计算技术》 2001年第2期47-50,共4页

经典的优化理论大多是在已知条件不变的基础上给出最优方案 (即最优解 ) ,其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法 ,它在变化因素的每一个特例中都能给出一个方案 ,使得这一方案... 经典的优化理论大多是在已知条件不变的基础上给出最优方案 (即最优解 ) ,其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法 ,它在变化因素的每一个特例中都能给出一个方案 ,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内。本文首先提出了局内电梯调度问题 ,设计了解决该问题的两个不同的竞争算法 ,并证明了这两个竞争算法的竞争比分别为k+2 和n-k +1,其中k为电梯的个数 ,n为楼层数。 展开更多

关键词 局内问题 优化竞争算法 竞争比 电梯调度问题

下载PDF 职称材料

局内状态下的进货管理问题及其竞争分析

13

作者 刘春草 陈辉 朱志军 《运筹与管理》 CSCD 2005年第5期24-29,共6页

局内进货管理问题是指在未来商品的需求不确定,对未来不作预测的情况下如何决策什么时候及购进多少货物的问题。如果我们用πODPT表示局外问题的最优解,πAD表示局内算法A的最优解,那么竞争比可以表示为sup(πODPT/πAD),其中D表示任意... 局内进货管理问题是指在未来商品的需求不确定,对未来不作预测的情况下如何决策什么时候及购进多少货物的问题。如果我们用πODPT表示局外问题的最优解,πAD表示局内算法A的最优解,那么竞争比可以表示为sup(πODPT/πAD),其中D表示任意的需求序列。决策者的目标是使得竞争比尽可能的最小。本文首先建立了一个简化的局内库存管理模型,在知道M和m(未来需求最大值和最小值)基础上设计了两种局内策略FNA和PDBA。讨论并证明了对于固定购买数量的竞争策略,我们给出的FNA策略具有最优的竞争比。而后分析了策略PDBA在需求满足各种不同情况下的竞争比。 展开更多

关键词 局内问题 库存管理 竞争算法 竞争比

下载PDF 职称材料

局内车辆选线问题的比较策略及其竞争比分析 被引量：2

14

作者 胡茂林 《宁夏大学学报（自然科学版）》 CAS 北大核心 2005年第3期207-210,共4页

对现实物流配送中遇到的无法预测的线路堵塞问题,建立了具有堵塞点的局内车辆选线问题的数学模型,并分别介绍了局内运输车辆调度的贪婪策略和复位策略.在全面分析了这2种基本策略在竞争性能上的优劣之后,给出了比较策略及其算法模型.最... 对现实物流配送中遇到的无法预测的线路堵塞问题,建立了具有堵塞点的局内车辆选线问题的数学模型,并分别介绍了局内运输车辆调度的贪婪策略和复位策略.在全面分析了这2种基本策略在竞争性能上的优劣之后,给出了比较策略及其算法模型.最后,讨论了该策略的竞争性能.结果表明,比较策略实现了对局内运输车辆的优化调度. 展开更多

关键词 局内问题 贪婪策略 复位策略 比较策略 竞争比

下载PDF 职称材料

占线试销产品的配送问题与竞争策略 被引量：1

15

作者 辛春林 徐寅峰 崔文田 《预测》 CSSCI 2006年第5期75-80,共6页

本文提出和研究了占线试销产品的配送问题P。设计了两种竞争策略,证明采用贪婪策略,竞争比为2+2λ.n-kk;采用公平策略,竞争比为(1+λ)(1+「log(nk)﹁),其中n为初始时货物的数量,k为提出供货需求的经销商数,λ为离厂家最远和最近的经销... 本文提出和研究了占线试销产品的配送问题P。设计了两种竞争策略,证明采用贪婪策略,竞争比为2+2λ.n-kk;采用公平策略,竞争比为(1+λ)(1+「log(nk)﹁),其中n为初始时货物的数量,k为提出供货需求的经销商数,λ为离厂家最远和最近的经销商的距离比。随后又分析并得出该问题的退化型—问题P1的结果。最后,对这两种竞争策略的优劣进行了比较。 展开更多

关键词 占线问题 试销产品配送 竞争策略 竞争分析

下载PDF 职称材料

直线上的k-配送小车调度问题与竞争策略 被引量：1

16

作者 辛春林 崔文田 +1 位作者 衣方磊 马卫民 《系统工程》 CSCD 北大核心 2005年第5期25-28,共4页

提出和研究了直线上的局内k-配送小车调度问题。应用复位策略,竞争比为k+2;设计了解决该问题的竞争算法,证明采用局部双覆盖策略LocalDoubleCoverageStrategy(LDCS)的竞争比为k.最后,简单地分析了该问题的一个特例——局内电梯调度问题... 提出和研究了直线上的局内k-配送小车调度问题。应用复位策略,竞争比为k+2;设计了解决该问题的竞争算法,证明采用局部双覆盖策略LocalDoubleCoverageStrategy(LDCS)的竞争比为k.最后,简单地分析了该问题的一个特例——局内电梯调度问题,得出了比较结果。 展开更多

关键词 局内问题 直线上的k-配送小车 局部双覆盖策略 竞争算法

下载PDF 职称材料

成对需求占线服务器问题及公平原则策略

17

作者 武小平 徐寅峰 董玉成 《运筹与管理》 CSCD 北大核心 2009年第5期24-28,共5页

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

关键词 服务器问题 占线问题 竞争分析 公平原则

下载PDF 职称材料

基于凸情形下在线设备更新问题的竞争分析 被引量：6

18

作者 辛春林 陈剑 刘天亮 《系统工程理论与实践》 EI CSCD 北大核心 2009年第11期145-151,共7页

市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新?即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运... 市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新?即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运行成本总和最小.首先讨论了离线设备更新问题,给出了两种算法并分析了算法复杂度.其后,讨论了凸情形下在线设备更新问题,给出了临界值策略,得出了竞争比为6,证明该策略要优于原有的策略. 展开更多

关键词 在线问题 设备更新 竞争分析 竞争比

原文传递

基于优惠合同的在线租赁策略设计 被引量：6

19

作者 徐维军 董鹏翠 彭子衿 《运筹与管理》 CSSCI CSCD 北大核心 2019年第3期183-190,共8页

近年来租赁行业竞争日益激烈,租赁企业为了吸引客户有时会开展一些优惠活动。针对这一现状,本文讨论了存在优惠合同时承租方的在线租赁决策问题,其中假设该优惠合同给予承租方一次以比较优惠的价格连续租赁设备多期的机会。首先,分析了... 近年来租赁行业竞争日益激烈,租赁企业为了吸引客户有时会开展一些优惠活动。针对这一现状,本文讨论了存在优惠合同时承租方的在线租赁决策问题,其中假设该优惠合同给予承租方一次以比较优惠的价格连续租赁设备多期的机会。首先,分析了存在优惠合同时的最优离线策略。其次,利用在线算法和竞争比理论分别设计了承租方放弃优惠合同和签订优惠合同两种情形下的最优在线策略及最优竞争比。最后,通过汽车租赁优惠的数值算例说明选择签订优惠合同是更好的策略,进一步给出了签订优惠合同和购买设备的最佳时间。 展开更多

关键词 在线租赁问题 优惠合同 在线算法 竞争比

下载PDF 职称材料

通胀市场下的风险补偿在线租赁策略设计 被引量：2

20

作者 刘幼珠 徐维军 胡茂林 《运筹与管理》 CSSCI CSCD 北大核心 2013年第4期175-181,共7页

考虑到实际租赁市场中设备的租赁和购买价格随着时间推移持续上涨的特征,研究了通货膨胀市场中的租赁问题在有利率情形下的在线竞争策略,并建立了相应的概率预期的风险补偿模型。首先运用在线算法和竞争分析理论设计了该问题的最优竞争... 考虑到实际租赁市场中设备的租赁和购买价格随着时间推移持续上涨的特征,研究了通货膨胀市场中的租赁问题在有利率情形下的在线竞争策略,并建立了相应的概率预期的风险补偿模型。首先运用在线算法和竞争分析理论设计了该问题的最优竞争策略,并给出最优竞争比。接着,在风险补偿竞争分析框架下,进一步讨论该问题,投资者可以控制风险,根据自己不同的风险容忍度和未来预期选择补偿最大的租赁策略;也可以根据给定的补偿收益约束选择风险最小的策略。最后通过数值分析,验证了相关结论的正确性,也表明了基于概率预期的风险补偿策略大大改善了该租赁问题的竞争比性能。 展开更多

关键词 在线租赁问题 风险补偿 竞争分析 通货膨胀 市场利率

下载PDF 职称材料