Fujitsu’s Digital Annealer solves complex combinatorial optimization problems at speeds not possible with current conventional computing technologies, and was used to rapidly calculate variables including the number of transport trucks, total mileage, and package sorting tasks, determining the most cost-effective approach for an automotive parts supply chain optimization problem with more than 3 million possible delivery routes to dozens of factories.
While logistics has become an increasingly vital part of the infrastructure supporting society, factors including driver shortages, traffic congestion, and increased CO2 emissions present an urgent and persistent challenge to businesses in the logistics and supply chain industry. The management of manufacturing supply chains represents one area for possible improvements in efficiency and cost reductions, which may also contribute to solving more fundamental logistics and environmental issues. Nevertheless, conventional technologies remain ill-suited to solving these problems due to their scale and complexity, requiring enormous amounts of time for parameter-adjustments and calculations.
With these challenges in mind, Fujitsu and Toyota Systems endeavoured to find a solution through joint trials and the development of innovative technologies.
Toyota Systems was first established in January 2019 as an IT solutions company to support Toyota Motor Corporation and its group companies in the development of technology offerings. Since prior to the establishment of the company, Toyota Systems has been conducting research with Fujitsu on the use of quantum computing.
During the trial, Toyota Systems and Fujitsu applied Fujitsu’s Digital Annealer quantum-inspired technology to formulate and solve an optimization problem involving a large-scale logistics network with more than 3 million route candidates. The objective of the trial was to quickly determine the route with the lowest distribution cost from millions of potential candidates for procuring parts from hundreds of suppliers and delivering them through several transit warehouses to dozens of factories. Distribution costs were calculated based on variables including the number of trucks, total travel distance, and the amount of work done in sorting packaged parts.
The application of the Digital Annealer and new solving techniques made it possible to calculate a new route within 30 minutes, leading to the potential for significant overall cost reduction.
During the trials, simulations using the newly discovered routes proved that this method can reduce costs by approximately 2 to 5 percent compared to conventional methods.
Based on these results, the two companies aim to use the Digital Annealer to calculate logistics routes related to automobile manufacturing distribution chains, and they are working to further verify and identify opportunities for additional practical applications.
Based on the technology accumulated during this trial, Toyota Systems will promote the use of quantum inspired computing capabilities in the automobile industry, with the aim of creating new mobility services and contributing to the resolution of societal problems. Fujitsu will support Toyota Systems in this domain with new solutions based on its Digital Annealer technology and contribute further to digital innovation in the automotive industry.
Fujitsu additionally plans to offer the developed solutions from this trial as part of the existing Fujitsu Digital Annealer Cloud Service, with the aim of expanding application of the solutions to a variety of other industries and business domains.