The multi-depot vehicle routing problem with inter-depot routes

被引：216

作者：

Crevier, Benoit ^{[1
]}

Cordeau, Jean-Francois ^{[1
]}

Laporte, Gilbert ^{[1
]}

机构：

[1] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 176卷 / 02期

基金：

加拿大自然科学与工程研究理事会;

关键词：

multi-depot vehicle routing problem; replenishment; adaptative memory; tabu search; integer programming;

D O I：

10.1016/j.ejor.2005.08.015

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This article addresses an extension of the multi-depot vehicle routing problem in which vehicles may be replenished at intermediate depots along their route. It proposes a heuristic combining the adaptative memory principle, a tabu search method for the solution of subproblems, and integer programming. Tests are conducted on randomly generated instances. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：756 / 773

页数：18

共 35 条

[1] The periodic vehicle routing problem with intermediate facilities [J].

Angelelli, E ;

Speranza, MG .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (02) :233-247

[2] The application of a vehicle routing model to a waste-collection problem: two case studies [J].

Angelelli, E ;

Speranza, MG .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) :944-952

[3] A tabu search algorithm for the multi-trip vehicle routing and scheduling problem [J].

Brandao, J ;

Mercer, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) :180-191

[4] The multi-trip vehicle routing problem [J].

Brandao, JCS ;

Mercer, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (08) :799-805

[5]

Chao IM, 1993, AM J MATH MGMT SCI, V13, P371

[6]

Cordeau JF, 2002, J OPER RES SOC, V53, P512, DOI [10.1057/palgrave/jors/2601319, 10.1057/palgrave.jors.2601319]

[7] A unified tabu search heuristic for vehicle routing problems with time windows [J].

Cordeau, JF ;

Laporte, G ;

Mercier, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) :928-936

[8]

Cordeau JF, 1997, NETWORKS, V30, P105, DOI 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO

[9]

2-G

[10] NEW OPTIMIZATION HEURISTICS - THE GREAT DELUGE ALGORITHM AND THE RECORD-TO-RECORD TRAVEL [J].

DUECK, G .

JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 104 (01) :86-92

← 1 2 3 4 →