Penentuan Rute Pemeliharaan Gardu dengan Vehicle Routing Problem

Murin, Inas Chikita (2017) Penentuan Rute Pemeliharaan Gardu dengan Vehicle Routing Problem. Sarjana thesis, Universitas Brawijaya.

Abstract

Dalam bidang jasa, cara yang dapat dilakukan untuk meraih kepuasan pelanggan adalah memberikan pelayanan yang terbaik. Salah satunya dengan menurunkan gangguan pelanggan yang dapat mengganggu jalannya kegiatan sehari-hari. PT. PLN (Persero) adalah salah satu perusahaan yang mendistribusikan tenaga listrik kepada pelanggan dari gardu induk ke gardu distribusi yang nantinya listrik tersebut akan dikonsumsi mulai dari perumahan hingga perkantoran bahkan perindustrian. Salah satu cabang dari PT. PLN (Persero) yaitu Area Cengkareng dimana memiliki 61 penyulang dengan jumlah gardu distribusi sebanyak 614 gardu distribusi. Variasi jumlah gardu pada masing-masing penyulang adalah satu sampai 28 gardu distribusi. Dengan banyaknya jumlah pelanggan maka akan banyak juga masalah yang akan terjadi. Salah satunya terkait pemadaman listrik yang mengakibatkan kerugian pada banyak pihak. Salah satu hal yang dapat mencegah terjadinya pemadaman listrik adalah pemeliharaan gardu yang teratur dan terjadwal. Jadwal pemeliharaan yang ada masih dilakukan secara acak. Penelitian ini menerapkan Vehicle Routing Problem (VRP) dengan menggunakan metode Nearest Neighbor untuk mengoptimalkan rute penjadwalan pemeliharaan gardu. Vehicle Routing Problem (VRP) merupakan suatu hal yang diperhitungkan dalam permasalahan distribusi. VRP memiliki banyak variasi tergantung dari kondisi atau batasan yang ada. Pengumpulan data meliputi data jarak antar lokasi dan waktu pemeliharaan. Menyusun distance matrix berdasarkan data jarak antar lokasi. Metode Nearest Neighbor digunakan untuk merancang rute berdasarkan jarak terdekat berikutnya. Selain itu juga mempertimbangkan penambahan intermediate facility yaitu YANTEK. Hasil penelitian ini menunjukkan bahwa pada satu penyulang Suluh dapat diselesaikan dalam waktu 5 hari dengan masing-masing dua kendaraan. Total rute yang dihasilkan yaitu 9 rute yang berbeda untuk 27 gardu distribusi. Dalam satu hari terdapat satu sampai 7 gardu distribusi yang dapat dilakukan pemeliharaan. Total waktu yang digunakan untuk pemeliharaan 27 gardu pada penyulang Suluh adalah 2.994,294 menit. Jadi diharapkan rekomendasi ini dapat meningkatkan kepuasan pelanggan dengan cara menurukan jumlah padam listrik yang terjadi.

English Abstract

In tertiary sector of industry by economist, the goal is to provide excellent services that can meet satisfy the needs and focus to customer or community as a very good or best. One of the methods to give an excellent service is decreasing interruption that can interrupt the customer or community. PT. PLN (Persero) is one of the companies who distribute power supply to customer from electrical substation to distribution substation which the electricity will be consumed for residential area, company until manufacturing. Area Cengkareng is one of another area of PT. PLN (Persero) in Jakarta who has 61 feeders with 614 distribution substations. Variation of distribution substation in each feeder is one to 28 distribution substations. With a large number of customers, there will be many problems that will happen. One of the problems is power outage that resulting in the loss of many parties. One of the things that can prevent power outage is maintaining distribution substations which is organized and scheduled. Existing schedule of maintenance is still randomized. This research use Vehicle Routing Problem (VRP) with Nearest Neighbor method for optimizing scheduling of distribution substation maintenance. Vehicle Routing Problem is one of factor to be calculated in distribution problem. Many variant of VRP is exists to solve routing problem depends on limitation and real conditions. This research will be done by taking data such as distance between facilities and duration of maintenance. And then, make the distance matrix based on distance between locations. Nearest Neighbor method is use for making routes based on nearest distance of another locations. Furthermore, adding intermediate facility take into VRP consideration. Intermediate facility in this problem is YANTEK (third parties). The result of this study is showing that on one feeder named Suluh will be done at least five days with two vehicles each day. The total routes are 9 different routes for 27 distribution routes. In a day will be done one until seven distribution substations. The total time for maintenance 27 distribution substations at Suluh feeder is 2994,294 minutes. So the recommendations that can be given for scheduling maintenance is by doing routing to each feeder at PT. PLN (Area Cengkareng). Because one of the feeder can be done in five days.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/FT/2017/412/051704820
Uncontrolled Keywords:	Vehicle Routing Problem, Nearest Neighbor, Rute
Subjects:	300 Social sciences > 338 Production > 338.4 Secondary industries and services
Divisions:	Fakultas Teknik > Teknik Industri
Depositing User:	Budi Wahyono Wahyono
Date Deposited:	31 Aug 2017 07:02
Last Modified:	08 Dec 2020 15:12
URI:	http://repository.ub.ac.id/id/eprint/1960

Text Inas Chikita Murin.pdf Download (3MB)

Actions (login required)

View Item