|
Digital
Library of the European Council for Modelling
and Simulation |
Title: |
A Domain-Specific
Language For Routing Problems |
Authors: |
Benjamin
Hoffmann, Michael Guckert, Thomas Farrenkopf, Kevin Chalmers, Neil Urquhart |
Published in: |
(2018). ECMS 2018
Proceedings Edited by: Lars Nolle, Alexandra Burger, Christoph Tholen, Jens
Werner, Jens Wellhausen European Council for Modeling and Simulation. doi: 10.7148/2018-0005 ISSN:
2522-2422 (ONLINE) ISSN:
2522-2414 (PRINT) ISSN:
2522-2430 (CD-ROM) 32nd European Conference on Modelling and
Simulation, Wilhelmshaven, Germany, May 22nd
– May 265h, 2018 |
Citation
format: |
Benjamin
Hoffmann, Michael Guckert, Thomas Farrenkopf, Kevin Chalmers, Neil Urquhart
(2018). A Domain-Specific Language For Routing Problems, ECMS 2018 Proceedings Edited by: Lars Nolle,
Alexandra Burger, Christoph Tholen, Jens Werner, Jens Wellhausen European
Council for Modeling and Simulation. doi:
10.7148/2018-0262 |
DOI: |
https://doi.org/10.7148/2018-0262 |
Abstract: |
Vehicle Routing Problems (VRPs) are commonly used as
benchmark optimisation problems and they also have many applications in
industry. Using agent-based approaches to solve VRPs allows the analysis of
dynamic VRP instances that incorporate congestion effects. By using a
domain-specific language as part of a model-driven approach, routing problems
can be modelled in an abstract form that does not contain implementation and
other technical details. With such a tool domain experts can concentrate on
the actual modelling task without being distracted by low-level intricacies.
We present the DSL Athos in which computational and platform inde-pendent
routing problems can be defined. The DSL offers an efficient way to model
problems with seamless integration of established optimisation methods.
Generators create executable code for several agent based
platforms. Proof of concept is given by applying the tools to the Oliver 30
TSP and an instance of a dynamic TSP. |
Full
text: |