共查询到19条相似文献,搜索用时 781 毫秒
1.
2.
3.
具有时间窗的局内开放式车辆调度的竞争分析 总被引:1,自引:0,他引:1
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内开放式车辆调度问题.该问题的优化目标为:在服务需求的发布为局内方式的条件下,如何最小化完成整个服务需求序列的时间跨度.建立了该问题的数学模型并对有关的概念和参数进行了定义和说明.研究了当车辆数为1时该问题的竞争分析的有关结果:给出并证明了对于该问题的竞争策略的竞争比下限;针对该局内问题,设计了两种不同的竞争策略,得到了相应的竞争比,并进行了理论证明. 相似文献
4.
局内军车调度的时间优化及其竞争策略 总被引:7,自引:1,他引:6
提出时间目标函数下的局内k-军车调度问题,应用复位策略给出该问题的几种竞争算法:给出了对应的局内k-服务器问题的竞争比的c时的该问题的竞争比为c 1 1/θ的竞争算法;分别给出了当k=n和k=n-1时该问题的竞争比为1和1+1/θ的竞争算法。 相似文献
5.
局内封闭式车辆调度问题及其竞争策略 总被引:8,自引:3,他引:5
基于k-卡车问题和局内运输问题,提出了具有时间窗的局内封闭式车辆调度问题,建立了相关的模型,研究了当车辆数为1时该问题的竞争分析的有关结果,给出了三种不同的竞争策略,得到了相应的竞争比,并进行了理论证明. 相似文献
6.
7.
8.
9.
针对配送中心车型多样、客户需求动态变化且车辆行驶时间依赖配送区域路网速度变化特征的动态车辆路径问题,基于先预优化后动态调整的思想建立了以配送成本最小化为目标的两阶段优化模型.在预优化阶段,设计改进自适应遗传算法获得初始配送方案;在动态调整阶段,综合考虑客户需求变化和配送路网速度的变化,制定连续性和周期性相结合的优化策略,将问题转化为多中心车辆路径问题进行求解.通过实验分析验证了模型与算法的有效性,研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据. 相似文献
10.
11.
12.
基于实际租赁市场中存在着除纯租赁和纯购买外更多租赁形式的现象,提出了二重在线租赁问题.另外,考虑到资金的时间价值不容忽视,给出了考虑复利的二重在线租赁问题最优竞争策略及风险补偿策略,为决策者提供了决策参考.首先,运用竞争分析方法得到确定性最优在线竞争策略及其竞争比.接着,考虑决策者对设备使用时长的概率预期,给出了一定风险容忍度下最优的风险补偿策略.最后,通过数值算例说明利率、风险容忍度和预期概率对最优在线策略的影响,结果表明:在不同的复利率下,风险补偿策略的最优决策时间也不同;决策者风险容忍度越大,预期成功时获得的收益也越大;在给定的风险容忍度下,概率预期的引入对该问题竞争比性能有很大的改善. 相似文献
13.
针对产品或服务市场有协同效应的竞争设施选址问题,首先提出了协同效应的定义和三种不同类型的协同效应函数,并建立了有协同效应的最大俘获选址模型. 对于分段类型的协同函数,分别通过计算试验和理论分析的方法考察了有协同效应的新问题P1与无协同效应的原问题P0最优解之间的关系; 并对原问题P0最优解取不同水平值时,新问题P1最优解是如何随协同效应函数参数的不同而变化做了具体分析,结果对实践有一定的指导意义. 相似文献
14.
可分资产的在线租赁策略及其竞争分析 总被引:2,自引:2,他引:0
胡茂林 《系统工程理论与实践》2011,31(1):144-150
基于现实租赁活动中有许多租赁现象属于连续可分资产的在线租赁问题,应用在线问题之竞争分析的方法讨论了其在线租赁的最优决策方案.首先针对所租赁资产连续可分的特点,提出了风险控制策略.其次通过竞争比理论分析证明了风险控制策略是该问题唯一最优策略,而且得到了最佳竞争比.同时给出了具体租赁过程中每期的购买值和租用值的计算公式,为实际应用提供了方便.最后通过数值分析,进一步阐释和显示了风险控制策略的最优竞争性能. 相似文献
15.
特殊优惠卡问题是租赁问题的推广.应用平均情形竞争分析研究了局内特殊优惠卡问题,理论和数值分析表明概率分布的引入使得竞争分析的性能得到了改善.并对存在市场利率的特殊优惠卡问题进行了讨论,市场利率的引入使得该金融模型更贴近于现实情况.得到两种情形下不同的竞争比,同时竞争比是市场利率的递减函数. 相似文献
16.
基于物价指数上涨的最优在线租赁决策模型 总被引:1,自引:1,他引:0
考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征, 建立了基于物价指数上涨的在线租赁决策模型, 首先分析了该问题的最优离线策略, 其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比. 从提高策略的竞争性能角度出发, 基于风险控制思想, 给出了该问题的随机性最优在线租赁策略及其竞争比, 并运用两人零和博弈分析技巧严格证明了此策略是该问题的唯一随机性最优竞争策略. 进一步指出了确定性和随机性最优策略的竞争性能均随着购买价格上涨而下降, 也随着物价指数上涨而降低. 最后, 结合数值分析发现当存在通货膨胀因素时, 最优决策日期相对提前, 但策略的竞争性能显著降低, 这表明物价指数变动对在线租赁决策具有显著影响. 相似文献
17.
18.
考虑订货时间影响的扩展供应链收入共享契约 总被引:13,自引:0,他引:13
在供应链的渠道协调中,传统的收入共享契约不考虑订货时间的影响,但是在基于时间竞争的时代,时间成为竞争的焦点,时间因素的影响不能被忽视。以供应链渠道成本和市场需求预测依赖于订货时间的收入共享契约为对象,研究扩展的收入共享契约对渠道协调的有效性以及在渠道协调下最优决策问题。证明考虑订货时间影响的收入共享契约能够使供应链渠道得到有效的协调,并建立了这类收入共享契约的最优决策模型,得出最优解存在的条件以及最优解的表达式并分析了需求参数变化对最优决策变量的影响,最后用一个数值实例将扩展的收入共享契约与传统的收入共享契约进行了对比。结果表明,前者能够使渠道成员的收益得到提升。 相似文献
19.
商家在策划优惠卡发行时需要严密论证发行价格和折扣率等因素对消费者消费行为的影响. 利用在线算法和竞争分析理论, 研究了消费者对同时发行的两种优惠卡的在线决策问题. 一方面得到了最优确定性策略及其竞争比; 另一方面构造了一个随机性策略, 得到了最优随机性策略竞争比的一个上界, 并利用Yao引理得到了随机性策略最优竞争比的一个下界. 借助于数值算例, 分析了各因素对在线策略及其竞争比的影响. 研究结果可以为优惠卡发行价格和折扣率的决策提供依据. 相似文献