Capacitated Vehicle Route Optimizer

The Mphasis Capacitated Vehicle Route Optimizer helps assign packages and design delivery routes for last mile delivery. The solution focuses on finding an optimized route with minimal fleet size and maximum capacity utilization. The objective function is to minimize the cost of running the trucks while satisfying customer preferred time windows and vehicle capacities constraints. This helps reduce the operational costs along with % of failed deliveries and increases customer satisfaction. The solution makes use of Quantum Optimization using D-Wave annealers techniques which finds more accurate solutions in a shorter time in comparison to classical optimization techniques. Quantum Optimization techniques fare well in comparison to classical techniques as problem size grows.