PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC

Waste distribution problem has the common characteristics of the poor of scheduling and poor establishing route of waste collection to the temporary waste dump. The waste distribution problems cover several issues such as the selection the route for the vehicle and the minimizing the distribution co...

Full description

Bibliographic Details
Main Authors: , ENDAH WULAN PERWITASARI, , Prof. Drs.Subanar, Ph.D.
Format: Thesis
Published: [Yogyakarta] : Universitas Gadjah Mada 2012
Subjects:
ETD
_version_ 1797032485826068480
author , ENDAH WULAN PERWITASARI
, Prof. Drs.Subanar, Ph.D.
author_facet , ENDAH WULAN PERWITASARI
, Prof. Drs.Subanar, Ph.D.
author_sort , ENDAH WULAN PERWITASARI
collection UGM
description Waste distribution problem has the common characteristics of the poor of scheduling and poor establishing route of waste collection to the temporary waste dump. The waste distribution problems cover several issues such as the selection the route for the vehicle and the minimizing the distribution cost so the service area of waste collection can be expanded with limited number of dump trucks. This research will be focused on the choice of waste collection route. The waste collection route is modeled into Vehicle Routing Problem (VRP). VRP is the selection of which route used by the dump trucks to serve the public. 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.
first_indexed 2024-03-13T22:39:07Z
format Thesis
id oai:generic.eprints.org:99427
institution Universiti Gadjah Mada
last_indexed 2024-03-13T22:39:07Z
publishDate 2012
publisher [Yogyakarta] : Universitas Gadjah Mada
record_format dspace
spelling oai:generic.eprints.org:994272016-03-04T08:46:24Z https://repository.ugm.ac.id/99427/ PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC , ENDAH WULAN PERWITASARI , Prof. Drs.Subanar, Ph.D. ETD Waste distribution problem has the common characteristics of the poor of scheduling and poor establishing route of waste collection to the temporary waste dump. The waste distribution problems cover several issues such as the selection the route for the vehicle and the minimizing the distribution cost so the service area of waste collection can be expanded with limited number of dump trucks. This research will be focused on the choice of waste collection route. The waste collection route is modeled into Vehicle Routing Problem (VRP). VRP is the selection of which route used by the dump trucks to serve the public. 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. [Yogyakarta] : Universitas Gadjah Mada 2012 Thesis NonPeerReviewed , ENDAH WULAN PERWITASARI and , Prof. Drs.Subanar, Ph.D. (2012) PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC. UNSPECIFIED thesis, UNSPECIFIED. http://etd.ugm.ac.id/index.php?mod=penelitian_detail&sub=PenelitianDetail&act=view&typ=html&buku_id=55962
spellingShingle ETD
, ENDAH WULAN PERWITASARI
, Prof. Drs.Subanar, Ph.D.
PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC
title PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC
title_full PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC
title_fullStr PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC
title_full_unstemmed PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC
title_short PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC
title_sort penentuan rute pengambilan sampah di kota merauke dengan metode saving heuristic
topic ETD
work_keys_str_mv AT endahwulanperwitasari penentuanrutepengambilansampahdikotameraukedenganmetodesavingheuristic
AT profdrssubanarphd penentuanrutepengambilansampahdikotameraukedenganmetodesavingheuristic