Large-scale single-machine scheduling has become increasingly critical in modern intelligent manufacturing, where real-time optimization is essential for efficient resource utilization and rapid decision-making. However, existing methods often struggle to balance optimization quality and computational responsiveness when facing high-dimensional scheduling scenarios. To address this challenge, this paper proposes a quantum computing-based real-time optimization framework for large-scale single-machine scheduling problems. The approach first formulates the scheduling process as an integer programming model and transforms it into a quadratic unconstrained binary optimization representation to enable quantum computation. To efficiently explore the exponentially growing solution space, a scalable problem decomposition mechanism is developed, allowing the parallel optimization of subproblems on quantum devices under hardware constraints. Furthermore, a decoding and correction mechanism is introduced to ensure the feasibility of scheduling solutions. Experimental results verify that the proposed framework achieves superior real-time performance, effectively shortens the total earliness and tardiness, and guarantees feasible schedules for large-scale problems, demonstrating significant advantages over classical heuristic and exact algorithms.
Large-scale single-machine scheduling has become increasingly critical in modern intelligent manufacturing, where real-time optimization is essential for efficient resource utilization and rapid decision-making. However, existing methods often struggle to balance optimization quality and computational responsiveness when facing high-dimensional scheduling scenarios. To address this challenge, this paper proposes a quantum computing-based real-time optimization framework for large-scale single-machine scheduling problems. The approach first formulates the scheduling process as an integer programming model and transforms it into a quadratic unconstrained binary optimization representation to enable quantum computation. To efficiently explore the exponentially growing solution space, a scalable problem decomposition mechanism is developed, allowing the parallel optimization of subproblems on quantum devices under hardware constraints. Furthermore, a decoding and correction mechanism is introduced to ensure the feasibility of scheduling solutions. Experimental results verify that the proposed framework achieves superior real-time performance, effectively shortens the total earliness and tardiness, and guarantees feasible schedules for large-scale problems, demonstrating significant advantages over classical heuristic and exact algorithms.
As systems become more complex and large-scale, there is a need for more effective scheduling algorithms to maximize resource usage and minimize job completion times. The older methods of scheduling like First-Come-First-Serve (FCFS) and Round Robin (RR), although easier to compute, tend to perform poorly in dynamic scenarios because they cannot manage intricate constraints and multi-objective optimization efficiently. As traditional methods approach their limit of performance, quantum computing presents a potentially fruitful avenue for conquering combinatorial challenges based on its ability to examine many states at once. This work proposes a quantum-aided scheduling framework that employs Quadratic Unconstrained Binary Optimization (QUBO) formulations and quantum solvers for the purpose of improving job scheduling in distributed environments. The original contribution is the marrying of quantum optimization (with IBM Qiskit's QAOA and D-Wave's hybrid solvers) with traditional distributed computing frameworks such as Apache Spark. Google Cluster Workload Traces are employed to mimic real-world situations, and jobs are described by CPU, memory requirements, and arrival times. Once the scheduling problem has been formulated into a QUBO model, quantum algorithms produce the optimized job-to-machine assignments. The outcomes are compared against baseline classical schedulers on performance metrics including make span, throughput, and resource utilization. The experiment demonstrates that quantum-assisted scheduling significantly improves makespan and enhances resource utilization, particularly under high workloads. It also provides evidence of the feasibility of integrating quantum solvers with existing big data infrastructures.
Quantum computing (QC) holds great promise to open up a new era of computing and has been receiving significant attention recently. To overcome the performance limitations of near-term QC, utilizing the current quantum computers to complement classical techniques for solving real-world problems is of utmost importance. In this paper, we develop QC-based solution strategies that exploit quantum annealing and classical optimization techniques for solving large-scale scheduling problems in manufacturing systems. The applications of the proposed algorithms are illustrated through two case studies in production scheduling. First, we present a hybrid QC-based solution approach for the job-shop scheduling problem. Second, we propose a hybrid QC-based parametric method for the multi-purpose batch scheduling problem with a fractional objective. The proposed hybrid algorithms can tackle optimization problems formulated as mixed-integer linear and mixed-integer fractional programs, respectively, and provide feasibility guarantees. Performance comparison between state-of-the-art exact and heuristic solvers and the proposed QC-based hybrid solution techniques is presented for both job-shop and batch scheduling problems. Unlike conventional classical solution techniques, the proposed hybrid frameworks harness quantum annealing to supplement established deterministic optimization algorithms and demonstrate performance efficiency over standard off-the-shelf optimization solvers.
Quantum-inspired optimization (QIO) has emerged as a promising paradigm for solving complex combinatorial problems in industrial scheduling. While most existing studies focus on algorithmic developments and classical implementations, recent advances in nanoscale computing, including memristor-based Ising machines, photonic computing systems, and oscillatory neural networks, have created new opportunities for implementing QUBO- and Ising-based optimization through physical hardware dynamics. This survey provides a comprehensive review of QIO techniques for industrial scheduling, with a particular emphasis on their compatibility with emerging nanoscale computing platforms. We first introduce how representative scheduling problems, including job shop, flexible job shop, and resource-constrained scheduling, can be reformulated into quadratic unconstrained binary optimization (QUBO) models. We then categorize QIO methods into annealing- and Ising-based methods, evolutionary and population-based methods, hybrid quantum-classical and decomposition methods, and emerging learning-augmented approaches, and examine their computational characteristics and compatibility with QUBO or Ising hardware. Beyond algorithmic perspectives, this work highlights the potential role of specialized Ising hardware in enabling highly parallel and potentially energy-efficient optimization. We discuss how QUBO and Ising formulations can be mapped to physical energy-minimization processes in nanoscale devices, thereby providing a computational framework that connects classical optimization, quantum-inspired algorithms, and nanoscale hardware systems. Finally, we identify key challenges, including scalability, penalty calibration, and system integration, and outline future research directions toward hybrid quantum-classical computing ecosystems incorporating nanoscale optimization hardware. This survey positions QIO as a promising paradigm for next-generation intelligent manufacturing, in which optimization algorithms and nanoscale hardware are jointly developed to support low-latency and energy-efficient decision-making.
Industrial engineering increasingly depends on solving large-scale optimization problems involving scheduling, routing, resource allocation, inventory control, energy management, and supply-chain coordination. Classical exact methods often become computationally expensive when problem size, uncertainty, and combinatorial complexity grow rapidly. Although practical quantum computers are still developing, quantum-inspired computing approaches have emerged as powerful alternatives that adapt principles from quantum mechanics to run on classical hardware. This paper investigates quantum-inspired computing approaches for complex optimization problems in industrial engineering. It examines methodologies including simulated annealing, tensor-network optimization, Ising formulations, quantum- inspired evolutionary algorithms, digital annealers, and hybrid classical-intelligent heuristics. Applications in production scheduling, facility layout, vehicle routing, maintenance planning, portfolio optimization, warehouse operations, and smart manufacturing are analyzed. Particular attention is given to solution quality, scalability, stochastic decision-making, real-time adaptability, and integration with Industry 4.0 data systems. Benefits include faster near-optimal solutions, improved operational efficiency, reduced energy consumption, and better responsiveness under uncertainty. Major challenges include formulation difficulty, parameter tuning, benchmarking inconsistency, interpretability, and transition barriers within traditional industrial workflows. A future roadmap is proposed involving hybrid quantum-classical ecosystems, AI- guided optimization engines, digital twins, and autonomous decision platforms. The paper concludes that quantum-inspired computing can deliver practical industrial value today by bridging the gap between conventional optimization and future quantum advantage, especially in environments where speed, flexibility, and complexity management are essential.
Efficient production planning is essential in modern manufacturing to improve performance indicators such as lead time and to reduce reliance on human intuition. While mathematical optimization approaches, formulated as job shop scheduling problems, have been applied to automate this process, solving large-scale production planning problems remains computationally demanding. Moreover, many practical scenarios involve conflicting objectives, making traditional scalarization techniques ineffective in finding diverse and useful Pareto-optimal solutions. To address these challenges, we developed a quantum-classical hybrid algorithm that decomposes the problem into two subproblems: resource allocation and task scheduling. Resource allocation is formulated as a quadratic unconstrained binary optimization problem and solved using annealing-based methods that efficiently explore complex solutions. Task scheduling is modeled as a mixed-integer linear programming problem and solved using conventional solvers to satisfy detailed scheduling constraints. We validated the proposed method using benchmark instances based on foundry production scenarios. Experimental results demonstrate that our hybrid approach achieves superior solution quality and computational efficiency compared to traditional monolithic methods. This work offers a promising direction for high-speed, multi-objective scheduling in industrial applications.
Quantum Machine Learning (QML) has emerged as a transformative paradigm that integrates the computational advantages of quantum computing with the adaptive intelligence of machine learning to solve complex optimization problems in smart computing systems. Traditional optimization techniques often struggle with high-dimensional search spaces, combinatorial complexity, computational overhead, and scalability limitations in applications such as intelligent transportation, healthcare analytics, smart manufacturing, cybersecurity, cloud computing, and Internet of Things (IoT) infrastructures. QML approaches exploit quantum superposition, entanglement, and quantum parallelism to accelerate optimization tasks and enhance predictive performance beyond classical machine learning capabilities. This research proposes a hybrid Quantum Machine Learning optimization framework that combines Variational Quantum Circuits (VQCs), Quantum Neural Networks (QNNs), and classical deep learning models to address resource allocation, task scheduling, energy optimization, and intelligent decision-making in smart computing environments. The proposed framework integrates quantum-enhanced feature extraction, adaptive optimization layers, and reinforcement-based learning mechanisms to improve convergence speed and computational efficiency. Experimental analysis is performed using benchmark optimization datasets and simulated quantum environments to evaluate accuracy, execution time, energy efficiency, and scalability. Comparative results demonstrate that the proposed QML-based framework achieves superior optimization accuracy, reduced computational latency, and improved resource utilization when compared with traditional machine learning and classical metaheuristic optimization methods. Furthermore, the study highlights the practical significance of hybrid quantum-classical architectures in next-generation intelligent systems where large-scale optimization and real-time decision support are critical. The findings suggest that QML can significantly contribute to the advancement of sustainable, adaptive, and high-performance smart computing ecosystems while opening new directions for future quantum-aware intelligent infrastructures.