Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/33421
Title: | Parameter tuning of a local search heuristic for a vehicle routing problem with loading constraints | Authors: | POLLARIS, Hanne JANSSENS, Gerrit K. BRAEKERS, Kris CARIS, An |
Issue Date: | 2020 | Source: | Information Technology and Management Science (Online), 23 , p. 55 -63 | Abstract: | A vehicle routing problem (VRP) with sequence-based pallet loading and axle weight constraints is introduced in the study. An Iterated Local Search (ILS) metaheuristic algorithm is used to solve the problem. Like any metaheuristic, a number of parameters need to be set before running the experiments. Parameter tuning is important because the value of the parameters may have a substantial impact on the efficacy of a heuristic algorithm. While traditionally, parameter values have been set manually using expertise and experimentation, recently several automated tuning methods have been proposed. The performance of the routing algorithm is mostly improved by using parameter tuning, but no single best tuning method for routing algorithms exists. The tuning method, Iterated F-race, is chosen because it seems to be a very robust method and it has been shown to perform well on the ILS metaheuristic and other metaheuristics. The research aims at developing an algorithm, which performs well over a wide range of network sizes. | Keywords: | Decision making;evolutionary computation;operations research;supply chain management | Document URI: | http://hdl.handle.net/1942/33421 | ISSN: | 2255-9094 | DOI: | 10.7250/itms-2020-0008 | Rights: | 2020 Hanne Pollaris, Gerrit K. Janssens, Kris Braekers, An Caris. This is an open access article licensed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0). | Category: | A1 | Type: | Journal Contribution | Validations: | vabb 2022 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2020 - RTU (Gerrit).pdf | Published version | 539.21 kB | Adobe PDF | View/Open |
Page view(s)
66
checked on Sep 7, 2022
Download(s)
66
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.