Context-based Learning of Adaptive Vehicle Dispatching Strategies

Context-based Learning of Adaptive Vehicle Dispatching Strategies

Kategorien Konferenz (reviewed)
Jahr 2010
Autoren Heiserich, G.; Overmeyer, L.
Veröffentlicht in Proceedings Artificial Intelligence and Logistics (AILog-2010) - Workshop at 19th European Conference on Artificial Intelligence (ECAI), S. 43-48. Lissabon, 2010.

The reinforcement learning framework has been used for finding and improving solutions to complex scheduling and resource allocation problems. However, in many real-world applications, state or action sets become very large due to the curse of dimensionality. This leads to approaches involving an approximation of the value function rather than a complete representation in a table. This contribution shows an application of reinforcement learning for a scenario in internal logistics involving multiple transportation vehicles operating in a common workspace. We show a solution for learning an adaptive vehicle dispatching strategy, which is suitable for a wide range of environmental conditions. This solution uses a context-based state representation that is scalable and allows a tabular representation of the value function even for large problem instances. The performance of the learned behaviour is evaluated by using a simulation model and is compared to common heuristic dispatching strategies.