Optimasi Rute Distribusi Gas Transport Module (Gtm) Menggunakan Vehicle Routing Problem (Vrp)

Penelitian ini bertujuan untuk mengidentifikasi rute distribusi GTM dan untuk mengetahui penghematan dari hasil kinerja unit distribusi. Model optimasi merupakan salah satu model analisis sistem yang diidentikkan dengan operation research. Model transportasi berkaitan dengan penentuan rencana biaya terendah untuk mengirimkan suatu barang dari sumber (SPBG) ke sejumlah tujuan (wholesaler). Untuk mencapai hal itu, peneliti pertama – tama menerapkan metode heuristic untuk memecahkan masalah, kemudian diikuti dengan penerapan pendekatan clarke and wright saving method. Metode heuristik adalah teknik yang dirancang untuk memecahkan masalah yang mengabaikan apakah solusi dapat dibuktikan benar, tapi yang biasanya menghasilkan solusi yang baik atau memecahkan masalah yang lebih sederhana yang mengandung atau memotong dengan pemecahan masalah yang lebih kompleks. Sedangkan algoritma savings adalah sebuah algoritma heuristik, dasar dari konsep ini untuk mendapatkan penghematan biaya dengan menggabungkan dua rute menjadi satu rute. Hasil dari pengolahan data Penghematan pada operasional distribusi adalah tidak adanya pengaturan pada rute kendaraan serta pemilihan jenis kendaraan , penghematan pada rute kendaraan mampu memberikan penghematan operasional hingga 50% serta perbedaan metode dari pengolahan data dapat memberikan penghematan dalam penggunaan BBM Sebesar 3%. Salah satu dari kurangnya kemampuan mengatur operasional adalah keterbatasan kemampuan dalam mengolah data, pengambilan keputusan cepat dalam menentukan pilihan distribusi GTM, dan kemampuan sumber daya manusia pada unit distribusi GTM. Kemungkinan mendapatkan hasil yang optimal masih sangat memungkinkan yaitu dengan cara memperbaiki sistem operasional serta menambah teknik pengolahan data agar banyak batasan. ================================================ The study aims to identify the GTM distribution routes and to determine the savings from the distribution unit performance results. Optimization model is one model of system analysis identified with operation research. The transport model deals with the determination of the lowest cost plan to deliver one item from a number of sources (Gas Station) to a number of destinations (wholesaler). To achieve this, the researcher first applied the heuristic method to solve the problem, followed by the application of the clarke and wright saving method approach. The heuristic method is a technique designed to solve a problem that ignores whether a solution can be proved true, but that usually results in a good solution or solves a simpler problem that contains or intercepts with more complex problem solving. While the savings algorithm is a heuristic algorithm, the basis of this concept is to obtain cost savings by combining two routes into one route. The results of data processing Savings in distribution operations is the absence of arrangements on vehicle routes and vehicle selection, savings on vehicle routes can provide operational savings of up to 50% and different methods of data processing can provide savings in fuel usage of 3%. One of the lack of operational governance capabilities is the limited ability to process data, quick decision making in determining the choice of GTM distribution, and human resource capability in the GTM distribution unit. The possibility of getting optimal results is still very possible that is by improving the operational system and add data processing techniques for many limitations