Arif Imran
Department of Industrial Engineering, National Institute of Technology, Jl. P.H.H Mustafa 23 Bandung 40124

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

A Variable Neighborhood Search-Based Heuristic for the Multi-Depot Vehicle Routing Problem Arif Imran
Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri Vol. 15 No. 2 (2013): DECEMBER 2013
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (791.544 KB) | DOI: 10.9744/jti.15.2.95-102

Abstract

The multi-depot vehicle routing problem (MDVRP) is addressed using an adaptation of the variable neighborhood search (VNS). The proposed VNS algorithm besides using several neighborhoods and a number of local searches has a number of additional features. These include a scheme for identifying borderline customers, a diversivication procedure and a mechanism that aggregates and disaggregates routes between depots. The proposed algorithm is tested on the data instances from the literature and produces competitive results.