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


Alfian Faiz , - and Subiyanto , Teknik Elektro Unnes and Ulfah Mediaty Arie, - (2018) A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery. International Journal Of Artificial Intelegence Research , 2 (2). pp. 1-12. ISSN 2579-7298

[thumbnail of Turnitin_A_Modified_Meta-Heuristic_Approach_for_Vehicle_Routing_problem_with_Simultaneous_Pickup_and_Delivery.pdf]
Preview
PDF
Download (4MB) | Preview
[thumbnail of A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery]
Preview
PDF (A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery) - Published Version
Download (880kB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Adaptive mechanism Meta-heuristics Perturbation mechanism Variable neighborhood search Vehicle routing problem with simultaneous pickups and deliveries
Subjects: T Technology > TK Electrical and Electronic Engineering
Fakultas: Fakultas Teknik > Pendidikan Teknik Elektro, S1
Depositing User: mahargjo hapsoro adi
Date Deposited: 04 Jun 2020 09:37
Last Modified: 04 Jun 2020 09:37
URI: http://lib.unnes.ac.id/id/eprint/36561

Actions (login required)

View Item View Item