The simulated trading heuristic for solving vehicle routing problems

被引：18

作者：

Bachem, A

Hochstattler, W

Malich, M

机构：

[1] Department of Mathematics, University of Cologne, D-50931 Köln

来源：

DISCRETE APPLIED MATHEMATICS | 1996年 / 65卷 / 1-3期

关键词：

D O I：

10.1016/0166-218X(95)00027-O

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present an improvement heuristic for vehicle routing problems. The heuristic finds complex customer interchanges to improve an initial solution. Our approach is modular, thus it is easily adjusted to different side constraints such as time windows, backhauls and a heterogeneous vehicle fleet. The algorithm is well suited for parallelization. We report on a parallel implementation of the Simulated Trading heuristic on a cluster of workstations using PVM. The computational results were obtained using two sets of vehicle routing problems which differ in the presence of time windows. Our results show that Simulated Trading is better suited for problems with time windows.

引用

页码：47 / 72

页数：26

共 23 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[2]

BERGE C, 1985, GRAPHS MATH LIB, V6

[3] CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING [J].