Přemysl ŠŮCHA,
head of Optimization group and associate professor

Industrial Informatics Group,
Czech Institute of Informatics, Robotics and Cybernetics
Czech Technical University in Prague

Jugoslávských partyzánů 1580/3, 160 00 Prague, Czech Republic
E-mail: suchap@cvut.cz


Research Interests: operations research, scheduling, timetabling, combinatorial optimization, GPU computing, parallel algorithms

Education/Experience: Visiting professor, University Paul Sabatier, Toulouse, France. 2017

Postdoc, LAAS-CNRS, Toulouse, France. 2011 - 2012

Ph.D., DCE, CTU, Prague, thesis: Scheduling of Iterative and Non-iterative Algorithms with Generalized Precedence Constraints, 2003 - 2007.

Research fellowship, Gipsa-lab, Grenoble Institute of Technology, Grenoble, France. 2002

M.S., DCE, CTU, Prague, thesis: Industrial Communication Module (in Czech), 1997 - 2003.

For more details please see my LinkedIn profile LinkedIn.

Selected journal publications:

Matějka, J. - Forsberg B. - Sojka M. - Šůcha, P. - Benini, L. - Marongiu, A. - Hanzálek, Z. Combining PREM Compilation and Static Scheduling for High-Performance and Predictable MPSoC Execution In: Parallel Computing. 2019, To appear.

Bukata, L. - Šůcha, P. - Hanzálek, Z. Optimizing energy consumption of robotic cells by a Branch & Bound algorithm In: Computers & Operations Research. 2019, vol. 102, 52-66, ISSN 0305-0548.

Václavík R. - Novák A. - Šůcha, P. - Hanzálek, Z. Accelerating the Branch-and-Price Algorithm Using Machine Learning In: European Journal of Operational Research. 2018, vol. 271, no. 3, pp. 1055-1069, ISSN 0377-2217.

Módos, I. - Šůcha, P. - Hanzálek, Z. Algorithms for robust production scheduling with energy consumption limits In: Computers & Industrial Engineering . 2017, vol. 112, pp. 391-408, ISSN 0360-8352. Algorithm source code available at .

Briand, C. - Ngueveu, S.U. - Šůcha, P. Finding an optimal Nash equilibrium to the multi-agent project scheduling problem In: Journal of Scheduling. 2017, 20(5), 475-491. ISSN 1094-6136. Algorithm source code available at .

Bukata, L. - Šůcha, P. - Hanzálek, Z. - Burget P. Energy Optimization of Robotic Cells In: IEEE Transactions on Industrial Informatics. 2017, vol. 13, no. 1, 92-102, ISSN 1551-3203.

Hanzálek, Z. - Šůcha, P. Time Symmetry of Resource Constrained Project Scheduling with General Temporal Constraints and Take-give Resources In: Annals of Operations Research. 2017, vol. 248, pp. 209-237, ISSN 1572-9338.

Módos, I. - Šůcha, P. - Václavík R. - Hanzálek, Z. Adaptive online scheduling of tasks with anytime property on heterogeneous resources In: Computers & Operations Research . 2016, vol. 76, pp. 95-117, ISSN 0305-0548.

Václavík R. - Šůcha, P. - Hanzálek, Z. Roster evaluation based on classifiers for the nurse rostering problem In: Journal of Heuristics . 2016, vol. 22, no. 5, pp. 667-697, ISSN 1381-1231.

Hanzálek, Z. - Tunys T. - Šůcha, P. An analysis of the non-preemptive mixed-criticality match-up scheduling problem In: Journal of Scheduling . 2016, vol. 19, no. 5, pp. 601-607, ISSN 1099-1425.

Minaeva, A. - Šůcha, P. - Akesson, B. - Hanzalek, Z. Scalable and efficient configuration of time-division multiplexed resources In: Journal of Systems and Software. 2016, vol. 113, pp. 44–58, ISSN 0164-1212. , Algorithm source code available at .

Bäumelt, Z. - Dvořák, J. - Šůcha, P. - Hanzálek, Z. A Novel Approach for the Nurse Rerostering Problem based on a Parallel Algorithm In: European Journal of Operational Research. 2016, vol. 251, no. 2, p. 624-639, ISSN 0377-2217. , Algorithm source code available at .

Agnetis, A. - Briand, C. - Billaut, J.C. - Šůcha, P. Nash Equilibria for the multi-agent project scheduling problem with controllable processing times In: Journal of Scheduling . 2015, vol. 18, p. 15-27, ISSN 1094-6136.

Bukata, L. - Šůcha, P. - Hanzálek, Z. Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform In: Journal of Parallel and Distributed Computing. 2014, vol. 77, pp. 58-68. , Algorithm source code available at .

Bäumelt, Z. - Šůcha, P. - Hanzálek, Z. A Multistage Approach for an Employee Timetabling Problem with a High Diversity of Shifts as a Solution for a Strongly Varying Workforce Demand In: Computers & Operations Research. 2014, vol. 49, p. 117–129. ISSN 0305-0548.

Čapek, R. - Šůcha, P. - Hanzálek, Z. Production Scheduling with Alternative Process Plans In: European Journal of Operational Research. 2012, vol. 217, no. 2, p. 300-311. ISSN 0377-2217.

Šůcha, P. - Hanzálek, Z. A cyclic scheduling problem with an undetermined number of parallel identical processors In: Computational Optimization and Applications. 2011, vol. 48, no. 1, p. 71-90. ISSN 0926-6003.

Hanzálek, Z. - Burget, P. - Šůcha, P. Profinet IO IRT Message Scheduling With Temporal Constraints In: Industrial Informatics, IEEE Transactions on Industrial Informatics. 2010, vol. 6, no. 3, p. 369-380. ISSN 1551-3203.

Šůcha, P. - Hanzálek, Z. Deadline Constrained Cyclic Scheduling on Pipelined Dedicated Processors Considering Multiprocessor Tasks and Changeover Times In: Mathematical and Computer Modelling. 2008, vol. 47, no. 9-10, p. 925-942. ISSN 0895-7177.

Šůcha, P. - Hanzálek, Z. - Heřmánek, A. - Schier, J. Scheduling of Iterative Algorithms with Matrix Operations for Efficient FPGA Design-Implementation of Finite Interval Constant Modulus Algorithm In: The Journal of VLSI Signal Processing. 2007, vol. 46, no. 1, p. 35-53. ISSN 0922-5773. PDF

Complete list of all publications.


Selected conference publications:

Agnetis, A. - Briand, C. - Ngueveu, S.U. - Šůcha, P. The price of anarchy in multi-agent project scheduling In: EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization (EURO/ALIO 2018). Bologna, Italy, 2018.

Benedikt, O. - Šůcha, P. - Módos, I. - Vlk, M. - Hanzálek, Z. Energy-Aware Production Scheduling with Power-Saving Modes In: 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018). Delft, The Netherlands, 2018.

Novák, A. - Šůcha P. - Hanzálek, Z. Exact Approach to the Scheduling of F-shaped Tasks with Two and Three Criticality Levels In: International Conference on Operations Research and Enterprise Systems (ICORES 2017). Porto, Portugal, 2017, PDF

Módos, I. - Šůcha P. - Hanzálek, Z. Robust Scheduling for Manufacturing with Energy Consumption Limits In: IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2016). Berlin, Germany, 2016, PDF

Akesson, B. - Minaeva A. - Šůcha, P. - Nelson - A. Hanzálek, Z. An Efficient Configuration Methodology for Time-Division Multiplexed Single Resources In: IEEE Real-Time and Embedded Technology and Applications (RTAS 2015). Seattle, Washington, 2015, PDF

Bukata, L. - Šůcha, P. High-level Optimisation of Robotic Lines with Respect to Power Consumption and Given Production Cycle Time In: 27th Conference of the European Chapter on Combinatorial Optimization (ECCO). München: Technische Universität, 2014.

Bäumelt, Z. - Dvořák, J. - Šůcha, P. - Hanzálek, Z. An Acceleration of the Algorithm for the Nurse Rerostering Problem on a Graphics Processing Unit In Lecture Notes in Management Science - 5th International Conference on Applied Operational Research (ICAOR). Lisbon, Portugal, 2013, p. 101-110. PDF

Bukata L. - Šůcha, P. A GPU algorithm design for Resource Constrained Project Scheduling Problem In: 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP). Queen's University Belfast, Northern Ireland, 2013. PDF

Zajíček, T. - Šůcha, P. Accelerating a Flow Shop Scheduling Algorithm on the GPU In: Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP). Nymburk, Czech Republic, 2011.

Bäumelt, Z. - Šůcha, P. - Hanzálek, Z. An Evolutionary Algorithm in a Multistage Approach for an Employee Rostering Problem with a High Diversity of Shifts In: Practice and Theory of Automated Timetabling (PATAT). Belfast, UK, 2010, p. 239-251. PDF

Hanzálek, Z. - Šůcha, P. Time Symmetry of Project Scheduling with Time Windows and Take-give Resources In: Multidisciplinary International Conference on Scheduling: Theory and Application (MISTA). Dublin, Ireland, 2009, p. 239-251. PDF

Šůcha, P. - Hanzálek, Z. - Pohl, Z. Scheduling of Iterative Algorithms on FPGA with Pipelined Arithmetic Unit In: IEEE Real-Time and Embedded Technology and Applications (RTAS 2004). Toronto, Canada, 2004, p. 404-412. PDF

Complete list of all publications.


Book chapters:

Burget, P. - Bukata, L. - Šůcha, P. - Ron, M. - Hanzálek, Z. Optimisation of Power Consumption for Robotic Lines in Automotive Industry In: Ghezzi, L., - Hömberg, D. - Landry, C.: Math for the Digital Factory. Springer 2017. PDF

Čapek, R. - Šůcha, P. - Hanzálek, Z. Scheduling of Production with Alternative Process Plans In: Schwindt Ch., Zimmermann J.: Handbook on Project Management and Scheduling. Vol. 2, Springer 2014. PDF

Kutil, M. - Šůcha, P. - Čapek, R. - Hanzálek, Z. Optimization and Scheduling Toolbox In: Matlab - Modelling, Programming and Simulations. p. 239-260. ISBN 978-953-307-125-1, Sciyo 2010. PDF


Current projects: Technology for industrial robots integration into production systems based on Industry 4.0 (eRobot)

Past projects: Design, Monitoring and Operation of Adaptive Networked Embedded Systems (DEMANES) - national coordinator

ANR project named ROBOCOOP (ROBOCOP) .

Development of scheduling algorithms for Merica (industry cooperation)


Chair or co-Chair in conference committees: EUROSYS 2013, European Professional Society on Computer Systems Conference, Prague, 14th-17th April.

MISTA 2015, Multidisciplinary International Conference on Scheduling: Theory and Application, Prague, 25th-28th August.


Programme committees: ICAPS 2018, International Conference on Automated Planning and Scheduling, Delft, The Netherlands, 24th-29th June.

PDP 2017, Special Session on GPU Computing and Hybrid Computing of PDP 2018, St. Cambridge, UK, 21st-23rd March.

MISTA 2017, Multidisciplinary International Conference on Scheduling: Theory and Application, Kuala Lumpur, 5th-8th December.

ICAPS 2017, International Conference on Automated Planning and Scheduling, Pittsburgh, USA, 18th-23th June.

PDP 2017, Special Session on GPU Computing and Hybrid Computing of PDP 2017, St. Petersburg, Russia, 6th-8th March.

PDP 2016, Special Session on GPU Computing and Hybrid Computing of PDP 2016, Crete, Greece, 17th-19th February.

MISTA 2015, Multidisciplinary International Conference on Scheduling: Theory and Application, Prague, 25th-28th August.

PDP 2015, Special Session on GPU Computing and Hybrid Computing of PDP 2015, Turku, Finland, 4th-6th March.

PDP 2014, Special Session on GPU Computing and Hybrid Computing of PDP 2014, Turin, Italy, 12th-14th February.

PDP 2013, Special Session on GPU Computing and Hybrid Computing of PDP 2013, Belfast, Northern Ireland, 27th February - 1st March.

SIES 2012, 7th IEEE International Symposium on Industrial Embedded Systems, Karlsruhe, Germany, 20th-22nd June.


Teaching: Parallel Algorithms, Combinatorial Optimization

Current Ph.D. Students: István Módos, Antonín Novák, Ondřej Benedikt
Graduated Ph.D. students: Zdeněk Bäumelt, Roman Čapek, Libor Bukata, Roman Václavík (thesis submitted)