Informatics Colloquium 29.10. Scheduling of Mobile Robots
Informatics Colloquium 29.10. 2019, 14:00 lecture hall D2
doc. Mgr. Hana Rudová, Ph.D., FI MU
Scheduling of Mobile Robots
Abstract: Flexible manufacturing systems consist of several automatic machines,
material handling devices such as automated guided vehicles (AGVs) or mobile
robots, and a central control computer. Mobile robots, as well as AGVs, can move
around their working space to transport components among machines. Mobile robots
can also execute various value-added tasks without human intervention, thanks to
their manipulation arms. The main novelty of our work is that we allow the
scheduling of such robot processing, which makes the problem more complex and
computationally expensive.
Our work encapsulates robot processing into a job shop scheduling problem with
transportation resources. The talk will introduce this scheduling problem as
well as various solution approaches for the general audience. We will discuss
the exact and heuristic approaches we have proposed to solve this problem. The
integer programming model was aimed to model the problem precisely. Heuristic
approaches are represented by a hybrid genetic algorithm and adaptive large
neighborhood search. Finally, we will present the latest constraint programming
approach performing very well, even in contrast to heuristic approaches.