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

摘要：

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

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

所属期刊栏目：33

分类号：F270;F224.3;C931(企业经济)

资助基金：国家自然科学基金项目41501123;中央高校基本科研业务费专项资金项目2682016CX058

在线出版日期：2018-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：657-670