简介:针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。
简介:考虑实施CDM(CleanDevelopmentMechanism)低碳项目的生产型垄断企业与政府的单阶段斯坦克尔伯格博弈。其中政府为领导者,以碳税税率为决策变量,企业为跟随者,以低碳产品价格及CDM项目期内总的碳排放量为决策变量。政府以社会福利最大化为目标,制定碳税税率时考虑了企业不同税率范围下的最优碳排放策略。企业面对市场上不同低碳偏好的消费者,以利润最大化为目标,首先制定其低碳产品的最优价格,然后根据不同碳税范围制定相应的周期总排放量。分析表明,低碳产品的定价受消费者低碳产品认知度与碳税税率等因素的影响;碳排放量方面,相对不同的碳税水平,存在最低、最高及凹函数稳定点解。根据这三类排放策略分析了政府最优碳税取值范围并结合算例分析得出了一些建设性的结论。
简介:在供应链知识服务网络中,知识创造、技术更新是企业持续发展、获得竞争优势的最重要方式。对具有企业核心价值的知识来说,知识成本的投入是采用自我研发的方式还是由专业化的知识服务商提供,对企业的未来发展战略以及投资回报都有直接影响。本文在研究一个知识提供方和一个知识需求方的条件下,通过构建Nash博弈、以知识提供方为主导的Stackelberg博弈、以知识需求方为主导的Stackelberg博弈和合作博弈四种模型,对知识投入成本、价格以及收益进行博弈研究,最终给出最优解。结论指出,供应链若获得最大收益,则知识提供方与知识需求方应该建立战略联盟或合作框架,在供应链最大收益的情况下协商内部分配问题,同时该种情况下的知识成本投入也最大;对于以投入知识获取收益的企业来说,以知识提供方为主导的Stackelberg均衡博弈模型是较好的选择。
简介:应急响应中常常出现供应节点与需求节点距离太远、关键道路损毁等情境,此时直升机和车辆逐渐被联合使用以运送关键应急物资。由于原生及次生衍生灾害的发生发展,可能导致已有应急中转点不能使用,或者由于救援工作的开展,产生新的应急中转点等,这就可能导致事先已经制定的联合运送方案不能按照原计划进行。针对直升机和车辆联合运送中出现的中转点变化干扰事件,从物资到达时间、联合运送路线和使用运力三方面进行扰动度量,进而建立一个中转点变化的应急医疗物资联合运送干扰恢复模型,并通过改进基于客户的编码方法和提出基于简化策略的种群初始化方法等,设计了模型求解的遗传算法。数值实验验证了模型与算法的有效性,并通过与重优化方法对比,检验了干扰管理方法在处理中转点变化干扰事件中的优势。
简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。