TY - JOUR A1 - Koster, Arie A1 - Scheidweiler, Robert A1 - Tieves, Martin T1 - A flow based pruning scheme for enumerative equitable coloring algorithms JF - A flow based pruning scheme for enumerative equitable coloring algorithms N2 - An equitable graph coloring is a proper vertex coloring of a graph G where the sizes of the color classes differ by at most one. The equitable chromatic number is the smallest number k such that G admits such equitable k-coloring. We focus on enumerative algorithms for the computation of the equitable coloring number and propose a general scheme to derive pruning rules for them: We show how the extendability of a partial coloring into an equitable coloring can be modeled via network flows. Thus, we obtain pruning rules which can be checked via flow algorithms. Computational experiments show that the search tree of enumerative algorithms can be significantly reduced in size by these rules and, in most instances, such naive approach even yields a faster algorithm. Moreover, the stability, i.e., the number of solved instances within a given time limit, is greatly improved. Since the execution of flow algorithms at each node of a search tree is time consuming, we derive arithmetic pruning rules (generalized Hall-conditions) from the network model. Adding these rules to an enumerative algorithm yields an even larger runtime improvement. Y1 - 2016 U6 - https://doi.org/10.48550/arXiv.1607.08754 N1 - Lehrstuhl II für Mathematik, RWTH Aachen University SP - 1 EP - 30 ER - TY - JOUR A1 - Beckenbach, Isabel A1 - Scheidweiler, Robert T1 - Perfect ƒ-Matchings and ƒ-Factors in Hypergraphs - A Combinatorial Approach JF - Discrete Mathematics N2 - We prove characterizations of the existence of perfect ƒ-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the ƒ-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the ƒ-factor problem is NP-hard. Y1 - 2016 U6 - https://doi.org/10.1016/j.disc.2017.05.005 SN - 2192-7782 N1 - Als Volltext auch bei ZIB (Zuse Institute Berlin) VL - 240 IS - 10 SP - 2499 EP - 2506 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Scheidweiler, Robert A1 - Triesch, Eberhard T1 - A note on the duality between matchings and vertex covers in balanced hypergraphs JF - Journal of Combinatorial Optimization N2 - We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig’s Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32–40, 1970; Fulkerson et al. in Math Progr Study 1:120–132, 1974) and Hall’s Theorem (Conforti et al. in Combinatorica 16:325–329, 1996) for balanced hypergraphs. KW - Hall’s Theorem KW - Koenig’s Theorem KW - Duality KW - Balanced hypergraph KW - Hypergraph KW - Vertex cover KW - Matching Y1 - 2016 U6 - https://doi.org/10.1007/s10878-015-9887-5 SN - 1573-2886 N1 - Lehrstuhl II für Mathematik RWTH Aachen VL - 32 IS - 2 SP - 639 EP - 644 PB - Springer CY - Berlin ER - TY - JOUR A1 - Kilic, S. A. A1 - Raatschen, Hans-Jürgen A1 - Körfgen, B. A1 - Apaydin, N. M. A1 - Astaneh-Asl, A. T1 - FE Model of the Fatih Sultan Mehmet Suspension Bridge Using Thin Shell Finite Elements JF - Arabian Journal for Science and Engineering N2 - This paper presents the results of an eigenvalue analysis of the Fatih Sultan Mehmet Bridge. A high-resolution finite element model was created directly from the available design documents. All physical properties of the structural components were included in detail, so no calibration to the measured data was necessary. The deck and towers were modeled with shell elements. A nonlinear static analysis was performed before the eigenvalue calculation. The calculated natural frequencies and corresponding mode shapes showed good agreement with the available measured ambient vibration data. The calculation of the effective modal mass showed that nine modes had single contributions higher than 5 % of the total mass. They were in a frequency range up to 1.2 Hz. The comparison of the results for the torsional modes especially demonstrated the advantage of using thin shell finite elements over the beam modeling approach. KW - Suspension bridge KW - 3D nonlinear finite element model KW - Thin shell finite elements KW - Natural frequency KW - Effective modal mass Y1 - 2017 U6 - https://doi.org/10.1007/s13369-016-2316-y SN - 2191-4281 VL - 42 IS - 3 SP - 1103 EP - 1116 PB - Springer Nature ER - TY - CHAP A1 - Engemann, Heiko A1 - Wiesen, Patrick A1 - Kallweit, Stephan A1 - Deshpande, Harshavardhan A1 - Schleupen, Josef T1 - Autonomous mobile manipulation using ROS T2 - Advances in Service and Industrial Robotics Y1 - 2018 SN - 978-3-319-61276-8 U6 - https://doi.org/10.1007/978-3-319-61276-8_43 N1 - International Conference on Robotics in Alpe-Adria Danube Region RAAD 2017; Mechanisms and Machince Science book series, Vol 49. SP - 389 EP - 401 PB - Springer CY - Cham ER - TY - CHAP A1 - Pfaff, Raphael A1 - Schmidt, B. D. A1 - Enning, Manfred T1 - Towards inclusion of the freight rail system in the industrial internet of things - Wagon 4.0 T2 - Stephenson Conference, London, March 2017 Y1 - 2017 N1 - IMechE Stephenson Conference <2017, London, United Kingdom> SP - 1 EP - 10 ER - TY - CHAP A1 - Pfaff, Raphael A1 - Moshiri, Amir A1 - Reich, Alexander A1 - Gäbel, Markus T1 - Modelling of the effect of sanding on the wheel-rail adhesion area T2 - First International Conference on Rail Transportation Y1 - 2017 N1 - 2017 ICRT; International Conference on Rail Transportation <1, 2017, Chengdu, China> SP - 1 EP - 7 ER - TY - CHAP A1 - Shahidi, Parham A1 - Pfaff, Raphael A1 - Enning, Manfred T1 - The connected wagon - a concept for the integration of vehicle side sensors and actors with cyber physical representation for condition based maintenance T2 - First International Conference on Rail Transportation Y1 - 2017 N1 - 2017 ICRT; International Conference on Rail Transportation <1, 2017, Chengdu, China> SP - 1 EP - 8 ER - TY - CHAP A1 - Pfaff, Raphael A1 - Shahidi, Parham A1 - Enning, Manfred T1 - Connected freight rail rolling stock: a modular approach integrating sensors, actors and cyber physical systems for operational advantages and condition based maintenance T2 - Asia-Pacific Conference of the Prognostics and Health Management Society Y1 - 2017 N1 - Asia-Pacific Conference of the Prognostics and Health Management Society, Jeju, Korea 2017 SP - 1 EP - 7 ER - TY - CHAP A1 - Pfaff, Raphael T1 - Analysis of Big Data Streams to obtain Braking Reliability Information for Train Protection systems T2 - Asia-Pacific Conference of the Prognostics and Health Management Society Y1 - 2017 N1 - Asia-Pacific Conference of the Prognostics and Health Management Society, Jeju, Korea 2017 SP - 1 EP - 7 ER - TY - CHAP A1 - Fateri, Miranda A1 - Gebhardt, Andreas A1 - Renftle, Georg T1 - Additive manufacturing of drainage segments for cooling system of crucible melting furnaces T2 - Advanced Processing and Manufacturing Technologies for Structural and Multifunctional Materials II, International Symposium on Advanced Processing and Manufacturing Technologies for Structural and Multifunctional Materials, ICACC 15, 39th International Conference on Advanced Ceramics and Composites, Daytona Beach, FL, US, Jan 25-30, 2015 Y1 - 2015 U6 - https://doi.org/10.1002/9781119211662.ch14 SN - 0196-6219 SP - 123 EP - 131 PB - Wiley CY - Hoboken ER - TY - CHAP A1 - Ulmer, Jessica A1 - Braun, Sebastian A1 - Lai, Chow Yin A1 - Cheng, Chi-Tsun A1 - Wollert, Jörg T1 - Generic integration of VR and AR in product lifecycles based on CAD models T2 - Proceedings of The 23rd World Multi-Conference on Systemics, Cybernetics and Informatics: WMSCI 2019 Y1 - 2019 ER - TY - CHAP A1 - Engemann, Heiko A1 - Badri, Sriram A1 - Wenning, Marius A1 - Kallweit, Stephan T1 - Implementation of an Autonomous Tool Trolley in a Production Line T2 - Advances in Service and Industrial Robotics. RAAD 2019. Advances in Intelligent Systems and Computing, vol 980 Y1 - 2019 SN - 978-3-030-19648-6 U6 - https://doi.org/10.1007/978-3-030-19648-6_14 SP - 117 EP - 125 PB - Springer CY - Cham ER - TY - JOUR A1 - Schwarz, Alexander A1 - Gebhardt, Andreas A1 - Schleser, Markus A1 - Popoola, Patricia T1 - New Welding Joint Geometries Manufactured by Powder Bed Fusion from 316L JF - Materials Performance and Characterization 8 Y1 - 2019 U6 - https://doi.org/10.1520/MPC20180096 SN - 2379-1365 IS - in press ER - TY - JOUR A1 - Bucur, Alexandru A1 - Lazarescu, Lucian A1 - Pop, Grigore Marian A1 - Achimas, Gheorghe A1 - Gebhardt, Andreas T1 - Tribological performance of biodegradable lubricants under different surface roughness of tools JF - Academic Journal of Manufacturing Engineering Y1 - 2019 SN - 1583-7904 VL - 17 IS - 1 SP - 172 EP - 178 ER - TY - JOUR A1 - Franko, Josef A1 - Du, Shengzhi A1 - Kallweit, Stephan A1 - Duelberg, Enno Sebastian A1 - Engemann, Heiko T1 - Design of a Multi-Robot System for Wind Turbine Maintenance JF - Energies N2 - The maintenance of wind turbines is of growing importance considering the transition to renewable energy. This paper presents a multi-robot-approach for automated wind turbine maintenance including a novel climbing robot. Currently, wind turbine maintenance remains a manual task, which is monotonous, dangerous, and also physically demanding due to the large scale of wind turbines. Technical climbers are required to work at significant heights, even in bad weather conditions. Furthermore, a skilled labor force with sufficient knowledge in repairing fiber composite material is rare. Autonomous mobile systems enable the digitization of the maintenance process. They can be designed for weather-independent operations. This work contributes to the development and experimental validation of a maintenance system consisting of multiple robotic platforms for a variety of tasks, such as wind turbine tower and rotor blade service. In this work, multicopters with vision and LiDAR sensors for global inspection are used to guide slower climbing robots. Light-weight magnetic climbers with surface contact were used to analyze structure parts with non-destructive inspection methods and to locally repair smaller defects. Localization was enabled by adapting odometry for conical-shaped surfaces considering additional navigation sensors. Magnets were suitable for steel towers to clamp onto the surface. A friction-based climbing ring robot (SMART— Scanning, Monitoring, Analyzing, Repair and Transportation) completed the set-up for higher payload. The maintenance period could be extended by using weather-proofed maintenance robots. The multi-robot-system was running the Robot Operating System (ROS). Additionally, first steps towards machine learning would enable maintenance staff to use pattern classification for fault diagnosis in order to operate safely from the ground in the future. Y1 - 2020 U6 - https://doi.org/10.3390/en13102552 SN - 1996-1073 VL - 13 IS - 10 SP - Article 2552 PB - MDPI CY - Basel ER - TY - CHAP A1 - Braun, Sebastian A1 - Cheng, Chi-Tsun A1 - Dowey, Steve A1 - Wollert, Jörg T1 - Survey on Security Concepts to Adapt Flexible Manufacturing and Operations Management based upon Multi-Agent Systems T2 - 2020 IEEE 29th International Symposium on Industrial Electronics (ISIE), Proceedings N2 - The increasing digitalization brings new opportunities but also puts new challenges to modern industrial systems. Software agents are one of the key technologies towards self-optimizing factories and are currently used to address the needs of cyber-physical production systems (CPPS). However their interplay in industrial settings needs to be understood better.This paper focusses on securing a cloud infrastructure for multi-agent systems for industrial sites. An industrial site contains multiple production processes that need to communicate with each other and each physical resource is abstracted with a software agent. This volatile architecture needs to be managed and protected from manipulation. The proposed infrastructure presents a security concept for TCP/IP communication between agents, machines, and external networks. It is based on open-source software and tested on a three-node edge cloud controlling a model-plant. Y1 - 2020 U6 - https://doi.org/10.1109/ISIE45063.2020.9152210 N1 - 2020 IEEE 29th International Symposium on Industrial Electronics (ISIE), 17 - 19 June, 2020, Delft, Netherlands PB - IEEE CY - New York, NY ER - TY - JOUR A1 - Kunkel, Maximilian Hugo A1 - Gebhardt, Andreas A1 - Mpofu, Khumbulani A1 - Kallweit, Stephan T1 - Quality assurance in metal powder bed fusion via deep-learning-based image classification JF - Rapid Prototyping Journal Y1 - 2019 U6 - https://doi.org/10.1108/RPJ-03-2019-0066 SN - 1355-2546 VL - 26 IS - 2 SP - 259 EP - 266 ER - TY - JOUR A1 - Ulmer, Jessica A1 - Braun, Sebastian A1 - Cheng, Chi-Tsun A1 - Dowey, Steve A1 - Wollert, Jörg T1 - Human-Centered Gamification Framework for Manufacturing Systems JF - Procedia CIRP N2 - While bringing new opportunities, the Industry 4.0 movement also imposes new challenges to the manufacturing industry and all its stakeholders. In this competitive environment, a skilled and engaged workforce is a key to success. Gamification can generate valuable feedbacks for improving employees’ engagement and performance. Currently, Gamification in workspaces focuses on computer-based assignments and training, while tasks that require manual labor are rarely considered. This research provides an overview of Enterprise Gamification approaches and evaluates the challenges. Based on that, a skill-based Gamification framework for manual tasks is proposed, and a case study in the Industry 4.0 model factory is shown. Y1 - 2020 U6 - https://doi.org/10.1016/j.procir.2020.04.076 SN - 2212-8271 VL - 93 SP - 670 EP - 675 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Ulmer, Jessica A1 - Braun, Sebastian A1 - Cheng, Chi-Tsun A1 - Dowey, Steve A1 - Wollert, Jörg T1 - Gamification of virtual reality assembly training: Effects of a combined point and level system on motivation and training results JF - International Journal of Human-Computer Studies N2 - Virtual Reality (VR) offers novel possibilities for remote training regardless of the availability of the actual equipment, the presence of specialists, and the training locations. Research shows that training environments that adapt to users' preferences and performance can promote more effective learning. However, the observed results can hardly be traced back to specific adaptive measures but the whole new training approach. This study analyzes the effects of a combined point and leveling VR-based gamification system on assembly training targeting specific training outcomes and users' motivations. The Gamified-VR-Group with 26 subjects received the gamified training, and the Non-Gamified-VR-Group with 27 subjects received the alternative without gamified elements. Both groups conducted their VR training at least three times before assembling the actual structure. The study found that a level system that gradually increases the difficulty and error probability in VR can significantly lower real-world error rates, self-corrections, and support usages. According to our study, a high error occurrence at the highest training level reduced the Gamified-VR-Group's feeling of competence compared to the Non-Gamified-VR-Group, but at the same time also led to lower error probabilities in real-life. It is concluded that a level system with a variable task difficulty should be combined with carefully balanced positive and negative feedback messages. This way, better learning results, and an improved self-evaluation can be achieved while not causing significant impacts on the participants' feeling of competence. KW - Gamification KW - Virtual reality KW - Assembly KW - User study KW - Level system Y1 - 2022 U6 - https://doi.org/10.1016/j.ijhcs.2022.102854 SN - 1071-5819 VL - 165 IS - Art. No. 102854 PB - Elsevier CY - Amsterdam ER -