Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

   
Rizky Novatama, PENENTUAN RUTE KENDARAAN HETEROGEN MENGGUNAKAN ALGORITMA SIMULATED ANNEALING (STUDI KASUS: PT. BINA USAHA PRATAMA). Banda Aceh Universitas Syiah Kuala,2018

Permasalahan transportasi sangat penting karena dapat menimbulkan biaya logistik yang sangat besar. salah satu cara untuk menekan biaya transportasi adalah dengan menentukan rute kendaraan, hal ini dikenal dengan istilah vehicle routing problem. pt. bina usaha pratama merupakan distributor resmi unilever yang memiliki tugas untuk mendistribusikan produk ke beberapa pelanggan di banda aceh dan sekitarnya. saat melakukan proses distribusi pt. bina usaha pratama menggunakan 2 jenis kendaraan dengan kapasitas dan biaya operasional yang berbeda, hal ini sama dengan salah satu varian vehicle routing problem, yaitu heterogeneous fleet vehicle routing problem. penentuan rute kendaraan dilakukan dengan 3 metode, yaitu metode analitik dengan menggunakan model matematis, metode heuristik dengan menggunakan algoritma insertion heuristic, dan metode metaheuristik dengan menggunakan algoritma simulated annealing. hasil yang didapatkan yaitu algoritma simulated annealing merupakan algoritma yang paling relevan dalam menyelesaikan kasus yang diteliti, karena algoritma ini mampu memperoleh solusi yang paling optimal dibandingkan metode lainnya dengan waktu komputasi sangat singkat yaitu 19,27 detik dan algoritma simulated annealing yang dirancang dapat meningkatkan solusi 20,18% dari solusi penelitian sebelumnya.



Abstract



    SERVICES DESK