General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Cecilia Xie
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • APC: 800 USD
    • E-mail: editor@ijcte.org
    • Journal Metrics:
    • SCImago Journal & Country Rank
Article Metrics in Dimensions

IJCTE 2019 Vol.11(4): 76-79 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2019.V11.1246

Capacitated Vehicle Routing Problems: Nearest Neighbour vs. Tabu Search

Ilyas Masudin, Risma F. Sa’diyah, Dana M. Utama, Dian Palupi Restuputri, and Ferry Jie

Abstract—The purpose of the Vehicle Routing Problem is to obtain a vehicle route with a minimum mileage in meeting customer demand according to their respective locations. One variant of the Vehicle Routing Problem (VRP) is the Capacitated Vehicle Routing Problem (CVRP), namely VRP with vehicle capacity constraints. Problems with Capacitated Vehicle Routing Problems (CVRP), can be solved by using the nearest neighbour and Tabu Search Algorithm. The step to complete the Tabu Search Algorithm begins with the determination of the initial solution using Nearest Neighbour, determining alternative solutions with exchange, namely to move two points in the solution, evaluate alternative solutions with Tabu list, choose the best solution and set the optimum solution, update tabu list, then if the discharge criteria are met then the process stops and if not, then returns to the determination of alternative solutions. Based on the results of calculations using the Tabu Search Algorithm, the traveling distance is less about 10.01% than the nearest neighbor.

Index Terms—Algorithm Tabu search, capacitated vehicle routing problem (CVRP), vehicle routing problem (VRP).

Ilyas Masudin, Risma F. Sa’diyah, Dana M Utama, and Dian P Restuputri are with the Universitas Muhammadiyah Malang, Jln. Raya Tlogomas 246 Malang, Indonesia (e-mail: masudin@umm.ac.id, rismafs19@gmail.com, dana@umm.ac.id, restuputri@umm.ac.id). Ferry Jie is with the School of Business & Law, Edith Cowan University, Australia 270 Joondalup Dr, Joondalup WA 6027, Australia (e-mail: f.jie@ecu.edu.au).

[PDF]

Cite:Ilyas Masudin, Risma F. Sa’diyah, Dana M. Utama, Dian Palupi Restuputri, and Ferry Jie, "Capacitated Vehicle Routing Problems: Nearest Neighbour vs. Tabu Search," International Journal of Computer Theory and Engineering vol. 11, no. 4, pp. 76-79, 2019.


Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.