Quantum Technology in Flexible Job Shop Scheduling?
summary
Fujitsu uses a Digital Annealer to solve a real tape-dispenser flexible job shop: 40 jobs with 4 operations across 6 machines are mapped to a QUBO model and optimized. The annealer finds schedules in ~12 seconds (one example shows shrinking total production from ~300 to ~200 hours) delivering ~40% faster throughput than rule-based sequencing; classical solvers that would take hours or days finish in under a minute on the device.
AI-written summary · about
chapters (5)
- 0:00Start
- 2:16A Taste of Quantum
- 11:12Better Results
- 11:45Delivery Reliability
- 13:15Near optimum sufficient - Digital Annealer Combinatorial problems
related talks
17mExploring Quantum Algorithms for Optimal Sensor Placement in Production Environments
21mAutomated Scheduling in the Healthcare Sector
21mSoftware for Quantum Computing- Easing Solutions for Complex
25mThe Secret of Getting Ahead Is Getting Started
41mQuantum Computing in Practice: Where We Are, What Works, and What’s Next
47mUnboxing Quantum Computing
20mQuantum (Inspired) Computing at Fujitsu
38mFacing the Future: A Discussion and Reality Check on Quantum Computing Applications