In this paper we present our initial experiments with the Discrete Bacterial Memetic Evolutionary Algorithm for solving the Cumulative Capacitated Vehicle Routing Problem. The algorithm was tested on instances proposed in the literature. However our method was able to find the optimal solution for small (around 50 nodes) instances, but its convergence speed is low. In the last section some of our ideas to improve the performance of the algorithm were presented.