BoneRoute: An adaptive memory-based method for effective fleet management

被引：88

作者：

Tarantilis, CD ^{[1
]}

Kiranoudis, CT ^{[1
]}

机构：

[1] Natl Tech Univ Athens, Dept Chem Engn, Sect Proc & Syst Anal Design & Dev 2, GR-15780 Athens, Greece

来源：

ANNALS OF OPERATIONS RESEARCH | 2002年 / 115卷 / 1-4期

关键词：

metaheuristics; distribution management; combinatorial optimization;

D O I：

10.1023/A:1021157406318

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents an adaptive memory-based method for solving the Capacitated Vehicle Routing Problem (CVRP), called BoneRoute. The CVRP deals with the problem of finding the optimal sequence of deliveries conducted by a fleet of homogeneous vehicles, based at one depot, to serve a set of customers. The computational performance of the BoneRoute was found to be very efficient, producing high quality solutions over two sets of well known case studies examined.

引用

页码：227 / 241

页数：15

共 11 条

[1]

Christofides N., 1979, Combinatorial optimization, P315

[2] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].