摘要:在物流配送过程中,配送车辆由于车辆故障、交通事故,交警查车等配送运力受扰的干扰事件经常发生而不能继续完成配送任务,从而使原计划不能正常进行。因此,面对相对有限的运力和时常发生的干扰事件,物流服务提供商需要及时准确地做出调整,减少干扰事件对配送系统的干扰,使系统恢复正常运行,减少配送成本的同时,提高客户满意度。
本文在对基于运力受扰的车辆调度干扰问题的国内外研究现状进行深入分析的基础上,将研究对象确定为运力受扰下的配送车辆调度问题。首先介绍运力受扰的含义和配送车辆调度中的干扰管理,运用干扰管理理论分析受扰车辆的调度问题,并且提出了三种解救措施。其次构建了运力受扰的车辆调度干扰管理模型,并采用遗传算法进行求解。最后通过实例验证了干扰管理模型及算法的可行性和有效性。
本文以干扰管理思想为理论基础,研究解决物流配送车辆调度过程中所涉及的运力受扰问题,具有非常重要的实际应用价值。
关键词:运力受扰 车辆调度 干扰管理 遗传算法
ABSTRACT: In the process of logistics distribution, vehicles are always faced of all kinds of capacity disturbance events, such as the vehicle breakdown, traffic accidents, traffic police searching cars and so on, so they are fault completing the delivery mission, making the original plan non continue. Therefore, facing the relatively limited capacity and disruption happening from time to time, logistics service provider need accurately and timely adjust the plan, reducing effect of disturbance events on the distribution system, and making the system back to normal operation, improving customer satisfaction, and reducing distribution costs.
Based on the in-depth analysis of the research status of vehicle scheduling problem at home and abroad, the paper will study the vehicle scheduling problem with capacity disturbance. Firstly, this topic will introduce the meaning of capacity disturbance and disruption management in the vehicle scheduling problem. And using disruption management theory, the study will put forward three kinds of rescue measures. Secondly, the paper will build the vehicles scheduling disruption management model, solved by genetic algorithm. Last but not least, a case will be introduced to verify the feasibility and effectiveness of the model and the algorithm.
That the paper can study the vehicle schedule problem with capability disturbance, based on the theory of disruption management has a very important practical value.
Keywords:capacity disturbance;vehicle scheduling;disruption management;genetic algorithm