出口汽车零部件集货运输问题的双层遗传算法

被引：7

作者：

刘云飞 ^{[1
,2
]}

赵磊 ^{[1
,2
]}

朱道立 ^{[1
,2
]}

机构：

[1] 上海交通大学中美物流研究院

[2] 上海交通大学安泰经济与管理学院

来源：

计算机集成制造系统 | 2016年 / 22卷 / 09期

关键词：

出口汽车零部件; 集货运输; 车辆路径问题; 道口调度; 双层遗传算法;

D O I：

10.13196/j.cims.2016.09.019

中图分类号：

U468.8 [贮藏运输]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为降低出口汽车零部件集货运输可变成本并均衡车辆的使用,对出口汽车零部件集货运输问题业务模型进行分析,建立了出口汽车零部件集货运输特点的混合整数规划模型,设计了一种双层遗传算法对该模型进行求解。通过求解烟台市某汽车厂出口零部件集货中心的实例,并与CPLEX求解器进行比较来测试算法性能。结果表明,所提模型和算法可以有效解决出口汽车零部件集货运输问题,为汽车厂出口零部件的实际运营提供帮助。

引用

页码：2227 / 2234

页数：8

共 10 条

[1] 具有固定车辆数的多车型低碳路径问题及算法 [J].

李进 ;

傅培华 .

计算机集成制造系统, 2013, 19 (06) :1351-1362

[2] 循环取货模式下入库道口车辆调度问题研究 [J].

钟勰 .

上海汽车, 2011, (03) :54-58

[3] 循环取料下的多道口分配问题及算法研究 [J].

沈飞 ;

陈杰 ;

陈峰 .

物流技术, 2009, 28 (09) :46-48

[4] A memetic algorithm for the Multi Trip Vehicle Routing Problem [J].

Cattaruzza, Diego ;

Absi, Nabil ;

Feillet, Dominique ;

Vidal, Thibaut .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (03) :833-848

[5]

A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem[J] . Computers and Operations Research . 2010 (1)

[6] Milk-Run logistics by Japanese automobile manufacturers in Thailand [J].

Nemoto, Toshinori ;

Hayashi, Katsuhiko ;

Hashimoto, Masataka .

6TH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2010, 2 (03) :5980-5989

[7]

Scheduling of inbound and outbound trucks in cross docking systems with temporary storage[J] . Wooyeon Yu,Pius J. Egbelu.European Journal of Operational Research . 2006 (1)

[8]

An exact algorithm for a single-vehicle routing problem with time windows and multiple routes[J] . Nabila Azi,Michel Gendreau,Jean-Yves Potvin.European Journal of Operational Research . 2006 (3)

[9] A tabu search algorithm for the multi-trip vehicle routing and scheduling problem [J].

Brandao, J ;

Mercer, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) :180-191

[10]

Optimization by simulated annealing: Quantitative studies[J] . Scott Kirkpatrick.Journal of Statistical Physics . 1984 (5)

← 1 →