检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

共享平台占线任务分配的结构性下界

系统工程理论与实践 2022年第1期42卷 138-143页

作者：代文强姜玉琦电子科技大学经济与管理学院成都611731

共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需要决定如何将当前需求合理分配给现有服务器使得平台收益最大.平台上服务器具有数量限制,同时要求用户需... 详细信息

共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需要决定如何将当前需求合理分配给现有服务器使得平台收益最大.平台上服务器具有数量限制,同时要求用户需求一旦被分配就不可更改.以往研究建立的模型一般都是针对静态任务分配而言的,但实际需要的是满足上述约束的动态任务分配模型.以最大化共享平台收益为目标建立了占线共享平台任务分配模型,其中收益不仅包含了抽成比例,而且包含了固定收益.利用Yao原则给出了问题的竞争比的下界结果,该下界不需要任何复杂性假设条件,因此,是结构性下界.

关键词：占线策略共享平台任务分配结构性下界竞争比

在线全文

学校读者我要写书评

暂无评论

考虑位置效应的电商平台占线品类优化问题

系统工程理论与实践 2023年第5期43卷 1414-1424页

作者：章潇月代文强电子科技大学经济与管理学院成都611731

基于电商平台的动态特征,本文研究了一个新的品类优化问题.假设消费者行为服从多项logit(multinominal logit)选择模型,当消费者陆续到达时,平台在满足产品有限库存约束的前提下,从给定产品集合中选择一个子集,并决策对应的展示位置,提... 详细信息

基于电商平台的动态特征,本文研究了一个新的品类优化问题.假设消费者行为服从多项logit(multinominal logit)选择模型,当消费者陆续到达时,平台在满足产品有限库存约束的前提下,从给定产品集合中选择一个子集,并决策对应的展示位置,提供给消费者,以最大化预期收益.以往研究建立的模型一般假设消费者类型到达序列已知或满足某随机分布,但现实中消费者到达序列往往具有高度不确定性且不可随机观测.本文利用占线理论与竞争分析的框架,在消费者类型未来到达序列未知的条件下,以最大化电商平台收益为目标,构建了同时考虑库存约束、品类优化和位置效应的占线决策模型,给出了相应的展示策略.该策略易于求解,能够快速的得到展示方案.从理论上证明了策略的竞争比并分析了问题的竞争比上界,结果说明该策略具有非常好的竞争性能.

关键词：占线电商平台品类管理策略竞争比

在线全文

学校读者我要写书评

暂无评论

数据驱动下定向展示广告保量投放鲁棒策略

系统工程理论与实践 2024年第5期44卷 1577-1588页

作者：隋鑫代文强赵博电子科技大学经济与管理学院成都611731

具有不确定性的曝光供应量给广告资源的合理分配带来了极大挑战.针对这种不确定性,本文提出了数据驱动分布鲁棒定向展示广告保量投放分配模型.首先考虑以最大化发布商收益为目标,构建对未满足需求或超出需求的部分均进行惩罚的带有机会... 详细信息

具有不确定性的曝光供应量给广告资源的合理分配带来了极大挑战.针对这种不确定性,本文提出了数据驱动分布鲁棒定向展示广告保量投放分配模型.首先考虑以最大化发布商收益为目标,构建对未满足需求或超出需求的部分均进行惩罚的带有机会约束的随机规划模型.其次,利用曝光供应量的历史数据,定义Wasserstein不确定集,构建数据驱动分布鲁棒机会约束模型,该模型提出的投放策略确保在曝光供应量最坏分布情况下发布商收益最大.通过保守近似,模型可重构为易于求解的混合整数规划问题.最后,大规模样本外测试验证了模型和求解方法的可行性、有效性以及稳定性.

关键词：数据驱动展示广告保量分布鲁棒优化

在线全文

学校读者我要写书评

暂无评论

原材料采购问题的占线竞争策略分析

系统工程理论与实践 2016年第6期36卷 1490-1495页

作者：代文强蒋青竹冯毅电子科技大学经济与管理学院成都610054

研究的是价格不确定条件下的原材料采购问题.在实际的原材料采购决策中,经常会遇到如下情形:特定时间内某原材料的价格随时间的变动具有不可预期性,同时该原材料具有固定的需求消耗.为了最小化采购费用,我们需要在满足需求的条件下确定... 详细信息

研究的是价格不确定条件下的原材料采购问题.在实际的原材料采购决策中,经常会遇到如下情形:特定时间内某原材料的价格随时间的变动具有不可预期性,同时该原材料具有固定的需求消耗.为了最小化采购费用,我们需要在满足需求的条件下确定在什么时间,以什么价格以及采购多少的决策问题.以往的研究一般都是假设采购价格是随机波动的,而实际情况中价格常常是不可随机观测的.本文从占线理论出发考虑了原材料占线采购问题,设计了一个竞争策略,证明了相应的竞争比,该竞争比结果优于已有结果.

关键词：占线采购竞争策略竞争比

在线全文

学校读者我要写书评

暂无评论

共享平台下实时任务分配的占线策略

系统工程理论与实践 2021年第11期41卷 2929-2936页

作者：代文强姜玉琦郭贤电子科技大学经济与管理学院成都611731

共享平台现已受到了越来越多的重视.在共享平台下,不仅资源供给方的服务时长存在不同的差异,而且用户的未来需求任务信息(例如到达时刻、开始时刻和持续时间等)呈现高度的不确定性,如何更有效地实现资源的供给与需求的最优匹配是平台运... 详细信息

共享平台现已受到了越来越多的重视.在共享平台下,不仅资源供给方的服务时长存在不同的差异,而且用户的未来需求任务信息(例如到达时刻、开始时刻和持续时间等)呈现高度的不确定性,如何更有效地实现资源的供给与需求的最优匹配是平台运行的关键.以最大化共享平台的利润为目标,在收益规则不仅需要考虑单位可变收益,而且需要考虑每单固定收益的条件下,从占线理论出发考虑了未来需求信息未知情形下的共享平台实时任务分配问题.建立了相应的占线数学模型,给出了一个统一的一致性证明框架,该框架可用以证明策略的竞争性能比,设计并分析了占线任务分配策略,并利用给出的证明框架证明了不同情形下相应的竞争性能比,结果说明该策略具有较好的竞争性能.

关键词：占线共享平台实时策略竞争比

在线全文

学校读者我要写书评

暂无评论

最大和搜索结果多样性问题及其贪婪算法分析

系统工程理论与实践 2016年第3期36卷 706-711页

作者：代文强李晓荣冯毅电子科技大学经济与管理学院成都610054

研究互联网搜索结果的最优多样性问题.给定用户搜索关键词较少,以及关键词本身的多义性,同时由于搜索系统一次呈现结果存在数量上的限制,系统常不能准确定位用户的真实搜索需求.为了最大化覆盖用户的搜索需求,搜索系统显示的结果不仅需... 详细信息

研究互联网搜索结果的最优多样性问题.给定用户搜索关键词较少,以及关键词本身的多义性,同时由于搜索系统一次呈现结果存在数量上的限制,系统常不能准确定位用户的真实搜索需求.为了最大化覆盖用户的搜索需求,搜索系统显示的结果不仅需要最大化同关键词的相关性,而且需要最大化结果之间的差异性.考虑了最大和搜索结果多样性问题,给出了贪婪算法,并针对实际中的差异性度量常常不满足三角不等式的情况下,分析证明了该贪婪算法具有的近似性能比.结果表明贪婪算法具有很好的理论近似性能.

关键词：多样性关键词搜索贪婪算法近似比

道路容量不确定情形下可靠应急疏散路径规划问题

在线全文

学校读者我要写书评

暂无评论

系统工程理论与实践 2022年第9期42卷 2486-2495页

作者：代文强陈琳章潇月电子科技大学经济与管理学院成都611731

本文提出道路容量不确定的基于可靠性的应急疏散路径规划(包含路径的选择和随时间的流量分配)模型.现有的模型假设在制定路径规划时就已知灾害发生后的道路容量,或者为确切不变常数,或者为精确概率分布函数.本文假设道路容量的概率分布... 详细信息

本文提出道路容量不确定的基于可靠性的应急疏散路径规划(包含路径的选择和随时间的流量分配)模型.现有的模型假设在制定路径规划时就已知灾害发生后的道路容量,或者为确切不变常数,或者为精确概率分布函数.本文假设道路容量的概率分布难以精确获知,仅知部分分布信息,利用分布鲁棒优化方法,构建寻求以已知信息为特征的不确定集的最坏情形下的可靠疏散路径规划.基于交通流的网络拥塞最小化原则,建立了以最小拥塞概率为目标的机会约束模型,以保证应急疏散路径规划方案分配的流量不超过灾害发生后实际的道路容量,进一步确保路径规划方案的可靠性.给出了求解方法,进行了仿真分析,验证了方法的有效性和疏散路径方案的可靠性.

关键词：应急疏散路径规划道路容量不确定分布鲁棒优化

在线全文

学校读者我要写书评

暂无评论

MTO模式下占线生产问题的竞争比下界

系统工程理论与实践 2022年第4期42卷 1086-1092页

作者：代文强左永恒孙朝苑雷东电子科技大学经济与管理学院成都611731

研究的是订单需求信息不确定条件下的按订单生产(make-to-order,MTO)模式企业的生产决策问题.这类企业单批产品的固定启动生产成本较高,企业允许延期交货,但需要承受延期惩罚费用.因此本文研究在需求订单到达序列信息不确定的条件下,决... 详细信息

研究的是订单需求信息不确定条件下的按订单生产(make-to-order,MTO)模式企业的生产决策问题.这类企业单批产品的固定启动生产成本较高,企业允许延期交货,但需要承受延期惩罚费用.因此本文研究在需求订单到达序列信息不确定的条件下,决策怎么安排生产使得总固定启动生产费用和延期费用最优的生产决策问题.考虑了占线生产模型,首先证明该问题的竞争比下界是3.随后受证明的启发,研究仅针对两类产品的问题,给出了一个新的占线生产策略并证明竞争比为3,因此说明所做的下界分析是紧的,同时证明了所给出针对两类产品的问题的占线策略是最优的.

关键词：占线 MTO 策略竞争比下界

CPC模式下保量合同的在线展示广告投放策略优化

在线全文

学校读者我要写书评

暂无评论

中国管理科学 2024年第10期32卷 256-264页

作者：代文强初维佳钟婧电子科技大学经济与管理学院四川成都611731

在线展示广告发展迅猛,按点击付费(cost per click,CPC)的保量合同是在线展示广告的一种重要合同形式。基于实际,在制定广告投放决策时曝光供应量通常是不确定的,其概率分布难以精确获知,仅知部分分布信息。本文利用分布鲁棒优化框架,... 详细信息

在线展示广告发展迅猛,按点击付费(cost per click,CPC)的保量合同是在线展示广告的一种重要合同形式。基于实际,在制定广告投放决策时曝光供应量通常是不确定的,其概率分布难以精确获知,仅知部分分布信息。本文利用分布鲁棒优化框架,构建寻求以已知信息为特征的不确定集,并在最坏情形下寻求最优广告投放策略。建立分布鲁棒机会约束模型并给出求解算法,进行了仿真分析。数值算例结果显示,设计的广告投放优化模型和相应的求解算法具有较好的表现。

关键词：在线展示广告点击付费保量随机优化分布鲁棒