求解配送\收集旅行商问题的遗传算法

被引：9

作者：

谢秉磊

孙毅

李荣喜

机构：

[1] 西南交通大学经济管理学院,西安理工大学管理学院,西南交通大学经济管理学院四川成都,陕西西安,四川成都

来源：

陕西工学院学报 | 2002年 / 01期

关键词：

物流学; 旅行商问题; 遗传算法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

配送 \收集旅行商问题 (TSPD)是物流学中的一个重要问题 ,但与一般的旅行商问题 (TSP)相比 ,人们对该问题的研究有限 ,而且大多假定必须在完成所有的配送需求后才服务收集需求。本文放松这一约束条件 ,结合最邻近启发式和k -opt局域搜索策略 ,设计了一种求解TSPD的遗传算法 ,计算结果表明 ,该算法性能优良 ,计算效率较高。

引用

页码：70 / 74

页数：5

共 6 条

[1]

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J] . Ibrahim Hassan Osman. &nbspAnnals of Operations Research . 1993 (4)

[2]

进化计算[M]. 国防科技大学出版社 , 王正志,薄涛著, 2000

[3]

The Travelling Salesman Problem with pick-up and delivery. Mosheiov G. European Journal of Operational Research . 1994

[4]

A cluster insertion heuristic for single and multiple depotvehicle routing problems with backhauling. Salhi S,Nagy G. Journal of the Operational Research Society . 1999

[5]

Routing and Scheduling of vehicle and crews - State of the art. Bodin L,Golden B,Ball M. Computers and Operations Research . 1983

[6]

Improvement heuristics for the vehicle routing problem based on simulated annealing. Breedam A V. European Journal of Operational Research . 1995

← 1 →