欢迎来到天天文库
浏览记录
ID:31436409
大小:107.50 KB
页数:6页
时间:2019-01-10
《考虑配送主体感知的救援车辆调度研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、考虑配送主体感知的救援车辆调度研究 摘要:针对物流配送过程中的车辆故障问题,提出了临近救援策略和优化方案。在车辆调度、干扰管理和行为运筹理论的基础上,在对故障车辆进行救援的过程中对配送主体的感知因素进行提取和度量,并构建考虑配送主体感知的救援车辆调度模型。然后设计了遗传算法和2-opt算法的混合遗传算法,并对模型进行优化求解,最后通过仿真对比分析,验证了模型和算法的有效性。 关键词:配送主体感知;车辆故障;救援车辆调度;混合遗传算法 中图分类号:F253文献标识码:A Abstract:Aimingattheproblemofvehiclebreakdowns
2、intheprocessoflogisticsdistribution,adjoinrescuestrategyandoptimizationschemeareputforward.Thestudyisbasedonthevehiclescheduling,thetheoryofdisruptionmanagementandthetheoryofbehavioraloperation.Intherescueprocessofbreakdownvehicles,theperceptionfactorsondistributionentitiesareextracteda
3、ndmeasured.Andarescuevehicleschedulingmodelisbuiltconsideringtheperceptionofthedistributionsubject.Ahybridgeneticalgorithmisdesignedwhichcombinesthegeneticalgorithmwiththe2-optalgorithmforthemodel.Finally,theeffectivenessofthemodelandalgorithmisverifiedbysimulation6analysis. Keywords:d
4、istributionsubjectperception;vehiclebreakdown;rescuevehiclescheduling;hybridgeneticalgorithm 0引言 新型电子商务下的物流配送系统,由于各类干扰事件的出现使得配送活动受到了严重的影响,因此进行物流配送干扰管理对提高配送效率,提升物流企业的市场竞争力有十分重要的意义。 Victor,Ta??X等[1-2]分别针对不同的车辆调度问题进行了研究,并且提出了不同的算法解决了相应的问题。Mu和Eglese等[3]考虑了在配送车辆出发前,有些车辆被延迟出发的情况,构建了以最小化延迟时
5、间、最小化顾客服务延迟时间以及费用为目标的目标函数。王旭坪、蒋丽等[4-5]针对物流配送过程中的车辆故障导致运力受扰的情况,根据干扰管理思想,分别给出了不同的救援策略,并且就相应的救援策略建立了模型进行了求解。 以上文献对车辆调度以及干扰管理做了深入的研究,但是却很少考虑物流配送活动中各参与主体的行为感知因素。李浩 淼[6]研究了当发生干扰事件时,在考虑顾客感知,保持顾客满意度,维持顾客忠诚度的前提下,建立了相应的干扰管理模型,使系统的扰动达到最小。丁秋雷、胡祥培等[7]将行为科学中的前景理论应用到物流配送干扰管理当中,结合行为科学中对人的感知的研究方法与运筹学中
6、定量的研究手段,提出基于前景理论的扰动度量方法,并建立了相应的数学模型和求解方法。6 本文主要针对物流配送活动中车辆故障这一干扰事件,根据干扰管理思想,综合考虑各配送主体的行为感知因素,建立考虑配送主体感知因素的救援车辆调度模型,并进行求解。 1救援车辆调度模型 1.1问题说明 在某项配送任务中,配送中心所有车辆全部执行配送任务,在配送过程中某一辆车出现故障,并且不能继续执行配送任务,其他在途车辆要对故障车辆进行救援,不考虑增派策略以及取消策略。在配送过程中所有车辆的行驶和位置等信息都能够实时得到,以干扰发生时的状态为基态设计救援车辆的调度方案。 1.3扰动
7、的度量 (1)顾客的不满意度 影响顾客不满意度的感知因素主要有其接受服务的时间、货物的完好性、接受服务的次数等,本文主要考虑顾客接受服务的时间,具体可表示如下: (6)式表示在原计划中出发时车辆非满载;(7)式表示在原计划配送车辆中,其中任意k-1辆车在出发时的剩余装载量之和要大于第k辆车的实际载货量;(8)式表示6所有车辆最终都回到配送中心;(9)式表示每辆车服务客户的需求量总和不能超过车辆的实际装载量;(10)式表示除受扰点之外,每个客户必须接受服务,且只能被服务一次;(11)式表示受扰点至少被访问一次;(12)式表示为未受扰车辆服务的顾客
此文档下载收益归作者所有