University of Twente Student Theses


Automated tuning of an algorithm for the vehicle routing problem

Demkes, K.H. (2014) Automated tuning of an algorithm for the vehicle routing problem.

[img] PDF
Abstract:ORTEC develops advanced planning systems for different areas, including vehicle routing. The routing algorithms included in these systems are highly customizable: the customization abilities range from parameter tuning to the definition of the algorithm in terms of composition of steps. Customization is done by means of a configuration: a sequence of algorithms, including the parameters of each algorithm, used to solve the vehicle routing problem. The sequence can be adapted to make it suitable for the customers’ problems (i.e., a sequence that is likely to solve the customer’s problems well). Within each of these algorithms, we find parameters to control the behavior of the specific algorithm. These parameters can also be varied to make the configuration even more suitable for a certain customer. ORTEC knows from experience that adequately tuning of the configuration dramatically changes the behavior of the algorithms in favor of the specific situation at each customer. The configurations found with the tuning method used in this research perform up to 10% better than the default configuration. The tuning method is also able to find configurations that perform better than configurations tuned by experts of ORTEC. Moreover, expensive time of experts can be saved by using the tuning method.
Item Type:Essay (Master)
ORTEC, Zoetermeer, The Netherlands
Faculty:BMS: Behavioural, Management and Social Sciences
Subject:54 computer science, 55 traffic technology, transport technology, 58 process technology
Programme:Industrial Engineering and Management MSc (60029)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page