RELOKASI FASILITAS SPPBE PT. PERTAMINA WILAYAH PEMASARAN KOTA BANDUNG TIMUR DENGAN PENDEKATAN PARALLEL HYBRID METAHEURISTIK

PT Pertamina yaitu perusahaan BUMN yang bertugas mengelola pertambangan minyak dan gas bumi di Indonesia. Produk yang dihasilkan oleh perusahaan ini salah satunya yaitu gas LPG (Liquefied Petroleum Gas). PT Pertamina memiliki 6 SPPBE yang berada di satu wilayah yaitu di Kota Bandung Timur dengan 72 agen yang dilayani. Hal ini menyebabkan jarak yang ditempuh dari SPPBE ke setiap agen menjadi besar. Lokasi 6 SPPBE dengan sebagian agen jaraknya cukup jauh. Maka dari itu, penelitian ini mengusulkan untuk melakukan pemecahan masalah tersebut. Dalam penelitian ini akan dilakukan relokasi 6 SPPBE dengan pendekatan 2 metode yaitu hybrid genetic algorithm – tabu search dan hybrid genetic algorithm – simulated annealing. Peneliti mencoba untuk melihat sejauh mana metode yang diusulkan dapat memperbaiki kekurangan pada 2 penelitian sebelumnya oleh Rika Rosdiana tahun 2019 yang menggunakan metode multimedian heuristic dan oleh Audya Maghfira Tuzzahra tahun 2021 yang menggunakan metode hybrid genetic algorithm - greedy randomized adaptive search procedure dan hybrid genetic algorithm – ant colony optimization. Berdasarkan pengolahan data yang dilakukan, terdapat penurunan jarak dibandingkan dengan penelitian sebelumnya dengan jarak 318.9 km untuk Multimedian, metode GA sebesar 305.5 km dan metode GA-GRASP sebesar 306.7 km. Sedangkan metode GA-TS sebesar 299.8 km dan GA-SA sebesar 300.2 km. Namun tidak lebih besar dari GA-ACO sebesar 271.5 km. Dapat disimpulkan bahwa jika jarak yang dihasilkan lebih kecil, maka biaya distribusi yang dihasilkan juga akan lebih kecil. Kata Kunci: Hybrid, Genetic Algorithm, Greedy Randomized Adaptive Search Procedures, Tabu Search, Simulated Annealin