Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Semantik MUSTEK ANIM HA
Endah Wulan Perwitasari
Unknown Affiliation
Computer Science & IT Electrical & Electronics Engineering Engineering Mechanical Engineering Other

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

Found 2 Documents
Search

 1 
Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra Sri Andayani; Endah Wulan Perwitasari
Semantik Vol 4, No 1 (2014): Semantik 2014
Publisher : Semantik

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

Abstract

Sampah adalah sisa kegiatan sehari-hari manusia dan proses alam yang berbentuk padat. Setiap sampah pasti menghasilkansampah dalam jumlah yang variatif setiap harinya. Jumlah timbunan sampah semakin meningkat seiring dengan peningkatanpertumbuhan penduduk kota. Peningkatan timbunan sampah merupakan konsekuesni dari peningkatan kualitas danperubahan pola hidup masyarakat.Oleh karena itu, laju timbunan sampah harus diikuti oleh peningkatan kualitaspengelolaan sampah untuk menghindari adanya dampak negatif yang timbul dari keberadaan sampah. Peningkatanpengelolaan sampah dapat dilakukan dengan pendistribusian sampah yang terkoordinasi dengan baik meliputi rutekendaraan, kendaraan sampai dengan minimasi ongkos distribusi dengan armada yang tersedia. Pemilihan rute kendaraanmerupakan hal yang penting untuk menentukan total jarak terpendek perjalanan armada. Untuk dapat menentukan ruteterpendek maka dibangun suatu aplikasi yang menggunakan algoritma Dijkstra. Algoritma Dijkstra memilih sisi denganbobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul yang sudah terpilih dengan simpul lainyang belum terpilih. Algoritma Dijkstra membutuhkan parameter tempat asal dan tempat tujuan sehingga menghasilkan jarakterpendek dari tempat asal ke tempat tujuan beserta rutenya.Kata kunci : Sampah, Djikstra, rute, jarak
PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN KOMBINASI METODE EKSAK DAN METODE HEURISTIC Endah Wulan Perwitasari
MUSTEK Vol 1 No 2 (2012): MUSTEK ANIM HA
Publisher : Universitas Musamus, Merauke, Papua

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Permasalahan distribusi sampah mempunyai karakteristik diantaranya tidak ada penjadwalan ataupun pemilihan rute yang tepat untuk pengambilan sampah pada Tempat Pengumpulan Sampah(TPS). Permasalahan distribusi sampah melibatkan beberapa pertimbangan utama meliputi rutekendaraan, kendaraan sampai dengan minimasi ongkos distribusi. Permasalahan tersebut di modelkandengan Vehicle Routing Problem (VRP). VRP adalah masalah penentuan rute yang digunakan oleharmada untuk memberikan pelayanan kepada konsumen. Dimana VRP mempunyai tujuan untukminimasi waktu tempuh, jarak tempuh kendaraan dan minimasi ongkos distribusi. Terdapat duamacam metode untuk penyelesaian permasalahan VRP, yaitu metode eksak dan metode heuristic,dimana metode eksak lebih ditekankan pada hasil yang optimal, sedangkan pada metode heuristichasil yang dicapai mendekati optimal namun mempunyai waktu komputasi yang cepat. Hasil yangdiperoleh dalam penelitian ini adalah kombinasi antara metode eksak dan metode heuristic berhasildiimplementasikan dengan baik dan dapat membentuk rute yang memenuhi karakteristikpermasalahan distribusi sampah.
Co-Authors Sri Andayani