A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery

International Journal of artificial intelligence research

View Publication Info
Field Value
Title A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery
Creator Faiz, Alfian
Subiyanto, Subiyanto
Arief, Ulfah Mediaty
Subject Artificial Intelligence; Computer; Science; information; system;
Adaptive mechanism, Meta-heuristics, Perturbation mechanism, Variable neighborhood search, Vehicle routing problem with simultaneous pickups and deliveries
Description The aim of this work is to develop an intelligent optimization software based on enhanced VNS meta-heuristic to tackle Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). An optimization system developed based on enhanced Variable Neighborhood Search with Perturbation Mechanism and Adaptive Selection Mechanism as the simple but effective optimization approach presented in this work. The solution method composed by combining 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 each perturbation scheme success along the search. The ASM help 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 a well-known exact approach is presented to test the solution method in a generated VRPSPD benchmark instance in limited computation time. Then a test to VRPSPD scenario provided by a liquefied petroleum gas distribution company is performed. The test result confirms that solution method present superior performance against exact approach solution in giving best solution for larger sized instance and successfully obtain substantial improvements when compared to the basic VNS and original route planning technique used by a distributor company.
Publisher STMIK Dharma Wacana
Contributor Universitas Negeri Semarang, UNNES Electrical Engineering Students Research Group, PT Arie Mulya Barutama
Date 2018-12-26
Type info:eu-repo/semantics/article
Peer-reviewed Article
Format application/pdf
Identifier http://ijair.id/index.php/ijair/article/view/71
Source International Journal of Artificial Intelligence Research; Vol 2, No 2 (2018): December; 82 - 94
Language eng
Relation http://ijair.id/index.php/ijair/article/view/71/pdf
Rights Copyright (c) 2018 International Journal of Artificial Intelligence Research

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us


Copyright © 2015-2018 Simon Fraser University Library