@inproceedings{6eed8e021ccd472d8a0153e9b8a4ea81,
title = "Solving multi-objective vehicle routing problem using hyper-heuristic method by considering balance of route distances",
abstract = "Vehicle Routing Problem (VRP) is one of the combinatoric problems that is difficult to solve, so it is incorporated into an NP-hard problem. VRP aims to produce a set of shortest routes from several of the same capacity vehicles to visit several customers at a certain time limit. Depot is the starting and ending point of the route. Due to the complexity of industry needs, the VRP problem needs to be improved into a multi-objective. Most of VRP prior researches only minimize total distance as a single objective. Therefore, in this study added an objective related to the balance of distances between routes. In prior researches, multi-objective VRP was solved using metaheuristic. It requires the determination of parameters and specific algorithm design to solve each problem domain. To overcome these shortcomings, this study uses a hyper-heuristic method to complete multi-objective VRP. Given that the use of hyper-heuristics in previous studies is for single objective VRP, so this study also proposes hyper-heuristic for multi-objective VRP. Gehring and Homberger dataset is used for the experiment. Based on the experiments in this study, The Hill Climbing algorithm gives better results than The Great Deluge algorithm for completing multi-objective VRP.",
keywords = "Coverage, Fairness, Great Deluxe, Hill Climbing, Hyperheuristic, Multi-objective, Optimization, Pareto, VRPTW, Weighted",
author = "{Sasmi Hidayatul}, {Y. T.} and Arif Djunaidy and Ahmad Muklason",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE; 2nd International Conference on Information and Communications Technology, ICOIACT 2019 ; Conference date: 24-07-2019 Through 25-07-2019",
year = "2019",
month = jul,
doi = "10.1109/ICOIACT46704.2019.8938484",
language = "English",
series = "2019 International Conference on Information and Communications Technology, ICOIACT 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "937--942",
booktitle = "2019 International Conference on Information and Communications Technology, ICOIACT 2019",
address = "United States",
}