Brief Description

This application provides a selectable multi-truck, multi-stop, and multi-depot optimization of costs in traveling mileage, time, and labor, in a supply chain.

Detailed Description

This demo uses D-Wave's quantum computing hybrid solver to optimize routing for package delivery. We begin by formulating mathematical representation of all elements of a supply chain in the form of a mixed integer programming problem (MIP). The solution space of the MIP derived from this formulation grows at the rate of X^n, meaning we rapidly reach the limits of classical computing to discover optimal solutions. Quantum computing approaches scale polynomially and may be able to solve massive supply chain networks in real time. We've leveraged D-Wave and a classical computation to show you how that can be done.This demo employs a novel quantum computing approach to find an optimal solution for supply chain planning. This includes the stores from where the packages are picked up, the number of vehicles used for the delivery, as well as the delivery addresses for the packages being dropped off.

Key Highlights

• This demo is an anonymized version of a real-world delivery routing problem. The experience features a selectable multi-truck, multi-stop, multi-depot, optmization for mileage, labor, and duration using quantum computing.
• It starts with a typical multiple truck routing problem and is then enhanced with the ability to perform package pickups prior to delivery throughout the day for up to 100 packages, 3 stores and 10 trucks.
• The problem formulation runs using D-Wave BQM and DQM Hybrid Solvers, D-Wave Ocean SDK and IBM Qiskit to map the problem to a shortest path graph problem and then QUBO to be solved for residential addresses in the DC-Metro area.

Disclaimer

This Demo is for demonstration purposes only and not for any other intent. Accenture owns all rights, titles, and interests in this Demo. Accenture makes no representations or warranties regarding this Demo. To the extent permitted by law, Accenture disclaims all liability, including direct and indirect, incidental or consequential damages, including loss of profits, arising out of or relating to the use of this Demo. The laws designated by the Accenture entity providing this Demo will govern without referencing conflicts of law principles.