Jurnal Teknik Industri Terintegrasi (JUTIN)
Vol. 8 No. 3 (2025): July

Penyelesaian Capacitated Vehicle Routing Problem (CVRP) dengan Nearest Neighbour (Studi Kasus: Russian CVRP Instances)

Sanggala, Ekra (Unknown)
Bisma, Muhammad Ardhya (Unknown)

Article Info

Publish Date
04 Jul 2025

Abstract

Capacitated Vehicle Routing Problem (CVRP) is one of the most popular VRP variants. Nearest Neighbour (NN) is a very simple and very easy heuristic. The basic concept of Nearest Neighbour is to choose the closest point that has never been visited. Russian CVRP Instances created by the author based on Russian history and places in Russia. The total route length for each CVRP Instance is AK-47-CVRP (60857 km), Gagarin-108-CVRP (75920 km), Mendeleev-101-CVRP (116248 km), Petersburg-182-CVRP (2713 km), Popov-250-CVRP (164974 km), Russia-10-Nodes-CVRP (15911 km), Russia-20-Nodes-CVRP (21480 km), Siege-of-Leningrad-872-CVRP (11012 km), World-Cup-Stadium-12-CVRP (10793 km) and Yashin-270-CVRP (105616 km).

Copyrights © 2025




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Teknik Industri Terintegrasi (JUTIN)
Website

Abbrev

jutin

Publisher

Universitas Pahlawan Tuanku Tambusai

Subject

Decision Sciences, Operations Research & Management Energy Engineering Industrial & Manufacturing Engineering Mechanical Engineering

Description

Jurnal Teknik Industri Terintegrasi merupakan jurnal yang dikelola oleh Program Studi Teknik Industri Fakultas Sains dan Teknologi Universitas Pahlawan Tuanku Tambusai yang menjebatani para peneliti untuk mempublikasikan hasil penelitian di bidang ilmu teknik dan teknik industri mencakup proses ...