A genetic algorithm for vehicle routing with backhauling

descriptionPublicationkeyboard_double_arrow_right Article 01 Oct 1996 France English Publisher:Springer Science and Business Media LLCJournal:Applied Intelligence, volume 6, pages 345-355 (issn: 0924-669X, eissn: 1573-7497,

Copyright policy )

Authors: Potvin, Jean-Yves; Duhamel, Christophe; Guertin, François;

doi: 10.1007/bf00132738

A genetic algorithm for vehicle routing with backhauling

- Summary
- Subjects
- Metrics

Abstract

In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauling is described. This heuristic inserts customers one by one into the routes using a fixed a priori ordering of customers. Then, a genetic algorithm is used to identify an ordering that produces good routes. Numerical comparisons are provided with an exact algorithm and with other heuristic approaches.

Country

France

Related Organizations

University of Montreal
Canada
French National Centre for Scientific Research
France
Mines Saint-Etienne
France
University of Clermont Auvergne
France
Clermont Université
France

View all View all

Keywords

[INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	69
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average