a tabu search heuristic for the vehicle routing problem with backhauls and time windows

12
This article was downloaded by: [131.94.16.10] On: 19 December 2014, At: 07:08 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA Transportation Science Publication details, including instructions for authors and subscription information: http://pubsonline.informs.org A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows Christophe Duhamel, Jean-Yves Potvin, Jean-Marc Rousseau, To cite this article: Christophe Duhamel, Jean-Yves Potvin, Jean-Marc Rousseau, (1997) A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows. Transportation Science 31(1):49-59. http://dx.doi.org/10.1287/trsc.31.1.49 Full terms and conditions of use: http://pubsonline.informs.org/page/terms-and-conditions This article may be used only for the purposes of research, teaching, and/or private study. Commercial use or systematic downloading (by robots or other automatic processes) is prohibited without explicit Publisher approval, unless otherwise noted. For more information, contact [email protected]. The Publisher does not warrant or guarantee the article’s accuracy, completeness, merchantability, fitness for a particular purpose, or non-infringement. Descriptions of, or references to, products or publications, or inclusion of an advertisement in this article, neither constitutes nor implies a guarantee, endorsement, or support of claims made of that product, publication, or service. © 1997 INFORMS Please scroll down for article—it is on subsequent pages INFORMS is the largest professional society in the world for professionals in the fields of operations research, management science, and analytics. For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org

Upload: jean-marc

Post on 13-Apr-2017

215 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

This article was downloaded by: [131.94.16.10] On: 19 December 2014, At: 07:08Publisher: Institute for Operations Research and the Management Sciences (INFORMS)INFORMS is located in Maryland, USA

Transportation Science

Publication details, including instructions for authors and subscription information:http://pubsonline.informs.org

A Tabu Search Heuristic for the Vehicle Routing Problemwith Backhauls and Time WindowsChristophe Duhamel, Jean-Yves Potvin, Jean-Marc Rousseau,

To cite this article:Christophe Duhamel, Jean-Yves Potvin, Jean-Marc Rousseau, (1997) A Tabu Search Heuristic for the Vehicle Routing Problemwith Backhauls and Time Windows. Transportation Science 31(1):49-59. http://dx.doi.org/10.1287/trsc.31.1.49

Full terms and conditions of use: http://pubsonline.informs.org/page/terms-and-conditions

This article may be used only for the purposes of research, teaching, and/or private study. Commercial useor systematic downloading (by robots or other automatic processes) is prohibited without explicit Publisherapproval, unless otherwise noted. For more information, contact [email protected].

The Publisher does not warrant or guarantee the article’s accuracy, completeness, merchantability, fitnessfor a particular purpose, or non-infringement. Descriptions of, or references to, products or publications, orinclusion of an advertisement in this article, neither constitutes nor implies a guarantee, endorsement, orsupport of claims made of that product, publication, or service.

© 1997 INFORMS

Please scroll down for article—it is on subsequent pages

INFORMS is the largest professional society in the world for professionals in the fields of operations research, managementscience, and analytics.For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org

Page 2: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 3: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 4: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 5: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 6: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 7: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 8: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 9: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 10: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 11: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.

Page 12: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Dow

nloa

ded

from

info

rms.

org

by [

131.

94.1

6.10

] on

19

Dec

embe

r 20

14, a

t 07:

08 .

For

pers

onal

use

onl

y, a

ll ri

ghts

res

erve

d.