• Login
    View Item 
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Mathematics and Natural Sciences
    • View Item
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Mathematics and Natural Sciences
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN ALGORITMA HARMONY SEARCH DAN ALGORITMA TABU SEARCH

    Thumbnail
    View/Open
    Ikfi Ulyawati - 121810101023 -1.pdf (1.305Mb)
    Date
    2016-08-08
    Author
    ULYAWATI, Ikfi
    Metadata
    Show full item record
    Abstract
    Capacitated Vehicle Routing Problem (CVRP) merupakan bentuk dasar dari Vehicle Routing Problem (VRP) yaitu masalah optimasi untuk menemukan rute dengan total jarak minimum untuk sejumlah kendaraan dengan kapasitas tertentu. Jumlah permintaan pelanggan telah diketahui sebelum proses pengiriman berlangsung. Masalah utama dalam CVRP adalah menentukan rute kendaraan sedemikian sehingga setiap pelanggan terlayani oleh tepat satu kendaraan, permintaan terpenuhi, muatan sepanjang rute tidak melampaui kapasitas kendaraan, dan panjang rute dari depot keliling kembali ke depot lagi diminimumkan. Penelitian ini menggunakan data dari perusahaan air minum kemasan PT. Tujuh Impian Bersama AMDK Al-Qodiri Jember. Data yang digunakan yaitu lokasi setiap pelanggan, jumlah permintaan pelanggan, jumlah kendaraan, dan kapasitas masin-masing kendaraan. Penelitian ini menyelesaikan permasalahan CVRP menggunakan algoritma harmony search dan algoritma tabu search. Selain untuk mengetahui konsep dan hasil dari kedua algoritma tersebut, juga bertujuan untuk mengetahui hasil perbandingan algoritma dalam menyelesaikan permasalahan CVRP berdasarkan total jarak minimum, running time (waktu komputasi), dan kekonvergenan algoritma. Berdasarkan hasil penelitian, algoritma harmony search memperoleh total jarak minimum 311,8 km dan algoritma tabu search memperoleh total jarak minimum 219,1 km. Hasil tersebut menunjukkan bahwa algoritma tabu search lebih optimal daripada algoritma harmony search. Dilihat dari sisi yang lain, algoritma harmony search memiliki running time yang lebih cepat dan mencapai konvergen lebih cepat.
    URI
    http://repository.unej.ac.id/handle/123456789/75929
    Collections
    • UT-Faculty of Mathematics and Natural Sciences [3424]

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository
     

     

    Browse

    All of RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Context

    Edit this item

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository