甩挂运输模式下新增运输任务的干扰管理模型

Interference Management Model for Drop and Pull Transport with New Tasks

基于循环甩挂运输模式,针对甩挂运输过程中新增任务出现对原方案造成干扰的问题,运用干扰管理思想,分析新增任务出现对成本和服务时间的影响进行扰动度量,将新增运输任务与既有最优甩挂运输方案合并考虑,建立以干扰事件对原方案造成的广义费用偏离最小为目标的非线性规划模型,引入虚拟客户点概念并对虚拟客户点的参数进行调整,并行遗传算法求解模型,运用算例进行求解比较,验证模型有效性。结果表明:本文干扰管理方案不仅可以为甩挂运输组织节省资金,还可以更好地减少对客户服务时间的偏离,在考虑客户服务体验的情况下,本文的干扰管理方案与新派车辆和全局重调度方案相比,广义总费用偏离明显降低,并且可以在较短的时间生成车辆路径调度方案。

This paper investigates the impacts of newly added tasks on the drop and pull transport.New tasks added in the process of drop and pull transport scheme normally cause interference with the original scheme.Using the concept of interference management,this paper analyzes the impact of new tasks on cost and service time to measure the interference.Meanwhile,the new transport task is combined with the existing optimal drop and pull transport scheme.A nonlinear programming model is developed to minimize the generalized cost deviation caused by interference events.The virtual customer point is incorporated into the analysis and the parameters are adjusted to fit the modeling purpose.The proposed model is solved by the parallel genetic algorithm.An empirical analysis is performed to verify the effectiveness of the model.The results indicate that the proposed interference management scheme reduced the cost for the drop and pull transport organization,and narrowed the deviation of the customer service time.Considering the customer service experience,the proposed interference management scheme significantly reduced the generalized total cost deviation compared to the traditional method.The proposed method can generate optimized vehicle route schedules in a short time.