This research adds a significant feature to the work of Devapriya [10]; the identical vehicle assumption is replaced by non-identical vehicles that have different capacities as well as different fixed costs and average cost per mile for each vehicle.