存在车辆租赁及共享且有时间窗的多配送中心开环VRP

被引：48

作者：

刘家利

马祖军

机构：

[1] 西南交通大学经济管理学院物流与应急管理研究所

来源：

系统工程理论与实践 | 2013年 / 33卷 / 03期

基金：

高等学校博士学科点专项科研基金;

关键词：

车辆路径问题; 多配送中心; 车辆租赁; 车辆共享; 时间窗; 混合遗传算法;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

1201 ; 1202 ; 020205 ; 0701 ; 070104 ;

摘要：

针对企业自身运力有限以及旗下多个配送中心在各决策周期运力不均衡的情况,提出了一类具有多个配送中心、需要进行车辆租赁和车辆共享、有时间窗限制、开环的VRP,建立了相应的混合整数规划模型.通过引入一个虚拟配送中心,将多配送中心VRP转化为单配送中心VRP,并设计了一种结合扫描算法和C-W节约算法、对车辆路径和车辆调度统筹优化的混合遗传算法.最后,以重庆天友乳业物流分公司的业务数据对该模型的可行性和有效性进行了验证,结果表明本文所提方法与该企业现有的配送方案相比,在配送总里程、配送总成本和车辆在途时间等方面均有明显改进.此外,进行了模型参数的灵敏度分析和算法的收敛性分析,结果表明该算法具有较好的性能.

引用

页码：666 / 675

页数：10

共 12 条

[1] 基于车辆共享的软时间窗动态需求车辆路径问题 [J].

王万良 ;

黄海鹏 ;

赵燕伟 ;

张景玲 .

计算机集成制造系统, 2011, 17 (05) :1056-1063

[2] 多车场带时间窗车辆路径问题的变邻域搜索算法 [J].

王征 ;

张俊 ;

王旭坪 .

中国管理科学, 2011, 19 (02) :99-109

[3] 多集散点VRP客户需求扰动的恢复模型 [J].

蒋丽 ;

丁斌 .

系统工程, 2010, 28 (12) :12-17

[4] 半开放式多车场车辆路径问题 [J].

刘冉 ;

江志斌 ;

耿娜 ;

刘天堂 .

上海交通大学学报, 2010, 44 (11) :1539-1545

[5] 多集散点车辆路径问题及其蚁群算法研究 [J].

王素欣 ;

高利 ;

崔小光 ;

陈雪梅 .

系统工程理论与实践, 2008, (02) :143-147

[6] 多集散点单车路径优化研究 [J].

王素欣 ;

高利 ;

崔小光 ;

陈雪梅 .

控制工程, 2007, (06) :572-575

[7] A variable neighborhood search for the multi-depot vehicle routing problem with loading cost [J].

Kuo, Yiyo ;

Wang, Chi-Chang .

EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (08) :6949-6954

[8] Heuristics for the multi-depot petrol station replenishment problem with time windows [J].

Cornillier, Fabien ;

Boctor, Fayez ;

Renaud, Jacques .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (02) :361-369

[9] A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem [J].

Yucenur, G. Nilay ;

Demirel, Nihan Cetin .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) :11859-11865

[10]

The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results[J] . Damon Gulczynski,Bruce Golden,Edward Wasil.Computers & Industrial Engineering . 2011 (3)

← 1 2 →