Endah Wulan Perwitasari, Endah Wulan
Unknown Affiliation

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

Found 2 Documents
Search

PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC Perwitasari, Endah Wulan; Subanar, Subanar
JURNAL ILMIAH MATRIK MATRIK Vol.15 No.2 Agustus 2013
Publisher : Universitas Bina Darma

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

Abstract

Waste distribution problem has the common characteristics of the poor of scheduling and poor establishing route of waste. The waste distribution problems cover several issues such as the selection the route for the vehicle and the minimizing the distribution cost. The waste collection route is modeled into Vehicle Routing Problem (VRP). VRP is the selection of which route used by the dump trucks. The purpose of VRP is to minimize the time, distance, and distribution cost. There are two methods to deal with the VRP problems, which are the exact and heuristic methods. The exact method aimed to the optimum result, whereas heuristic method put emphasis on near-to-optimum but with quicker computing time. The result obtained by this research is the combination between exact and heuristic method. This combination is successfully implemented and it is able to determine which route to fulfill the problems of waste distribution. Keywords: Waste Collection Route, Algorithm, VRP, and Saving Heustic
PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN KOMBINASI METODE EKSAK DAN METODE HEURISTIC Perwitasari, Endah Wulan
MUSTEK ANIM HA Vol 1 No 2 (2012): MUSTEK ANIM HA
Publisher : Faculty of Engineering, Musamus University, Merauke, Indonesia

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.