多车场车辆路径问题及混合遗传算法

被引：2

作者：

党立伟

孙小明

机构：

[1] 上海交通大学机械与动力工程学院

来源：

科学技术与工程 | 2012年 / 12卷 / 08期

关键词：

多车场; 车辆路径问题; 混合遗传算法; 配送成本;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

在多车场车辆路径问题中,综合考虑车辆的行驶路程和使用车辆的数量能有效降低配送成本,考虑了这两方面的因素建立了相应的数学模型,运用混合遗传算法进行了求解,并通过实例证明了模型和算法的有效性。

引用

页码：1816 / 1820

页数：5

共 11 条

[1]

多车型车辆共享的MDVRP问题及其遗传算法[J]. 熊浩.华中师范大学学报(自然科学版). 2010(01)

[2] 分散搜索算法求解带货物权重的车辆路径问题 [J].

张军 ;

唐加福 ;

潘震东 ;

孔媛 .

系统工程学报, 2010, (01) :91-97

[3] 多车型确定性动态车辆调配问题 [J].

李冰 .

管理工程学报, 2006, (03) :52-56

[4] 多车场车辆调度智能优化研究 [J].

钟石泉 ;

贺国光 .

华东交通大学学报, 2004, (06) :25-29

[5] 多车场车辆路径问题的遗传算法 [J].

邹彤 ;

李宁 ;

孙德宝 ;

李菁 .

计算机工程与应用, 2004, (21) :82-83

[6] Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem [J].

Mirabi, M. ;

Ghomi, S. M. T. Fatemi ;

Jolai, F. .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2010, 26 (06) :564-569

[7]

Component scheduling for chip shooter machines: a hybrid genetic algorithm approach[J] . William Ho,Ping Ji.Computers and Operations Research . 2003 (14)

[8] A multi-level composite heuristic for the multi-depot vehicle fleet mix problem [J].

Salhi, S ;

Sari, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) :95-112

[9] A tabu search heuristic for the multi-depot vehicle routing problem [J].

Renaud, J ;

Laporte, G ;

Boctor, FF .

COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (03) :229-235

[10] INTEGER PROGRAMMING FORMULATION OF TRAVELING SALESMAN PROBLEMS [J].

MILLER, CE ;

TUCKER, AW ;

ZEMLIN, RA .

JOURNAL OF THE ACM, 1960, 7 (04) :326-329

← 1 2 →