价格与需求同时不确定的原材料占线采购问题

市场价格剧烈波动与需求消耗不确定是许多企业在采购原材料时普遍面临的情景,因此研究价格与需求同时不确定背景下的最优采购问题至关重要.以往研究都聚焦于价格或需求的单参数不确定采购优化问题,并大多假设这些参数变化具有随机分布信息,而实际情况中价格与需求往往是同时不确定且不可随机观测的.从占线理论出发,首次提出并研究采购价格和需求消耗同时不确定条件下的原材料占线采购问题,构造相应的数学模型,设计竞争采购策略,并证明其具有较好的常数竞争比,数值分析进一步表明了策略具有较好的竞争性能.

共享平台下基于阈值的占线任务分配策略

共享平台任务分配过程中,资源供给方的服务时长存在差异,用户的未来需求任务信息(例如到达时刻、开始时刻和持续时间等)同时呈现高度的不确定性,如何更有效的实现资源的供给与需求的最优匹配是平台运行的关键.以最大化共享平台的收益为目标,考虑共享平台供给方的服务时长差异性,结合任务分配的结构特征,在平台定价规则为存在每单固定价格和单位可变价格的前提下,从占线理论出发建立了共享平台实时占线任务分配模型,设计了基于阈值的确定性任务分配策略,证明了策略具有较好的竞争性能比.

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

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

具有库存持有成本的原材料占线采购问题

本文研究价格不确定且考虑库存持有成本的原材料占线采购问题。以往的研究通常都是假设价格服从某种随机分布,而在实际的原材料采购决策中,原材料的价格往往并不能被随机刻画。同时在采购决策中库存持有成本是不可忽略的。基于该实际背景,根据价格无分布信息假设的占线理论,考虑了具有库存持有成本的原材料采购决策优化问题,在已有研究的基础上,通过分析模型的内在结构特征,设计了一个竞争采购策略,该策略下具有的竞争比显著优于已有的结果。

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

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