Research Article

A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints

Table 5

Cost components with Min FEC.

InstancesTD (m)ET (s)FEC (RMB)DC (RMB)TC (RMB)CE (kg)

BJ10_011600001.5641.041427.232068.27123.77
BJ10_022154001.218601669.732529.73166.04
BJ10_031482001.56598.821515.922114.74115.61
BJ10_041265001.37511.941607.362119.398.84
BJ10_051327501.47519.041265.981785.02100.21
BJ10_061955001.31800.421731.022531.45154.54
BJ10_071612001.57629.721462.422092.15121.58
BJ10_081619001.5640.761604.722245.47123.71
BJ10_091743001.3708.011687.922395.93136.69
BJ10_101969001.33794.671724.372519.03153.42

BJ20_012074001.76849.352873.493722.84163.98
BJ20_023283301.951309.373413.494722.86252.8
BJ20_032149001.97872.322957.853830.17168.42
BJ20_042556102.181011.352741.013752.36195.26
BJ20_052776001.941120.843358.384479.21216.4
BJ20_062899302.251139.383145.754285.12219.98
BJ20_073045601.791262.843662.14924.93243.81
BJ20_082734301.881118.783000.534119.3216
BJ20_093098702.041247.693022.984270.67240.89
BJ20_102737502.251082.622945.654028.27209.02

BJ30_013826502.421589.0444886077.04306.79
BJ30_024132602.741652.824494.696147.51319.11
BJ30_034212302.271747.694916.086663.77337.42
BJ30_044228302.431736.244702.846439.08335.21
BJ30_053527602.751417.824644.186062273.74
BJ30_064589302.191903.614769.236672.84367.53
BJ30_074588102.491884.594817.76702.3363.86
BJ30_084262902.321748.324636.636384.94337.54
BJ30_094524502.31890.764790.686681.44365.05
BJ30_102814302.61135.954005.785141.73219.32