Searcharxiv⌕ Search

arXiv subjects

Jan C. Aurich

Publications and source records attributed to Jan C. Aurich.

8 recordsLinked to original sources

Nesting in additive manufacturing using quantum annealing

Nesting in powder bed fusion (PBF), an additive manufacturing (AM) process, determines the positions and orientations of parts within the build space and influences build height and build time. As the number of parts and feasible placements increases, the nesting problem becomes computationally demanding. Exact approaches are limited to small problem sizes as computational effort increases rapidly with the problem size, while heuristic and metaheuristic approaches involve a trade-off between solution quality and computation time. Quantum annealing (QA) offers an alternative for solving combinatorial optimization problems, but its application to nesting in AM remains largely unexplored. This paper presents a QA-based approach for nesting in AM to investigate its feasibility and its scaling behavior across three problem sizes. An iterative binary quadratic model based approach (IBQM) is developed to minimize build height while considering the geometric characteristics of AM parts. Geometric abstraction, iterative decomposition, and variable pruning are applied to address the computational complexity of the nesting problem. The approach is evaluated using three cases with increasing problem sizes and compared to a classical approach combining tabu search and simulated annealing (TBSA). Compared with TBSA, IBQM reduces the build height of the original parts by up to 13.32% and the computation time by up to 74.27%.

quant-ph↗

Benchmarking quantum-annealing-based approaches for factory layout planning

The earlystage of factory layout planning has a direct effect on the operating costs, efficiency, and productivity of manufacturing systems. Conventional automated planning approaches often face a trade-off between solution quality and computational effort. Recent studies have investigated the potential of quantum annealing (QA) for solving factory layout planning problems. However, existing studies have mainly focused on individual QA-based formulations, whereas current hybrid QA solvers support multiple model types that combine QA and classical methods. To explore the potential of QA for factory layout planning, this paper benchmarks four QA based approaches implemented with the corresponding solvers, including an iterative binary quadratic model (IBQM), a hybrid discrete quadratic model (HDQM), a hybrid constrained quadratic model (HCQM), and a hybrid nonlinear model (HNLM). To improve scalability, an iterative decomposition strategy is developed for IBQM, while a candidate selection procedure is introduced for HDQM. The approaches are benchmarked against genetic algorithm, particle swarm optimization, and a hybrid tabu search and simulated annealing approach on 14 layout instances with different layout sizes, geometric complexity, spatial restrictions, and transport route configurations. The comparative analysis considers solution quality, computation time, and scalability. The results show that QA-based approaches achieve competitive solution quality and substantial computational advantages, reducing computation time by up to 94.51% relative to the classical reference methods. Among them, IBQM obtains the best solution quality in 78.6% of the instances, with a maximum improvement of 17.41% associated with an 81.34% reduction in computation time. These findings provide a basis for their further application in industrial layout planning.

quant-ph↗

Adaptive 6G Networks-in-Network Management for Industrial Applications

This paper presents the application of Dynamic Spectrum Management (DSM) for future 6G industrial networks, establishing an efficient controller for the Networks-in-Network (NiN) concept. The proposed architecture integrates nomadic as well as static sub-networks (SNs with diverse Quality of Service (QoS) requirements within the coverage area of an overlayer network, managed by a centralized spectrum manager (SM). Control plane connectivity between the SNs and the DSM is ensured by the self-organizing KIRA routing protocol. The demonstrated system enables scalable, zero-touch connectivity and supports nomadic SNs through seamless discovery and reconfiguration. SNs are implemented for modular Industrial Internet of Things (IIoT) scenarios, as well as for mission-critical control loops and for logistics or nomadic behavior. The DSM framework dynamically adapts spectrum allocation to meet real-time demands while ensuring reliable operation. The demonstration highlights the potential of DSM and NiNs to support flexible, dense, and heterogeneous wireless deployments in reconfigurable manufacturing environments.

cs.NI↗

Evaluation of Quantum Annealing-based algorithms for flexible job shop scheduling

A flexible job shop scheduling problem (FJSSP) poses a complex optimization task in modeling real-world process scheduling tasks with conflicting objectives. To tackle FJSSPs, approximation methods are employed to ensure solutions are within acceptable timeframes. Quantum Annealing, a metaheuristic leveraging quantum mechanical effects, demonstrates superior solution quality in a shorter time compared to classical algorithms. However, due to hardware limitations of quantum annealers, hybrid algorithms become essential for solving larger FJSSPs. This paper investigates the threshold problem sizes up to which quantum annealers are sufficient and when hybrid algorithms are required, highlighting the distribution of computing power in hybrid methods.

quant-ph↗

Dynamic Spectrum Management for 6G Network-in-Network Concepts

Flexible, self-organizing communication networks will be a key feature in the next mobile communication standard. Network-in-Network (NiN) is one important concept in 6G research, introducing sub-networks tailored to specific application requirements. These sub-networks may be dynamic, i.e., they may appear, disappear, or even move throughout the network. Moreover, sub-networks may operate within a shared frequency spectrum, thereby requiring coordination among them. We demonstrate the concept of Dynamic Spectrum Management (DSM) for future 6G networks that dynamically (re-)allocates spectrum according to active sub-networks in the shared spectrum domain. Resilient control plane connectivity between sub-networks and the DSM is provided by the self-organizing routing protocol KIRA, enabling the aforementioned coordination. This demonstration presents an integrated solution of the DSM concept, providing increased flexibility to support diverse industrial applications and their individual performance requirements simultaneously within the context of a cyber-physical production system (CPPS). For the sub-networks, we use specifically designed hardware for wireless real-time communication and couple them with a network emulation. By switching sub-networks on and off, one can see that the DSM dynamically manages the spectrum allocations for them and that KIRA provides the required connectivity.

cs.NI↗

Multi-objective Quantum Annealing approach for solving flexible job shop scheduling in manufacturing

Flexible Job Shop Scheduling (FJSSP) is a complex optimization problem crucial for real-world process scheduling in manufacturing. Efficiently solving such problems is vital for maintaining competitiveness. This paper introduces Quantum Annealing-based solving algorithm (QASA) to address FJSSP, utilizing quantum annealing and classical techniques. QASA optimizes multi-criterial FJSSP considering makespan, total workload, and job priority concurrently. It employs Hamiltonian formulation with Lagrange parameters to integrate constraints and objectives, allowing objective prioritization through weight assignment. To manage computational complexity, large instances are decomposed into subproblems, and a decision logic based on bottleneck factors is used. Experiments on benchmark problems show QASA, combining tabu search, simulated annealing, and Quantum Annealing, outperforms a classical solving algorithm (CSA) in solution quality (set coverage and hypervolume ratio metrics). Computational efficiency analysis indicates QASA achieves superior Pareto solutions with a reasonable increase in computation time compared to CSA.

quant-ph↗

6G Underlayer Network Concepts for Ultra Reliable and Low Latency Communication in Manufacturing

Underlayer networks in the context of 6G for manufacturing are crucial. They address the evolving needs of highly interconnected and autonomous systems in industry. The digitalization of manufacturing processes, driven by the Internet of Things and increased data availability, enables more efficient and demand-driven production. However, wireless connectivity, which offers flexibility and easy integration of components, comes with challenges such as signal interference or high latency. A new management system is needed to coordinate and route traffic of multiple networks in a specific coverage area. This paper proposes underlayer networks designed for manufacturing, providing low latency, reliability, and security. These networks enable wireless connectivity and integration of wireless technologies into the manufacturing environment, enhancing flexibility and efficiency. The paper also discusses network slicing, spectrum sharing, and the limitations of current wireless networks in manufacturing. It introduces a network concept for underlayer networks and evaluates its application in closed-loop communication for machine tools. The study concludes with future research prospects in this area.

cs.NI↗

PREVIS -- A Combined Machine Learning and Visual Interpolation Approach for Interactive Reverse Engineering in Assembly Quality Control

We present PREVIS, a visual analytics tool, enhancing machine learning performance analysis in engineering applications. The presented toolchain allows for a direct comparison of regression models. In addition, we provide a methodology to visualize the impact of regression errors on the underlying field of interest in the original domain, the part geometry, via exploiting standard interpolation methods. Further, we allow a real-time preview of user-driven parameter changes in the displacement field via visual interpolation. This allows for fast and accountable online change management. We demonstrate the effectiveness with an ex-ante optimization of an automotive engine hood.

cs.HC↗