Přemysl ŠŮCHA,
Researcher and associate professor

Industrial Informatics Group, Department of Control Engineering,
Faculty of Electrical Engineering
Czech Technical University in Prague

Karlovo namesti 13, 121 35 Prague 2, Czech Republic
Phone: + 420 2 24 35 57 14, Fax: + 420 2 24 91 86 46
E-mail: suchap@fel.cvut.cz


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

Education: 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:

Briand C. - Ngueveu, S.U. - Šůcha, P. Finding an optimal Nash equilibrium to the multi-agent project scheduling problem In: Journal of Scheduling. 2017, ISSN 1099-1425.

Bukata, L. - Šůcha, P. - Hanzálek, Z. - Burget P. Energy Optimization of Robotic Cells In: IEEE Transactions on Industrial Informatics. 2017, to appear, 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:

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:

Č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 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 2016, 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: Combinatorial Optimization, Parallel Algorithms

Current Ph.D. Students: Roman Václavík, Libor Bukata, István Módos, Antonín Novák
Graduated Ph.D. students: Zdeněk Bäumelt, Roman Čapek