- Speaker
- Date
- Friday 10 Jun 2022, 12:00 - 13:00
- Type
- Seminar
- Spoken Language
- English
- Room
- 1-13
- Building
- Sanders Building
- Location
or online via Zoom

We consider the problem of routing a fleet of vehicles over regular, plannable tasks and dynamic, urgent tasks that arise following a random process.
Our objective is to minimize response time to urgent tasks while maintaining efficient operation for the regular tasks.em lot-sizing problems which are (NP-)hard because of the shape of the objective function, typically non-concave.
We develop a Markov Decision Process that may be solved to optimality for small instances. For larger instances, we develop an approximate solution using Approximate Dynamic Programming and Reinforcement Learning.
Our approach fully exploits the available information on the random nature of urgent tasks, which allows us to further reduce response time compared to models available in literature, among others, due to an improved spatial and temporal spread of vehicles over the service area. The routing problems arise, for example, in cleaning, maintenance and security applications.
This is joint work with Richard Boucherie, Dylan Huizing, Diego Pecin, Remy Spliet.
About Jasper Bos
Jasper Bos is a last-year PhD student at the research center CHOIR of the University of Twente. His PhD research addresses planning and scheduling of cleaning in health care, in particular on jointly optimizing for routine and urgent incidental cleaning tasks.
Coordinators
- Michal Mankowski
- Olga Kuryatnikova.
- More information
Zoom broadcasting
Meeting ID: 951 5698 6071
Passcode: 385550Secretariat Econometrics
Phone: +31 (0)10 408 12 59/ 12 64
Email: eb-secr@ese.eur.nl- Related links
- Department of Econometrics