65 citations · 286 across the 25 of their papers we have counts for
26 papers
Fast Resource Management Algorithm for Passive Surveillance Systems
Jan Pikman, Přemysl Šůcha, Jerguš Suja +2
Passive surveillance systems (PSS) detect and track objects that emit electromagnetic signals from hundreds of kilometers away. These systems have a limited number of receivers and…
Thermal Modeling and Optimal Allocation of Avionics Safety-critical Tasks on Heterogeneous MPSoCs
Ondřej Benedikt, Michal Sojka, Přemysl Šůcha +2
Multi-Processor Systems-on-Chip (MPSoC) can deliver high performance needed in many industrial domains, including aerospace. However, their high power consumption, combined with av…
Revisiting the Schedule Graph Generation for the Exact and Sustainable Analysis of Non-preemptive Scheduling
Marek Vlk, Marek Jaros, Zdenek Hanzalek
This paper addresses the problem of scheduling non-preemptive tasks with release jitter and execution time variation on a uniprocessor. We show that the schedulability analysis bas…
Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness
Michal Bouška, Přemysl Šůcha, Antonín Novák +1
In this paper, we investigate the use of the deep learning method for solving a well-known NP-hard single machine scheduling problem with the objective of minimizing the total tard…
Improving Rapidly-exploring Random Trees algorithm for Automated Parking in Real-world Scenarios
Jiri Vlasak, Michal Sojka, Zdeněk Hanzálek
Automated parking is a self-driving feature that has been in cars for several years. Parking assistants in currently sold cars fail to park in more complex real-world scenarios and…
Constraint Programming and Constructive Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setups and Common Servers
Vilém Heinz, Antonín Novák, Marek Vlk +1
This paper examines scheduling problem denoted as in Graham's notation; in other words, scheduling of tasks on parallel identical machines () with sequence-…
Parallel Parking: Optimal Entry and Minimum Slot Dimensions
Jiri Vlasak, Michal Sojka, Zdeněk Hanzálek
The problem of path planning for automated parking is usually presented as finding a collision-free path from initial to goal positions, where three out of four parking slot edges…
Periodic Scheduling and Packing Problems
Claire Hanen, Zdenek Hanzalek
This paper is motivated by periodic data transmission in autonomous cars. We considered periodic tasks (with different periods) on one or several machines. After reviewing the lite…
Makespan minimization of Time-Triggered traffic on a TTEthernet network
Jan Dvořák, Martin Heller, Zdeněk Hanzálek
The reliability of the increasing number of modern applications and systems strongly depends on interconnecting technology. Complex systems which usually need to exchange, among ot…
Multi-Variant Time Constrained FlexRay Static Segment Scheduling
Jan Dvořák, Zdeněk Hanzálek
The FlexRay bus is a modern standard used in the automotive industry.It offers deterministic message transmission with zero jitter while using time-triggered scheduling in the stat…
On Idle Energy Consumption Minimization in Production: Industrial Example and Mathematical Model
Ondřej Benedikt, Přemysl Šůcha, Zdeněk Hanzálek
This paper, inspired by a real production process of steel hardening, investigates a scheduling problem to minimize the idle energy consumption of machines. The energy minimization…
Data-driven Algorithm for Scheduling with Total Tardiness
Michal Bouška, Antonín Novák, Přemysl Šůcha +2
In this paper, we investigate the use of deep learning for solving a classical NP-Hard single machine scheduling problem where the criterion is to minimize the total tardiness. Ins…
Accelerated RRT* and its evaluation on Autonomous Parking
Jiri Vlasak, Michal Sojka, Zdeněk Hanzálek
Finding a collision-free path for autonomous parking is usually performed by computing geometric equations, but the geometric approach may become unusable under challenging situati…
Power of Pre-Processing: Production Scheduling with Variable Energy Pricing and Power-Saving States
Ondřej Benedikt, István Módos, Zdeněk Hanzálek
This paper addresses a single machine scheduling problem with non-preemptive jobs to minimize the total electricity cost. Two latest trends in the area of the energy-aware scheduli…
A polynomial-time scheduling approach to minimise idle energy consumption: an application to an industrial furnace
Ondrej Benedikt, Baran Alikoc, Premysl Sucha +2
This article presents a novel scheduling approach to minimise the energy consumption of a machine during its idle periods. In the scheduling domain, it is common to model the behav…
Multi-Variant Scheduling of Critical Time-Triggered Communication in Incremental Development Process: Application to FlexRay
Jan Dvořák, Zdeněk Hanzálek
The portfolio of models offered by car manufacturing groups often includes many variants (i.e., different car models and their versions). With such diversity in car models, variant…
Roster Evaluation Based on Classifiers for the Nurse Rostering Problem
Roman Václavík, Přemysl Šůcha, Zdeněk Hanzálek
The personnel scheduling problem is a well-known NP-hard combinatorial problem. Due to the complexity of this problem and the size of the real-world instances, it is not possible t…
Energy Optimization of Robotic Cells
Libor Bukata, Přemysl Šůcha, Zdeněk Hanzálek +1
This study focuses on the energy optimization of industrial robotic cells, which is essential for sustainable production in the long term. A holistic approach that considers a robo…
Using Two Independent Channels with Gateway for FlexRay Static Segment Scheduling
Jan Dvořák, Zdeněk Hanzálek
The FlexRay bus is a communication standard used in the automotive industry. It offers a deterministic message transmission in the static segment following a time-triggered schedul…
Algorithms for robust production scheduling with energy consumption limits
István Módos, Přemysl Šůcha, Zdeněk Hanzálek
In this work, we consider a scheduling problem faced by production companies with large electricity consumption. Due to the contract with the electric utility, the production compa…
Adaptive online scheduling of tasks with anytime property on heterogeneous resources
István Módos, Přemysl Šůcha, Roman Václavík +2
An acceptable response time of a server is an important aspect in many client-server applications; this is evident in situations in which the server is overloaded by many computati…
Scalable and Efficient Configuration of Time-Division Multiplexed Resources
Anna Minaeva, Premysl Sucha, Benny Akesson +1
Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while ot…
Time-Triggered Co-Scheduling of Computation and Communication with Jitter Requirements
Anna Minaeva, Benny Akesson, Zdenek Hanzalek +1
The complexity of embedded application design is increasing with growing user demands. In particular, automotive embedded systems are highly complex in nature, and their functional…
Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform
Libor Bukata, Premysl Sucha, Zdenek Hanzalek
In the paper, a parallel Tabu Search algorithm for the Resource Constrained Project Scheduling Problem is proposed. To deal with this NP-hard combinatorial problem many optimizatio…