存在产品互斥和车辆匹配的多中心开环车辆路径问题

被引：13

作者：

刘家利

郭秀萍

机构：

[1] 西南交通大学经济管理学院

来源：

系统管理学报 | 2016年 / 25卷 / 01期

基金：

国家自然科学基金重大项目;

关键词：

产品互斥; 产品-车辆匹配; 多中心; 车辆租赁及共享; 遗传算法;

D O I：

暂无

中图分类号：

F426.82 []; F252.1 [物资流通体制];

学科分类号：

020205 ; 0202 ; 1201 ; 1202 ;

摘要：

在企业自身运力有限及旗下多个配送中心运力不均的情形下,考虑多产品、多车型、产品互斥性和产品-车辆匹配等因素,提出了多中心、多车型、存在车辆租赁和共享的开环车辆路径问题,并建立其非线性规划模型。基于"分段处理,整体优化"的思想,设计了一种基于多次扫描操作和阶段信息反馈的"两阶段自适应遗传算法"。以重庆天友乳业物流分公司业务数据为例,验证了模型的可行性和有效性。最后,对模型参数进行了灵敏度分析。

引用

页码：129 / 138

页数：10

共 12 条

[1] 煤矿危险物资多趟配送车辆路径问题 [J].

杨娟 ;

袁可红 ;

郭海湘 ;

诸克军 .

系统管理学报, 2013, 22 (05) :728-736

[2] 运力受限的应急物资动态调度模型及算法 [J].

王旭坪 ;

马超 ;

阮俊虎 .

系统工程理论与实践, 2013, 33 (06) :1492-1500

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

刘家利 ;

马祖军 .

系统工程理论与实践, 2013, 33 (03) :666-675

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

王万良 ;

黄海鹏 ;

赵燕伟 ;

张景玲 .

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

[5] 多车型动态需求车辆路径问题建模及优化 [J].

张景玲 ;

赵燕伟 ;

王海燕 ;

介婧 ;

王万良 .

计算机集成制造系统, 2010, 16 (03) :543-550

[6] A hybrid genetic algorithm for the multi-depot open vehicle routing problem [J].

Liu, Ran ;

Jiang, Zhibin ;

Geng, Na .

OR SPECTRUM, 2014, 36 (02) :401-421

[7]

A New Variable Neighborhood Search Algorithm for the Multi Depot Heterogeneous Vehicle Routing Problem with Time Windows[J] . Yingcheng Xu,Li Wang,Yuexiang Yang. Electronic Notes in Discrete Mathematics . 2012

[8]

A Construction Heuristic for the Split Delivery Vehicle Routing Problem[J] . Joseph Hubert Wilck IV,Tom M. Cavalier. American Journal of Operations Research . 2012 (02)

[9]

A Genetic Algorithm for the Split Delivery Vehicle Routing Problem[J] . Joseph Hubert Wilck IV,Tom M. Cavalier. American Journal of Operations Research . 2012 (02)

[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 →