Author:
Hofmann Tobias,Wenzel David
Abstract
AbstractThe employment of industrial robot systems especially in the automotive industry noticeably changed the view of production plants and led to a tremendous increase in productivity. Nonetheless, rising technological complexity, the parallelization of production processes, as well as the crucial need for respecting specific safety issues pose new challenges for man and machine. Our goal is to develop algorithms, guidelines, and tools that make the commissioning of industrial robot systems more reliable by verifying the programs of robots and logical controllers. This in particular includes optimizing the schedule of the robot systems in order to ensure desired period times as well as conflict-free timetables already in the planning stage. The applicability of the Periodic Event Scheduling Problem proposed by Serafini and Ukovich (SIAM J Discrete Math 2(4):550–581, 1989) is investigated to tackle this cycle time minimization task, and we establish a variant of the classical formulation in order to cover the special characteristics of our scenario. We want to demonstrate how this key element forms a part of a range of developed software tools that support engineers and programmers throughout the commissioning of real-world robot production systems.
Publisher
Springer Science and Business Media LLC
Subject
Electrical and Electronic Engineering,Control and Optimization,Mechanical Engineering,Aerospace Engineering,Civil and Structural Engineering,Software
Reference11 articles.
1. Helmberg C, Hofmann T, Wenzel D (2020) Periodic event scheduling for automated production systems. Preprint available online via https://www.tu-chemnitz.de/mathematik/discrete/papers/Preprint_PESP_2020.pdf
2. Karp RM (1972) Reducibility among combinatorial problems. In: Complexity of computer computations, pp 85–103
3. Kavitha T, Liebchen C, Mehlhorn K, Michail D, Rizzi R, Ueckerdt T, Zweig KA (2009) Cycle bases in graphs characterization, algorithms, complexity, and applications. Comput Sci Rev 3(4):199–243
4. Korte B, Vygen J (2012) Combinatorial optimization. Springer, Berlin
5. Liebchen C (2006) Periodic timetable optimization in public transport. dissertation.de
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献