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

被引：29

作者：

石建力 ^{[1
,2
]}

张锦 ^{[2
]}

机构：

[1] 西南交通大学交通运输与物流学院

[2] 西南交通大学综合交通运输智能化国家地方联合工程实验室

来源：

控制与决策 | 2018年 / 04期

关键词：

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

D O I：

暂无

中图分类号：

F252.1 [物资流通体制]; TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化]; 120113 [物流与交通管理];

摘要：

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

引用

页码：657 / 670

页数：14

共 35 条

[1]

A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J] Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU; Journal of Zhejiang University-Science C(Computers & Electronics) 2014, 03

[2]

同时送取货的随机旅行时间车辆路径问题方法 [J].

张涛 ;

余绰娅 ;

刘岚 ;

邵志芳 ;

张玥杰 .

系统工程理论与实践, 2011, 31 (10) :1912-1920

[3]

多车场一体化集货送货车辆路径问题的混合遗传算法 [J].

王晓博 ;

任春玉 .

运筹与管理, 2010, 19 (06) :65-72

[4]

双需求集货送货一体化车辆路径问题的数学模型及算法 [J].

李珍萍 ;

刘永胜 ;

王莲花 ;

章祥荪 .

运筹与管理, 2009, 18 (06) :1-6

[5]

带时间窗和随机时间车辆路径问题:模型和算法 [J].

李相勇 ;

田澎 .

系统工程理论与实践, 2009, 29 (08) :81-90

[6]

带车辆行程约束的VRPSPD问题的改进蚁群算法 [J].

张涛 ;

田文馨 ;

张玥杰 ;

刘士新 .

系统工程理论与实践, 2008, (01) :132-140+169

[7]

铁路行包配送车辆路径问题模型及算法 [J].

卜雷 ;

尹传忠 ;

赵宜 .

同济大学学报(自然科学版), 2007, (08) :1069-1073

[8]

基于自感应蚁群算法的VRPSDP问题研究 [J].

陆琳 ;

谭清美 .

中国管理科学, 2007, (02) :97-103

[9]

具有同时取送货和不确定信息的车辆路径问题研究 [D].

马明帅 .

东北大学,

2012

[10]

A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery[J] Mustafa Avci;Seyda Topaloglu Expert Systems With Applications 2016,

← 1 2 3 4 →