Jurnal Teknik Industri
Vol. 15 No. 2 (2013): DECEMBER 2013

A Variable Neighborhood Search-Based Heuristic for the Multi-Depot Vehicle Routing Problem

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

Article Info

Publish Date
04 Dec 2013

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.

Copyrights © 2013




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
791.544 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Teknik Industri
Website

Abbrev

ind

Publisher

Universitas Kristen Petra Surabaya

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Teknik Industri aims to: Promote a comprehensive approach to the application of industrial engineering in industries as well as incorporating viewpoints of different disciplines in industrial engineering. Strengthen academic exchange with other institutions. Encourage scientist, practicing ...