检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

价格数量折扣下多阶段报童问题的在线策略

运筹学学报 2018年第3期22卷 37-48页

作者：张永钟惠芬张卫国徐维军张群广东工业大学管理学院广州510520 华南理工大学工商管理学院广州510006 广东外语外贸大学金融学院广州510006

价格数量折扣可以提高订购量,是库存决策中的一个重要因素.特别地,当订购量达到一定水平时,价格折扣才会发生.应用理论计算机科学兴起的弱集成算法,研究具有这种价格数量折扣的多阶段报童问题的在线策略.弱集成算法是一种在线序列决策算... 详细信息

价格数量折扣可以提高订购量,是库存决策中的一个重要因素.特别地,当订购量达到一定水平时,价格折扣才会发生.应用理论计算机科学兴起的弱集成算法,研究具有这种价格数量折扣的多阶段报童问题的在线策略.弱集成算法是一种在线序列决策算法,其主要特点是不对未来输入做任何统计假设,克服了报童问题研究中需要对需求做概率假设的困难.主要将弱集成算法应用到固定订购量的专家策略,给出了价格数量折扣下多阶段报童问题的具体在线策略;得到了该在线策略相对于最优专家策略的理论保证.进一步将回收价值和缺货损失费引入,给出了推广的在线策略及其理论结果.最后应用数值算例说明了给出的在线策略具有较好的竞争性能.

关键词：价格数量折扣多阶段报童问题弱集成算法在线策略竞争性能分析

在线全文

学校读者我要写书评

暂无评论

取货需求不确定的VRPSDP在线策略研究

取货需求不确定的VRPSDP在线策略研究

作者：任宏光西安工业大学

学位级别：硕士

VRPSDP(Vehicle routing problem with simultaneous pickup and delivery,同时取送货车辆路径选择问题)是学术界和物流业关注的热点问题。现有对同时取送货车辆路径选择问题的理论成果一般假设送货量和取货量完全已知,建立静态优化模型... 详细信息

VRPSDP(Vehicle routing problem with simultaneous pickup and delivery,同时取送货车辆路径选择问题)是学术界和物流业关注的热点问题。现有对同时取送货车辆路径选择问题的理论成果一般假设送货量和取货量完全已知,建立静态优化模型,设计启发式算法进行求解,但实际中取货量可能是不确定的;对于取货量不确定的研究,通常假设取货量服从某一分布,寻求平均意义上的最优方案,这可能给出离实际最优解相距甚远的解,无法满足实际需求。针对现有研究不足,本文考虑取货需求不确定的情形,采用在线问题与竞争策略的理论与方法,从取货需求无法预知和有限预知两个角度进行研究,设计在线策略,分析策略的不同情形证明竞争比并分析策略的执行效果,为物流运输公司制定路径选择方案提供决策依据。主要工作和创新性成果如下。针对取货需求不确定的同时取送货车辆路径问题,考虑车辆对需求点取货量无法预知且每个需求点只能服务一次的情形,在完成送货任务的前提下,以取回的货物尽可能多为目标,建立在线车辆路径选择模型,分析中途不可卸货和中途可卸货两种情形,并针对两种不同情形分别设计先多后少策略和剩余空间可调策略。证明中途不可卸货情形下先多后少策略竞争比为1/(β-α-(n-1)λ),已取货物中途可卸情形下剩余空间可调策略的竞争比为1/(β-α),比较分析表明已取货物中途可卸情形下剩余空间可调策略的执行效果要好于中途不可卸货情形下先多后少策略。最后通过实例分析验证两种策略的有效性。针对取货需求不确定的同时取送货车辆路径选择问题,考虑车辆对需求点取货量有限预知,即车辆从配送中心出发且在出发前已知每个需求点的送货量,但只有到达某一需求点时才能获知该需求点和下一个即将到达需求点的取货量,在每个需求点只服务一次且完成所有需求点送货任务回到配送中心的情形下,以取回的货物总量尽可能地多为目标,建立取货需求有限预知的同时取送货车辆在线路径选择模型,分析中途不可卸货和中途可卸货两种情形,并针对两种不同情形分别设计Select large策略和PUPI策略并证明策略的竞争比,得到中途不可卸货情形下Select large策略竞争比为1/(β-α-(n-1)λ),已取货物中途可卸情形下PUPI策略的竞争比为1/(β-(m+t)θ)。最终将中途不可卸货情形下Select large策略与已取货物中途可卸情形下PUPI策略进行对分析,发现已取货物中途可卸情形下PUPI策略的执行效果要好于中途不可卸货情形下Select large策略。最后通过实例分析验证策略的有效性。本文设计的取货信息不确定的同时取送货在线路径选择策略,可为物流运输企业制定车辆路径选择方案提供决策依据。

关键词：同时取送货车辆路径取货需求不确定在线策略

重要度不同且待取回数量无法预知的两种货物VRPSDP在线策略研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

重要度不同且待取回数量无法预知的两种货物VRPSDP在线策略研究

作者：史晓煊西安工业大学

学位级别：硕士

本文提出重要度不同且待取回数量无法预知的两种货物同时取送货车辆路径问题(Vehicle routing problem with simultaneous delivery and pickup,VRPSDP)。考虑需求点存在重要度不同的两种待取回货物数量不可预知和有限预知,以取回货物... 详细信息

本文提出重要度不同且待取回数量无法预知的两种货物同时取送货车辆路径问题(Vehicle routing problem with simultaneous delivery and pickup,VRPSDP)。考虑需求点存在重要度不同的两种待取回货物数量不可预知和有限预知,以取回货物的总重要度尽可能大为目标,采用在线问题与竞争策略的理论方法,建立优化模型,设计在线策略给出货车服务需求点的送货次序和达到每个需求点对两种货物各自的取货量,并分析策略的执行效果。主要创新工作如下。重要度不同且待取回货物数量不可预知的两种货物VRPSDP在线策略设计。针对多个需求点存在两种单位重要度不同货物且待取回数量均不可预知的情形,以取回货物的总重要度尽可能大为目标,建立在线优化模型,设计在线策略T。策略T先确定货车的送货次序,在货车到达需求点后决定两种货物各自的取货量。证明策略T的竞争比,讨论参数变化对竞争比的影响,结果表明,两种货物的单位重要度比值越小、需求点个数越多、对单位重要度较小货物的取货量下限越大,策略T的竞争比越好。最后结合西安市物流配送实例验证策略T的竞争比为1.77,执行效果良好。重要度不同且待取回数量有限预知的两种货物VRPSDP在线策略设计。针对货车在当前需求点可预知下一需求点两种货物待取回数量的情形,以取回货物的总重要度尽可能大为目标,建立在线优化模型,设计在线策略G。策略G先确定货车的送货次序,在货车到达需求点后综合考虑当前需求点和下一需求点的货物量,决定两种货物各自的取货量。证明策略G的竞争比,讨论参数变化对竞争比的影响,结果表明,两种货物的单位重要度比值越小、需求点个数越多、对单位重要度较小货物的取货下限越大、货车容量越大,策略G的竞争比越好。最后结合西安市物流配送实例验证策略G的竞争比为1.09,执行效果良好。

关键词：需求无法预知需求有限预知两种货物 VRPSDP 在线策略

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

多产品多阶段报童问题的在线订购策略

系统工程理论与实践 2017年第2期37卷 399-408页

作者：张永张卫国徐维军杨兴雨广东工业大学管理学院广州510520 华南理工大学工商管理学院广州510640

利用集成专家意见的在线序列预测算法研究多产品多阶段报童问题.将任意的一个固定订购量策略看成一个专家意见,用弱集成算法综合考虑众多专家意见构建在线订购策略,并基于弱集成算法的竞争性理论给出在线订购策略的理论保证.首先给出了... 详细信息

利用集成专家意见的在线序列预测算法研究多产品多阶段报童问题.将任意的一个固定订购量策略看成一个专家意见,用弱集成算法综合考虑众多专家意见构建在线订购策略,并基于弱集成算法的竞争性理论给出在线订购策略的理论保证.首先给出了两产品多阶段报童问题的在线订购策略,证明了其实现的累积收益可与最优固定订购量策略实现的累积收益相当.然后,将两产品多阶段报童问题的在线订购策略及其理论结果推广到多产品多阶段报童问题中.最后在不同的需求类型下,通过数值算例表明构建的在线订购策略相对于最优固定订购量策略具有较强的竞争性能.

关键词：多产品报童问题多阶段决策专家意见在线策略竞争性能

预知信息下集装箱码头资源联合调度在线策略研究

在线全文

学校读者我要写书评

暂无评论

有限预知信息下集装箱码头泊位分配在线策略研究

运筹与管理 2016年第4期25卷 101-105页

作者：郑斐峰乔龙亮东华大学旭日工商管理学院上海 200051

探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联... 详细信息

探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。

关键词：排序集装箱码头在线策略竞争比

来源：评论

学校读者我要写书评

暂无评论

有限预知信息下集装箱码头泊位分配在线策略研究

中国管理科学与工程学会2015年年会暨第十三届中国管理科学与工程论坛

作者：乔龙亮郑斐峰李英东华大学旭日工商管理学院

针对码头船舶作业计划中通常存在较大比例的、需要临时排班的加班船需求,在给定岸桥配置方式的前提下提出具有有限预知信息的集装箱码头泊位分配over-list在线模型。在分配每艘船舶服务请求时预知后续一个船舶请求的信息,并着重考虑了6... 详细信息

针对码头船舶作业计划中通常存在较大比例的、需要临时排班的加班船需求,在给定岸桥配置方式的前提下提出具有有限预知信息的集装箱码头泊位分配over-list在线模型。在分配每艘船舶服务请求时预知后续一个船舶请求的信息,并着重考虑了6个岸桥配置下3个相连泊位组成的混合型泊位类型以及只有两种请求的调度模型。针对最小化最大完工时间的优化目标,设计了具有最优竞争比4/3的在线分配策略;同时,证明了在没有预知能力下不存在竞争比小于3/2的在线策略。表明有限的预知能力可以有效改进泊位分配策略的竞争性能。

关键词：排序集装箱码头在线策略竞争比

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

非线性折旧下设备在线租赁策略及其竞争分析

管理工程学报 2021年第4期35卷 226-233页

作者：胡茂林陈晓丽徐维东淮阴师范学院数学科学学院江苏淮安223300 广东金融学院互联网金融与信息工程学院广东广州510521 北方民族大学经济学院宁夏银川750021 浙江大学管理学院浙江杭州310058

经典的Karp租雪橇模型假定投资者购买的设备在使用结束后再无剩余价值,这与实际情况不符,因此本文从租赁决策的实际出发,提出了设备随使用时间以默比乌斯变换折旧的在线租赁问题。本文首先建立了该问题在线分析的数学模型,然后给出了最... 详细信息

经典的Karp租雪橇模型假定投资者购买的设备在使用结束后再无剩余价值,这与实际情况不符,因此本文从租赁决策的实际出发,提出了设备随使用时间以默比乌斯变换折旧的在线租赁问题。本文首先建立了该问题在线分析的数学模型,然后给出了最优离线策略以及一个在线策略。最后,利用解决在线问题常用的在线竞争分析方法,证明了该在线策略是该问题唯一最优策略,而且该策略具有比Karp模型更小的竞争比,竞争分析结果表明考虑设备可折旧因素能够改进在线策略的竞争比从而提高在线决策效率。

关键词：默比乌斯变换在线租赁折旧在线策略竞争比

在线全文

学校读者我要写书评

暂无评论

基于收益率的在线租赁策略及其竞争分析

预测 2011年第2期30卷 51-56页

作者：徐寅峰曹永峰倪冠群西安交通大学管理学院陕西西安710049 机械制造系统工程国家重点实验室陕西西安710049 西安交通大学过程控制与效率工程教育部重点实验室陕西西安710049

本文考虑成本和收益两个因素,从收益率的角度研究商业用房在线合租问题。首先,给出了问题离线情形的最优解;其次,针对一方退出合租而新合租者到来时刻不可预知的在线情形,为未退出者设计了在线等待策略,得到了策略的竞争比,并且证明了... 详细信息

本文考虑成本和收益两个因素,从收益率的角度研究商业用房在线合租问题。首先,给出了问题离线情形的最优解;其次,针对一方退出合租而新合租者到来时刻不可预知的在线情形,为未退出者设计了在线等待策略,得到了策略的竞争比,并且证明了其是最优确定性竞争策略;最后,基于风险补偿模型,对该问题进行了进一步分析。

关键词：商业用房合租收益率在线策略竞争分析

在线全文

学校读者我要写书评

暂无评论

购买价格递减的在线租赁问题策略设计

运筹与管理 2015年第5期24卷 281-287页

作者：胡茂林徐维军淮阴师范学院数学科学学院运筹与优化研究室江苏淮安223300 华南理工大学工商管理学院决策科学系广东广州510641

运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质,先后给出了最优离线策略以及在线策略。通过竞争比分析,证明了我们给出的在线策略是该问题唯一最优策略,而且该策略的竞争比随购买价格的... 详细信息

运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质,先后给出了最优离线策略以及在线策略。通过竞争比分析,证明了我们给出的在线策略是该问题唯一最优策略,而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。

关键词：在线租赁问题在线策略竞争分析竞争比购买价格递减

维普期刊数据库博看期刊