IMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS
Author (Penulis)
EKA WAHYUNI
Universitas Nusantara PGRI Kediri
Author Identity (NPM)
11.1.03.02.0109
Abstract
ABSTRAK
Eka Wahyuni : Implementasi Hierarchical Clustering dan Branch and Bound pada Simulasi Pendistribusian Paket Pos, Skripsi, Teknik Informatika, Fakultas Teknik, Universitas Nusantara Pgri Kediri, 2015.
Kata kunci: rute (lintasan/cycle), simulasi, Hierarchical Clustering, Branch and Bound, pos.
Penelitian ini dilatar belakangi hasil pengamatan dan penelitian peneliti, bahwa pembagian wilayah dan penentuan rute distribusi yang tidak tepat berakibat lamanya proses distribusi dan tingginya biaya distribusi. Namun pada prakteknya pembagian wilayah dan penentuan rute distribusi tidak lah mudah karena sangat komplek, rumit, dan memerlukan ketelitian yang tinggi.
Identifikasi masalah pada penelitian ini adalah efektifitas dan efisiensi pengiriman akibat pembagian wilayah dan penentuan rute distribusi. Rumusan masalah pada penelitian ini adalah bagaimana mengimplementasikan metode Hierarchical Clustering dan Branch and Bound untuk merekomendasikan pembagian wilayah dan rute distribusi paket pos?.
Penelitian ini menggunakan metode Hierarchical Clustering dan Branch and Bound. Hierarchical Clustering digunakan untuk pembagian wilayah dan Branch and Bound digunakan untuk penentuan rute distribusi paket pos.
Kesimpulan dari penelitian ini adalah dengan mengimplementasikan Single Linkage, Djikstra dan Branch and Bound dapat menghasilkan aplikasi pengelompokkan wilayah dan penentuan rute untuk memudahkan distribusi paket pos.
Kata kunci : rute (lintasan/cycle), simulasi, Hierarchical Clustering, Branch and Bound,
pos.