行驶时间和服务时间随机的集配货一体的分批配送车辆路径优化

石建力^1,2，张锦²

1. 西南交通大学交通运输与物流学院2. 西南交通大学综合交通运输智能化国家地方联合工程实验室

摘 要：将铁路物流中心集配货路径问题抽象为行驶时间和服务时间随机的集送货一体的分批配送车辆路径问题进行优化.根据问题特点建立带修正的随机规划模型,对迭代局部搜索算法进行改进,设计允许分批配送的初始解构造算法、局部搜索算法和扰动机制.算例测试证实:分批配送在中等规模和大规模算例中能发挥较好的作用,大部分中等规模和大规模算例都比不允许分批配送时所得到的解更优,部分中等规模和大规模算例车辆数有所减少;配送点数随着算例规模的扩大而增加,但是配送点数占顾客点数的比例却逐步降低;随机因素随机性增加将导致目标函数增大,对分批配送点数的影响不大.

关键词：行驶时间和服务时间随机;分批配送车辆路径问题;改进的迭代局部搜索;