New Approximation Algorithms for the Heterogeneous Weighted Delivery Problem