求解带时间窗取送货问题的遗传算法

被引：34

作者：

潘立军 ^{[1
,2
]}

符卓 ^{[1
]}

机构：

[1] 中南大学交通运输工程学院

[2] 湖南工程学院经济管理学院

来源：

系统工程理论与实践 | 2012年 / 32卷 / 01期

关键词：

取送货问题; 时间窗; 遗传算法; 时差插入法; 非代际搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

首先介绍基于时差的插入法,进而设计求解带时间窗取送货问题的遗传算法.与传统求解该问题的遗传算法相比,本算法有以下特点:一是设计了基于时差插入法的交叉算子、R1变异算子与R2变异算子;二是采用非代际搜索策略.应用56个标准测试算例测试显示,其求解质量比已有文献报道的同类算法高.

引用

页码：120 / 126

页数：7

共 5 条

[1]

Handicapped Person Transportation: An application of the Grouping Genetic Algorithm[J] . Brahim Rekiek,Alain Delchambre,Hussain Aziz Saleh.Engineering Applications of Artificial Intelligence . 2006 (5)

[2] A grouping genetic algorithm for the pickup and delivery problem with time windows [J].

Pankratz, G .

OR SPECTRUM, 2005, 27 (01) :21-41

[3] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91

[4]

A Metaheuristic for the Pickup and Delivery Problem with TimeWindows. Li H,and Lim A. Proceedings 13th IEEE ICTA12001 . 2001

[5]

Controlling order circuity in pickup and delivery problems. Popken D A. Transport Research E-Log . 2006

← 1 →