简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。
简介:应急响应中常常出现供应节点与需求节点距离太远、关键道路损毁等情境,此时直升机和车辆逐渐被联合使用以运送关键应急物资。由于原生及次生衍生灾害的发生发展,可能导致已有应急中转点不能使用,或者由于救援工作的开展,产生新的应急中转点等,这就可能导致事先已经制定的联合运送方案不能按照原计划进行。针对直升机和车辆联合运送中出现的中转点变化干扰事件,从物资到达时间、联合运送路线和使用运力三方面进行扰动度量,进而建立一个中转点变化的应急医疗物资联合运送干扰恢复模型,并通过改进基于客户的编码方法和提出基于简化策略的种群初始化方法等,设计了模型求解的遗传算法。数值实验验证了模型与算法的有效性,并通过与重优化方法对比,检验了干扰管理方法在处理中转点变化干扰事件中的优势。
简介:采购管理是企业经营活动的一个重要组成部分,更加有效的采购管理策略可以大大减少采购费用,对于企业的经营业绩非常重要。在现实的经济活动中交易费用和持有成本在企业管理费用中占很大一部分比率,而采购过程影响着交易费用和持有成本。所以在前人研究的基础上,将交易费用和持有成本引入到局内采购管理模型中,使得运用该策略无论以后采购价格如何变化,局内人的采购成本总是对应局外问题最优采购成本的一定比例c之内,并得到c与原模型相同。但是引入交易费用和持有成本后每天的采购量将发生变化,原模型是在不考虑交易费用和持有成本的前提下得得到的每天采购量和最优竞争比,如果考虑到现实经济活动中不可忽略的交易费用和持有成本,仍然按照原模型来确定每天的采购量来采购就不能得到最优竞争比c。所以本文考虑到了交易费用和持有成本,并得到和原模型不同的每天采购量,并求出最优竞争比c。