OPTIMISASI RUTE PENGIRIMAN GAS LPG 3KG MENGGUNAKAN SIMULATED ANNEALING (STUDI KASUS PT. PURNATARUM MURNI RAHAYU WILAYAH PEMASARAN BANDUNG RAYA)
| Main Authors: | Ragil Hidayat, 143010084, Nurman Helmi, ds, Yogi Yogaswara, DS |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.unpas.ac.id/46047/1/Ragil%20Hidayat_143010084_Teknik%20Industri.pdf http://repository.unpas.ac.id/46047/ http://teknik.unpas.ac.id |
Daftar Isi:
- PT. Purnatarum Murni Rahayu merupakan perusahaan yang bergerak di bidang Jasa Pengisian dan Pengangkutan Elpiji. Permasalahan yang dialami oleh perusahaan ini yaitu melayani 72 agen pada kegiatan distribusi gas LPG 3kg menggunakan satu kendaraan untuk setiap agennya dengan menggunakan truk berjenis colt diesel double berkapasitas 6 ton. Sehingga perusahaan perlu mengeluarkan biaya distribusi yang besar untuk melayani setiap agennya. Maka dari itu perlu dilakukan perbaikan rute distribusi agar memperoleh biaya distribusi yang minimum. Pendekatan yang digunakan untuk menentukan kegiatan distribusi yaitu Vehicle Routing Problem with Backhaul (VRPB). Metode pertama yang digunakan yaitu K-Means Clustering untuk membentuk kelompok wilayah agen dan memenuhi demand setiap cluster, untuk membentuk rute awal distribusi yaitu menggunakan metode Insertion Heuristic, dan untuk mengoptimisasi rute yang telah terbentuk yaitu menggunakan Simulated Annealing.. Total biaya distribusi dari hasil optimisasi rute didapat sebesar Rp 3.495.677.31, sedangkan biaya distribusi perusahaan saat ini yaitu Rp 10.812.611.75. Sehingga didapat efisiensi dari optimisasi rute sebesar 68%. Kata Kunci : VRPB, K-Means Clustering, Insertion Heuristic, Simulated Annealing