Pemilihan supplier yang optimal merupakan salah satu strategi bagi suatu Perusahaan guna meningkatkan profit yang dimiliki Perusahaan dan juga berperan dalam penentuan operasional pendistribusian CNG menuju konsumen. Dalam melakukan pemilihan dipengaruhi oleh faktor kuantitaf yang terdiri atas harga gas, kualitas gas, ketepatan waktu pengiriman dan biaya distribusi, serta dipengaruhi oleh faktor kualitatif yang terdiri atas factor-faktor subjektif Perusahaan dalam melakukan pemilihan supplier. Dari setiap kriteria akan dilakukan pembobotan untuk mendapatkan indeks dari tiap kriteria. Berdasarkan metode yang digunakan terpilih dua supplier untuk membantu distribusi, adalah PT. CNG Plant, Gresik dengan 0,5 MMSCFD dan PT. CNG Plant, Pasuruan dengan 0,45 MMSCFD. Setelah melakukan pemilihan supplier tahapan selanjutnya adalah menyusun penjadwalan distribusi dengan menggunakan metode Vendor-Managed Inventory (VMI), dimana dengan menggunakan metode ini, Perusahaan memiliki peran untuk mengatur jadwal distribusi gas menuju Perusahaan. Dilakukan dua jenis skenario dan dua model untuk melakukan penjadwalan, dimana skenario 1 PT. Mini CNG plant, Blora mampu mendistribusikan sendiri dan skenario kedua supplier lain ikut membantu. Hasil yang didapatkan dengan menggunakan metode VMI lebih optimal dibandingkan dengan replikasi penjadwalan yang didapatkan dari hasil optimasi jangka waktu yang lebih pendek
