IMPLEMENTASI ALGORITMA PALGUNADI UNTUK MENYELESAIKAN SINGLE DAN MULTI PRODUCT VEHICLE ROUTING PROBLEM

RINI, IKA TOFIKA (2015) IMPLEMENTASI ALGORITMA PALGUNADI UNTUK MENYELESAIKAN SINGLE DAN MULTI PRODUCT VEHICLE ROUTING PROBLEM. Other thesis, Universitas Sebelas Maret.

[img]
Preview
PDF
Download (4Mb) | Preview

    Abstract

    Vehicle Routing Problem dengan single dan multi product merupakan permasalahan perencanaan routing transportasi distribusi barang dengan satu dan lebih dari satu jenis komoditi barang. Saat ini dalam menentukan rute tidak mempertimbangkan area customer secara keseluruhan dan tidak memaksimalkan kapasitas dari kendaraan yang digunakan. Penelitian ini mengusulkan Algoritma Palgunadi sebagai algortima baru untuk menentukan rute dalam kasus single dan multi product. Tahapan penelitian ini meliputi pengumpulan dan pengolahan data, implementasi algoritma Palgunadi menggunakan Java, tes validasi, dan tes efisiensi. Implementasi algoritma Palgunadi menggunakan bahasa pemrograman Java diperoleh hasil berupa rute dan jumlah kendaraan yang digunakan sesuai dengan perhitungan manual. Algoritma Palgunadi juga dapat digunakan untuk menyelesaikan kasus dalam skala besar dibuktikan dengan running time. Hubungan banyaknya agen yang harus dilayani per running time program menunjukan kondisi kuadratik dan hubungan banyaknya agen per banyaknya kendaraan menunjukkan kondisi linear. Dengan demikian Algoritma Palgunadi ini dapat diajukan sebagai salah satu algoritma alternatif pemecahan masalah penentuan rute kendaraan untuk kasus Vehicle Routing Problem dengan single dan multi product. Kata Kunci: Vehicle Routing Problem, Algoritma Palgunadi

    Item Type: Thesis (Other)
    Subjects: Q Science > Q Science (General)
    Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam
    Fakultas Matematika dan Ilmu Pengetahuan Alam > Informatika
    Depositing User: Boby Anggit Suryawan
    Date Deposited: 02 Sep 2015 15:33
    Last Modified: 02 Sep 2015 15:33
    URI: https://eprints.uns.ac.id/id/eprint/17533

    Actions (login required)

    View Item