Heterogeonous VRP: real life instances



Authors:

Christophe

Philippe

caro

Ch. Duhamel

P. Lacomme

C. Prodhon





Problem definition:

see for example

C. Prins "Two memetic algorithms for heterogeonous fleet vehicle routing problems", Engineering Applications of Artificial Intelligence, Accepted for publication, 2009.




Instances:  

VFMP-V instances

download

VFMP-F instances

download

VFMP-FV instances

download

HVRP instances

download



New Instances:  

Main characteristics:



- true distance between french cities
- 96 instances (with 20 to 300 serviced nodes) corresponding to the French districts
- created using an improved version of the software introduced  by Vianney Bajart and Christophe Charles
- Strongly heterogeonous list of vehicles
- No linear dependence between vehicles capacity and fixed cost
- Include nightmare instances with up to 250 nodes and 7 vehicles types

 

LIMOS Research Report results

Here

Results

Here


Instances description:

q

q2

 



A graphical representation of France Districts






























f

 

(map provided for free by IGN at http://www.ign.fr/partage/education/CartesdeFranceEdugeo/Prefectures.jpg)

 

District cities visualization





















Use an editor tackling extra French character.
You can use for example :
UltraEdit



DLP's instances

download

 

Instance name

District name

District cities name list 

Number of cities (nodes)

Number of types
of vehicles

Total quantity to collect

Total fleet capacity

Instances to download

HVRP_01_DLP.txt

Ain

see

92

4

4000

7500

see

HVRP_02_DLP.txt

Aisne

see

181

4

4777

10000

see

HVRP_03_DLP.txt

Allier

see

124

4

3400

6000

see

HVRP_04_DLP.txt

Alpes de Haute Provence

see

183

4

3900

6500

see

HVRP_05_DLP.txt

Hautes Alpes

see

116

5

6652

7750

see

HVRP_06_DLP.txt

Alpes Maritimes

see

121

8

6775

8600

see

HVRP_07_DLP.txt

Ardeche

see

108

4

5365

7500

see

HVRP_08_DLP.txt

Ardennes

see

84

3

4555

5000

see

HVRP_09_DLP.txt

Ariege

see

167

5

8600

9750

see

HVRP_10_DLP.txt

Aube

see

69

4

3600

5350

see

HVRP_11_DLP.txt

Aude

see

95

4

4800

5750

see

HVRP_12_DLP.txt

Aveyron

see

112

4

5200

8100

see

HVRP_13_DLP.txt

Bouches du Rhone

see

119

5

3000

7500

see

HVRP_14_DLP.txt

Calvados

see

176

4

8000

10100

see

HVRP_15_DLP.txt

Cantal

see

188

7

8700

9300

see

HVRP_16_DLP.txt

Charentes

see

129

6

5700

8600

see

HVRP_17_DLP.txt

Charentes Maritimes

see

105

3

2000

3500

see

HVRP_18_DLP.txt

Cher

see

256

5

5000

10000

see

HVRP_19_DLP.txt

Corrrèze

see

224

5

4400

7500

see

HVRP_2A_DLP.txt

Corse du Sud

see

113

6

2100

4650

see

HVRP_2B_DLP.txt

Haute Corse

see

107

6

1900

4650

see

HVRP_21_DLP.txt

Cote d'Or

see

126

3

2500

5500

see

HVRP_22_DLP.txt

Cote d'Armor

see

239

2

6000

8000

see

HVRP_23_DLP.txt

Creuse

see

203

4

5000

7000

see

HVRP_24_DLP.txt

Dordogne

see

163

4

4700

6500

see

HVRP_25_DLP.txt

Doubs

see

143

6

4100

8000

see

HVRP_26_DLP.txt

Drome

see

126

5

2700

10000

see

HVRP_27_DLP.txt

Eure

see

220

5

4400

8500

see

HVRP_28_DLP.txt

Eure et Loir

see

141

5

2400

6500

see

HVRP_29_DLP.txt

Finistere

see

164

4

2900

8000

see

HVRP_30_DLP.txt

Gard

see

112

3

2100

7000

see

HVRP_31_DLP.txt

Haute Garonne

see

131

8

2500

6800

see

HVRP_32_DLP.txt

Gers

see

244

8

4500

7650

see

HVRP_33_DLP.txt

Gironde

see

189

7

4000

6650

see

HVRP_34_DLP.txt

Herault

see

136

6

2500

4650

see

HVRP_35_DLP.txt

Ille et Vilaine

see

168

6

3500

4650

see

HVRP_36_DLP.txt

Indre

see

85

6

1700

4650

see

HVRP_37_DLP.txt

Indre et Loire

see

161

5

3000

6000

see

HVRP_38_DLP.txt

Isere

see

205

5

3600

7000

see

HVRP_39_DLP.txt

Jura

see

77

5

1396

2500

see

HVRP_40_DLP.txt

Landes

see

132

5

2802

3650

see

HVRP_41_DLP.txt

Loir et Cher

see

135

7

3999

5850

see

HVRP_42_DLP.txt

Loire

see

178

7

4666

8050

see

HVRP_43_DLP.txt

Haute Loire

see

86

7

6927

14450

see

HVRP_44_DLP.txt

Loire Atlantique

see

172

3

13962

17000

see

HVRP_45_DLP.txt

Loiret

see

170

3

12561

16500

see

HVRP_46_DLP.txt

Lot

see

250

5

40520

58750

see

HVRP_47_DLP.txt

Lot et Garonne

see

111

5

18347

22550

see

HVRP_48_DLP.txt

Lozere

see

111

5

16320

20550

see

HVRP_49_DLP.txt

Maine et Loire

see

246

8

42700

59750

see

HVRP_50_DLP.txt

Manche

see

187

6

31519

60750

see

HVRP_51_DLP.txt

Marne

see

129

3

25722

50500

see

HVRP_52_DLP.txt

Haute Marne

see

59

3

9679

21500

see

HVRP_53_DLP.txt

Mayenne

see

115

3

17848

21500

see

HVRP_54_DLP.txt

Meurthe et Mozelle

see

172

4

28947

55000

see

HVRP_55_DLP.txt

Meuse

see

56

3

9484

11000

see

HVRP_56_DLP.txt

Morbihan

see

153

4

23325

26000

see

HVRP_57_DLP.txt

Moselle

see

163

4

26054

28000

see

HVRP_58_DLP.txt

Nievre

see

220

6

37418

51000

see

HVRP_59_DLP.txt

Nord

see

193

6

36193

65500

see

HVRP_60_DLP.txt

Oise

see

137

4

23216

28000

see

HVRP_61_DLP.txt

Orne

see

111

3

17283

26000

see

HVRP_62_DLP.txt

Pas de Calais

see

225

5

42216

60500

see

HVRP_63_DLP.txt

Puy de Dome

see

174

5

27639

30500

see

HVRP_64_DLP.txt

Pyrennees Atlantiques

see

161

3

26556

52500

see

HVRP_65_DLP.txt

Hautes Pyrennees

see

223

3

33789

42500

see

HVRP_66_DLP.txt

Pyrennees Orientales

see

150

4

27639

47600

see

HVRP_67_DLP.txt

Bas Rhin

see

172

5

30435

50000

see

HVRP_68_DLP.txt

Haut Rhin

see

125

4

22254

30000

see

HVRP_69_DLP.txt

Rhone

see

152

4

29800

35000

see

HVRP_70_DLP.txt

Haute Saone

see

78

4

13755

16500

see

HVRP_71_DLP.txt

Saone et Loire

see

186

3

6200

7500

see

HVRP_72_DLP.txt

Sarthe

see

186

4

6100

9500

see

HVRP_73_DLP.txt

Savoie

see

137

5

4200

7000

see

HVRP_74_DLP.txt

Haute Savoie

see

125

5

3700

7000

see

HVRP_75_DLP.txt

Paris

see

20

3

700

1150

see

HVRP_76_DLP.txt

Seine Maritime

see

152

8

5400

7100

see

HVRP_77_DLP.txt

Seine et Marne

see

190

3

5200

8000

see

HVRP_78_DLP.txt

Yvelines

see

190

4

5400

8000

see

HVRP_79_DLP.txt

Deux Sevres

see

147

4

3300

5500

see

HVRP_80_DLP.txt

Somme

see

171

3

3900

6000

see

HVRP_81_DLP.txt

Tarn

see

106

4

16938

31000

see

HVRP_82_DLP.txt

Tarn et Garonne

see

79

3

1900

3000

see

HVRP_83_DLP.txt

Var

see

124

4

2900

4000

see

HVRP_84_DLP.txt

Vaucluse

see

105

4

2700

4000

see

HVRP_85_DLP.txt

Vendee

see

146

4

3700

5000

see

HVRP_86_DLP.txt

Vienne

see

153

5

3900

6200

see

HVRP_87_DLP.txt

Haute Vienne

see

108

4

5100

8100

see

HVRP_88_DLP.txt

Vosges

see

127

5

7800

8500

see

HVRP_89_DLP.txt

Yonne

see

134

5

2500

4500

see

HVRP_90_DLP.txt

Territoire de Belfort

see

102

4

5000

7100

see

HVRP_91_DLP.txt

Essonne

see

196

4

9000

10000

see

HVRP_92_DLP.txt

Haut de Seine

see

35

3

5420

22500

see

HVRP_93_DLP.txt

Seine Saint Denis

see

39

6

1900

3400

see

HVRP_94_DLP.txt

Val de Marne

see

46

5

3475

14000

see

HVRP_95_DLP.txt

 Val d'Oise

see

183

2

9950

14000

see