6 papers
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…
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…
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…
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…
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…
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…