Recent Advances in Scheduling Theory and Applications in Robotics and Communications

Prof. Eugene Levner(Israel)
Prof. Vladimir M. Vishnevsky(Russia)

Scheduling theory is a major field within operations research and discrete applied mathematics. The paper focuses on several recent developments in scheduling theory and a broad range of new applications – from cloud computing to robots and communication networks. The survey presents a personal view on current trends, critical issues, strengths and limitations of this advantageous field.


  • Introduction and brief history
  • Recent theoretical and algorithmic advances
    • Multiagent Scheduling
    • Integrating Scheduling Theory and Queueing Theory
    • An improved near-optimal algorithm for the Traveling Salesman Problem
    • Almost-optimal (FPTAS) scheduling algorithms
  • Novel models and applications
    • Scheduling models in Artificial Intelligence: Robot’s schedules are everywhere
    • Scheduling of flying unmanned vehicles (drones) in ad hoc communication networks
  • Concluding remark: a look to the future Bibliography

About the speaker

Eugene Levner avatar

Prof. Eugene Levner

  • Holon Institute of Technology

Eugene (Evgeni) Levner (Ph.D. in Computer and System Science, from Central Economic-Mathematical Institute of Academy of Sciences of t he USSR, Moscow, 1973) is Professor of Operations Research awarded by Tel-Aviv University (1995) and Professor of Computer Science awarded by Holon Institute of Technology, Israel (2002). His research is focused on the design and analysis of computer algorithms, design of smart algorithms in Artificial Intelligence (including robots), and modeling complex multi-agent systems in industry, communications, and digital medicine.

Eugene Levner was awarded the Foreign Member of the Russian Academy of Informatization (1998); was repeatedly the winner of the influential best paper awards (IPU RAN,1972; INCOM-IFAC, 2009; MICAI, 2014; 18th Russian Symposium in Strategic Planning, 2017, and others). He was recipient of advanced national and international research grants (BSF, USA-Israel (1993); EU-INTAS, European Union - Russia, together with Profs. V.M. Vishnevsky and V.V Rykov (1997); JSPS, Japan (1998); INRIA, France (1998); NWO, Netherlands (1999), and others. Presently, he is an associate editor/member of the editorial boards of seven international journals (IEEE Transactions on Industrial Informatics; Algorithms, and others)