考虑配送主体感知的救援车辆调度研究.docVIP

考虑配送主体感知的救援车辆调度研究 　　摘 要：针对物流配送过程中的车辆故障问题，提出了临近救援策略和优化方案。在车辆调度、干扰管理和行为运筹理论的基础上，在对故障车辆进行救援的过程中对配送主体的感知因素进行提取和度量，并构建考虑配送主体感知的救援车辆调度模型。然后设计了遗传算法和2-opt算法的混合遗传算法，并对模型进行优化求解，最后通过仿真对比分析，验证了模型和算法的有效性。 　　关键词：配送主体感知；车辆故障；救援车辆调度；混合遗传算法 　　中图分类号：F253 文献标识码：A 　　Abstract： Aiming at the problem of vehicle breakdowns in the process of logistics distribution， adjoin rescue strategy and optimization scheme are put forward. The study is based on the vehicle scheduling， the theory of disruption management and the theory of behavioral operation. In the rescue process of breakdown vehicles， the perception factors on distribution entities are extracted and measured. And a rescue vehicle scheduling model is built considering the perception of the distribution subject. A hybrid genetic algorithm is designed which combines the genetic algorithm with the 2-opt algorithm for the model. Finally， the effectiveness of the model and algorithm is verified by simulation analysis. 　　Key words： distribution subject perception； vehicle breakdown； rescue vehicle scheduling； hybrid genetic algorithm 　　0 引 言 　　新型电子商务下的物流配送系统，由于各类干扰事件的出现使得配送活动受到了严重的影响，因此进行物流配送干扰管理对提高配送效率，提升物流企业的市场竞争力有十分重要的意义。 　　Victor，Ta？?X等[1-2]分别针对不同的车辆调度问题进行了研究，并且提出了不同的算法解决了相应的问题。Mu和Eglese等[3]考虑了在配送车辆出发前，有些车辆被延迟出发的情况，构建了以最小化延迟时间、最小化顾客服务延迟时间以及费用为目标的目标函数。王旭坪、蒋丽等[4-5]针对物流配送过程中的车辆故障导致运力受扰的情况，根据干扰管理思想，分别给出了不同的救援策略，并且就相应的救援策略建立了模型进行了求解。 　　以上文献对车辆调度以及干扰管理做了深入的研究，但是却很少考虑物流配送活动中各参与主体的行为感知因素。李浩 　　淼[6]研究了当发生干扰事件时，在考虑顾客感知，保持顾客满意度，维持顾客忠诚度的前提下，建立了相应的干扰管理模型，使系统的扰动达到最小。丁秋雷、胡祥培等[7]将行为科学中的前景理论应用到物流配送干扰管理当中，结合行为科学中对人的感知的研究方法与运筹学中定量的研究手段，提出基于前景理论的扰动度量方法，并建立了相应的数学模型和求解方法。 　　本文主要针对物流配送活动中车辆故障这一干扰事件，根据干扰管理思想，综合考虑各配送主体的行为感知因素，建立考虑配送主体感知因素的救援车辆调度模型，并进行求解。 　　1 救援车辆调度模型 　　1.1 问题说明 　　在某项配送任务中，配送中心所有车辆全部执行配送任务，在配送过程中某一辆车出现故障，并且不能继续执行配送任务，其他在途车辆要对故障车辆进行救援，不考虑增派策略以及取消策略。在配送过程中所有车辆的行驶和位置等信息都能够实时得到，以干扰发生时的状态为基态设计救援车辆的调度方案。 　　1.3 扰动的度量 　　（1）顾客的不满意度 　　影响顾客不满意度的感知因素主要有其接受服务的时间、货物的完好性、接受服务的次数等，本文主要考虑顾客接受服务的时间，具体可表示如下： 　　（6）式表示在原计划中出发时车辆非满载；（7）式表示在原计划配送车