国家自然科学基金(71071123)
- 作品数：7 被引量：43H指数：5
- 相关作者：徐寅峰张桂清张惠丽苏兵王扬更多>>
- 相关机构：西安交通大学西安工业大学教育部更多>>
- 发文基金：国家自然科学基金长江学者和创新团队发展计划教育部人文社会科学研究基金更多>>
- 相关领域：经济管理社会学更多>>
- 概率预期下在线报童问题的最小风险策略被引量：9
- 2010年
- 报童问题是库存管理中一个基本模型。已有的报童模型主要利用均值-方差方法和期望效用目标方法进行风险的描述和度量。这些方法假设需求分布信息已知,而实际中需求分布信息往往难以完全刻画。本文使用概率预期作为刻画不完全需求分布信息的格式,基于在线风险补偿的思想,为需求分布信息不完全的报童问题建立了最小风险模型。使用该模型设计了最小风险策略,使报童可以根据自己设定的不同收益和未来概率预期选择最优订购量。
- 张桂清徐寅峰
- 关键词：报童问题
- 突发事件日损失变化的应急预案启动时机占线策略
- 2014年
- 针对突发事件日损失变化且持续时间无法预知的应急预案启动时机问题,从占线问题与竞争策略的角度,建立了日损失服从几何分布的应急预案启动时机占线模型,设计几何损失策略,并分析策略的执行效果。最后以湛江禽流感事件为例,验证模型和竞争策略的有效性。
- 苏兵王春嬉
- 关键词：应急预案突发事件
- 应急救援物资紧缺的配送车辆路径选择研究被引量：10
- 2013年
- 针对应急救援物资总量紧缺不能全部满足各点需求量的实际情形,以单个需求点最大缺货量最小为目标,建立基于单个配送中心、车辆数目有限和带时间窗的应急救援物资配送车辆路径选择模型,并讨论了三种不同缺货情形下模型的求解。对于车辆按最短路径行驶也无法在救援时间内到达导致需求点缺货的情形,删除这些需求点的需求量后,如果剩余需求点的需求量不大于物资总量且车辆足够多,可转化为车辆最短路径问题求解;对于物资紧缺无法满足所有需求且车辆足够多的情形,设计时间复杂性为O(mn2)的精确算法A*求解,其中m和n分别为车辆数和需求点数;对于物资紧缺且车辆数目不足无法把全部物资送达需求点的情形,设计时间复杂性为O(n2)的近似算法GA*求解,并分析了算法GA*的近似比。最后结合云南彝良县地震灾区局部路网进行实例分析,验证模型和算法的有效性。
- 苏兵张萌姬浩
- 关键词：运筹学车辆路径
- 在线多租赁选择问题的最优竞争策略被引量：11
- 2012年
- 在线算法与竞争分析是研究信息不确定决策问题的一种新工具,应用该方法研究在线租赁问题是近年来国内外的一个研究热点。传统的在线租赁问题以经典的"雪橇租赁模型"为基础,考虑在线决策者可以选择购买或按单位时间租赁的方式来使用设备。然而现实租赁市场(比如汽车租赁,房屋租赁)往往提供多种租赁方式供在线决策者选择,除了按单位时间进行租赁,通常可以以一个较优惠的价格租赁多个单位时间。在这种现实背景下,本文建立了多种租赁形式下的在线租赁模型,给出了这种租赁模型下的确定性竞争策略,并证明该策略具有最优竞争比。
- 张桂清徐寅峰王扬
- 单向可替代报童问题的最优在线订货策略被引量：4
- 2011年
- 针对需求信息未知的情形,建立了单周期具有单向可替代性的两产品在线订货报童模型,设计了有效的在线订货策略并进行竞争分析,给出了该问题的最优竞争比以及对应的最优订货量。最后通过对相关算例的分析,表明本文所设计的在线策略具有合理性和有效性。
- 翟阳阳徐寅峰张惠丽
- 关键词：报童模型替代率竞争比
- 报童问题的最优竞争比策略及其风险补偿模型被引量：11
- 2011年
- 报童问题是库存管理中一个重要的模型。对报童问题在不同的目标函数和约束条件下的扩展模型已有了大量的研究。已有研究假设产品的需求分布已知,然而,在实际中完全刻画需求分布信息常常是很困难的,因此,部分信息下的报童模型研究近年越来越受到重视。在竞争比分析方法下,对报童问题进行了讨论,建立概率预期下风险补偿模型用于解决部分信息的报童问题。在确定性预期和基本概率预期下,分别为具有风险偏好的报童设计了最优订购策略,使报童可以根据自己不同的风险容忍度和未来预期选择订购策略。
- 张桂清徐寅峰
- 关键词：报童问题风险回报
- 带有预知信息的在线Homing ATSP问题被引量：6
- 2015年
- 针对快递服务网络结构上的非对称性以及可提前获知待服务需求的位置和释放时间的特征,将预知信息引入可返回原点的非对称TSP问题中,提出以服务总成本最小为目标的带有预知信息的在线Homing ATSP问题.分析了该问题竞争比的下界,并且在一般网络图上设计了SSdd(α)算法和PAH-dd算法,分析了算法各自的竞争比.结果表明在线车采取适时等待策略比采取zealous策略更优;并且预知信息越多,在线算法的竞争性能越优.
- 马军平徐寅峰温新刚张惠丽
- 关键词：旅行商问题非对称网络
