65 citations · 186 across the 17 of their papers we have counts for
17 papers
Parameterized Complexity of Scheduling Problems in Robotic Process Automation
Michal Dvořák, Antonín Novák, Přemysl Šůcha +2
This paper studies the growing domain of Robotic Process Automation (RPA) problems. Motivated by scheduling problems arising in RPA, we study the parameterized complexity of the si…
Urgent Samples in Clinical Laboratories: Stochastic Batching to Minimize Patient Turnaround Time
Antonin Novak, Andrzej Gnatowski, Premysl Sucha
This paper addresses the problem of batching laboratory samples in hospital laboratories where samples of different priorities are received continuously with uncertain transportati…
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…
A Bilevel Approach to Integrated Surgeon Scheduling and Surgery Planning solved via Branch-and-Price
Broos Maenhout, Přemysl Šůcha, Viktorie Valdmanová +2
In this paper, we study a multi-agent scheduling problem for organising the operations within the operating room department. The head of the surgeon group and individual surgeons a…
Minimizing the Weighted Number of Tardy Jobs: Data-Driven Heuristic for Single-Machine Scheduling
Nikolai Antonov, Prěmysl Šůcha, Mikoláš Janota +1
Existing research on single-machine scheduling is largely focused on exact algorithms, which perform well on typical instances but can significantly deteriorate on certain regions…
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…