An Efficient Meta-Heuristic Algorithm For Solving Capacitated Vehicle Routing Problem


Alfian Faiz , - and Subiyanto , Teknik Elektro Unnes and Ulfah Mediaty Arief, - (2018) An Efficient Meta-Heuristic Algorithm For Solving Capacitated Vehicle Routing Problem. International Journal of Advances in Intelligent Informatics, 4 (3). pp. 212-225. ISSN 2442-6571

[thumbnail of Turnitin_An_efficient_meta-heuristic_algorithm_for_solving_capacitated_vehicle_routing_problem.pdf]
Preview
PDF
Download (5MB) | Preview
[thumbnail of An Efficient Meta-Heuristic Algorithm For Solving Capacitated Vehicle Routing Problem]
Preview
PDF (An Efficient Meta-Heuristic Algorithm For Solving Capacitated Vehicle Routing Problem) - Published Version
Download (873kB) | Preview

Abstract

This work aims to develop an enhanced Perturbation based Variable Neighborhood Search with Adaptive Selection Mechanism (PVNS ASM) to solve the capacitated vehicle routing problem (CVRP). This approach combined Perturbation based Variable Neighborhood Search (PVNS) with Adaptive Selection Mechanism (ASM) to control perturbation scheme. Instead of stochastic approach, selection of perturbation scheme used in the algorithm employed an empirical selection based on success rate of each perturbation scheme along the search. The ASM helped algorithm to get more diversification degree and jumping from local optimum condition using most successful perturbation scheme empirically in the search process. A comparative analysis with existing heuristics in the literature has been performed on 21 CVRP benchmarks. The computational results proof that the developed method is competitive and very efficient in achieving high quality solution within reasonable computation time.

Item Type: Article
Uncontrolled Keywords: Meta-heuristics Vehicle routing problem Adaptive mechanism Variable neighborhood search Perturbation mechanism
Subjects: T Technology > TK Electrical and Electronic Engineering
Fakultas: UNSPECIFIED
Depositing User: mahargjo hapsoro adi
Date Deposited: 03 Jun 2020 21:50
Last Modified: 03 Jun 2020 21:50
URI: http://lib.unnes.ac.id/id/eprint/36552

Actions (login required)

View Item View Item