Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Jurnal Kajian dan Terapan Matematika
Marchalia Sari A.
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN SAVING MATRIKS, SEQUENTIAL INSERTION, DAN NEAREST NEIGHBOUR DI VICTORIA RO Marchalia Sari A.; Atmini Dhoruri; Eminugroho Ratna Sari
Jurnal Kajian dan Terapan Matematika Vol 5, No 3 (2016): Jurnal Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Salah satu jenis dari Vehicle Routing Problem (VRP) adalah Capacitated Vehicle Routing Problem (CVRP) yaitu VRP yang memiliki batasan kapasitas kendaraan. Tujuan penulisan skripsi ini adalah membentuk model CVRP untuk rute distribusi di Victoria RO, menyelesaikannya menggunakan saving matriks, sequential insertion dan nearest neighbour, serta mengetahui  penyelesaian CVRP yang paling efektif dari ketiga metode tersebut. Penentuan solusi dengan metode saving matriks, metode sequential insertion, dan metode nearest neighbour. Metode saving matriks menggunakan nilai penghematan (saving). Metode sequential insertion memiliki kelebihan dalam penentuan lokasi penyisipan, sedangkan metode nearest neighbour mempertimbangkan jarak yang terdekat. Berdasarkan perhitungan yang dilakukan dalam menyelesaikan CVRP menggunakan metode saving matriks, diperoleh total jarak tempuh yaitu 96,5 km, dengan metode sequential insertion diperoleh total jarak tempuh yaitu 91,5 km, dan dengan metode nearest neighbour diperoleh total jarak tempuh yaitu 96,6 km. Sedangkan total jarak tempuh perusahaan saat ini yaitu 105,5 km. Hal ini menunjukkan bahwa metode sequential insertion lebih efektif dalam menentukan rute distribusi di Victoria RO.  Kata kunci : capacitated vehicle routing problem (CVRP), Saving matriks, sequential insertion, nearest neighbour, distribusi.
Co-Authors Atmini Dhoruri Eminugroho Ratna Sari