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

• 作者: 张锦 石建力
• 来源期刊: 控制与决策
• 学科: 社会科学
• 关键词: 行驶时间和服务时间随机 分批配送车辆路径问题 改进的迭代局部搜索
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 657-670
• 页数: 14页
• 分类号: F270|F224.3|C931
• 字数: 12035字
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2017.0317

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张锦	西南交通大学综合交通运输智能化国家地方联合工程实验室	115	1132	18.0	26.0
2	石建力	西南交通大学交通运输与物流学院	4	42	4.0	4.0