Research Article

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

Table 7

Cost components with different objectives.

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

10-nodeMin FEC1672651.41670.441569.672240.11129.44
Min DC1668221.37673.331567.832241.15130
Min TC1669501.37671.631568.362239.98129.67

20-nodeMin FEC27353821101.453112.124213.57212.66
Min DC2738941.891107.963113.64221.57213.91
Min TC2729881.931101.83109.834211.64212.72

30-nodeMin FEC4070642.451670.684626.586297.27322.56
Min DC4080872.321682.344630.846313.18324.81
Min TC4066802.491671.444624.986296.43322.7