This Author published in this journals
All Journal REKA INTEGRA
Ali Mukhsinin
Institut Teknologi Nasional Bandung

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

Found 1 Documents
Search

Penentuan Rute Distribusi CV. IFFA Menggunakan Metode Nearest Neighbour dan Local Search Mukhsinin, Ali; Imran, Arif; Susanty, Susy
REKA INTEGRA Vol 1, No 2 (2013): Edisi Kedua
Publisher : REKA INTEGRA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (420.711 KB)

Abstract

CV. IFFA merupakan distributor produk sanitary. CV. IFFA sering mengalami keterlambatan dalam proses pengiriman barang yang seherusnya berlangsung selama satu hari. Permasalahan distribusi yang dihadapi CV. IFFA merupakan permasalahan Vehicle Routing Problem (VRP). VRP merupakan permasalahan penentuan rute untuk memenuhi kebutuhan pelanggan dengan terbatasnya kapasitas kendaraan. Metode penyelesaian permasalahan VRP yang digunakan adalah algoritma nearest neighbour dan algoritma local search. Variabel permasalahan VRP yang digunakan adalah time windows, single depot, single trips, dan waktu istirahat. Ruang lingkup penelitian adalah Vehicle Routing Problem with Time Windows (VRPTW) tanpa waktu istirahat dan VRPTW dengan waktu istirahat. Berdasarkan analisis dari perhitungan, total waktu penyelesaian VRPTW tanpa waktu istirahat adalah 2027,826 menit sedangkan total waktu penyelesaian VRPTW dengan waktu istirahat adalah 2006,652 menit. Hal tersebut dikarenakan waktu operasi VRPTW tanpa istirahat terlalu lama dan dengan penambahan waktu istirahat pada VRPTW dengan waktu istirahat dapat mendekati waktu operasi yang optimal. Kata kunci: Vehicle Routing Problem with Time Windows, Nearest neighbour, Local Search, dan sanitary.