简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。
简介:应急响应中常常出现供应节点与需求节点距离太远、关键道路损毁等情境,此时直升机和车辆逐渐被联合使用以运送关键应急物资。由于原生及次生衍生灾害的发生发展,可能导致已有应急中转点不能使用,或者由于救援工作的开展,产生新的应急中转点等,这就可能导致事先已经制定的联合运送方案不能按照原计划进行。针对直升机和车辆联合运送中出现的中转点变化干扰事件,从物资到达时间、联合运送路线和使用运力三方面进行扰动度量,进而建立一个中转点变化的应急医疗物资联合运送干扰恢复模型,并通过改进基于客户的编码方法和提出基于简化策略的种群初始化方法等,设计了模型求解的遗传算法。数值实验验证了模型与算法的有效性,并通过与重优化方法对比,检验了干扰管理方法在处理中转点变化干扰事件中的优势。
简介:针对管理活动的动态性与多任务性的特点,将解聘补偿与解聘倾向引入动态多任务契约设计中,构建了基于解聘补偿的动态多任务双边道德风险契约。通过数理推导分析的方法给出了最优契约设计,声誉效应和棘轮效应的度量,探讨了解聘倾向对于契约设计的影响。结果表明解聘倾向的引入对于委托人的道德风险约束是有效的,但是对于代理人的道德风险约束则取决于声誉效应与棘轮效应的大小。在第2期契约中,解聘倾向对固定支付的影响取决于代理人保留收入与解聘补偿的差额。而第1期的契约设计要受到解聘补偿,声誉效应与棘轮效应三者的综合影响。任务关联性对契约设计影响以及相应的实证分析是未来的研究方向。
简介:旅游服务质量是旅游业可持续发展的重要决定因素,如何通过设计合理的薪酬契约激励导游努力提高服务质量是现今旅行社面临的难题。基于Holmstrom提出的多任务代理模型,考虑导游的纵向多任务特性,将导游投入划分为追求当期业绩和追求服务质量的旅行社声誉建设两个维度的多任务问题,导游的服务绩效由其个人业绩和服务质量决定,以此为基础构建了多周期动态契约,与没有考虑服务质量投入的单周期静态契约进行比较分析,最后给出了其数值仿真结果。结果表明:本文所提多周期动态契约对旅行社和导游双方具有明显的帕累托效率改进,且从长远来看,对旅行社声誉的提高以及游客满意度的提升效果显著。
简介:存在监控冲突的天基中段预警传感器调度优化是一个动态、高维、复杂多约束的非线性优化问题,其解空间的高维度与状态复杂性直接制约了智能优化算法的运用。本文以任务分解与任务复合优先权计算为基础,通过二级分离机制将解空间维度与状态复杂性降低至适于连续蚁群(continuousant-colonyoptimization,CACO)处理的全局优化形态,构建出相应的优化子路径集.在此基础上,针对监控冲突导致的状态变化特性,从局部搜索递进与募集的角度提出适于传感器调度优化的MG-DCACO(doubledirectioncontinuousant-colonyoptimizationbasedmassrecruitmentandgrouprecruitment)算法,成功将智能优化算法应用于基于低轨星座的天基中段预警中.最后对算法的收敛性进行论证,并通过与已有规则调度算法的对比得出MG-DCACO算法可获得优于规则调度算法的全局最优解。