基于取送一体化服务模式的车辆路径问题及其禁忌搜索算法研究

Research on Vehicle Routing Problem and Tabu Search Algorithm Based on Pick-up and Delivery Integrated Service Mode

文中考虑在取送一体化的服务模式下,加入软时间窗约束反映物流企业服务质量,以服务车辆启动成本和运输成本、超时工作损耗成本、非时间窗内服务产生的惩罚成本4部分之和最小为目标函数,构建带时限的取送一体化服务车辆路径模型.改进禁忌搜索算法,设置0-1互换、0-2互换两种领域变换规则,增强算法的寻优性能.在有无时限的条件下,分别使用Matlab对多个算例进行求解,并将其中的两组解进行对比,验证模型和算法的有效性.

Considering the integrated service mode of taking and delivering,the service quality of logistics enterprises was reflected by adding soft time window constraints.Taking the minimum sum of service vehicle starting cost,transportation cost,overtime work loss cost and penalty cost caused by service in non-time window as the objective function,a time-limited integrated service vehicle routing model was constructed.The tabu search algorithm was improved,and two domain transformation rules,0-1 interchange and 0-2 interchange,were set to enhance the optimization performance of the algorithm.With or without time limit,Matlab was used to solve several examples.Two groups of solutions were compared to verify the effectiveness of the proposed model and algorithm.