Optimasi Rute Distribusi Tabung LPG 3 Kg Dengan Menggunakan Alogaritma Genetika Pada Penyelesaian Capacitated Vehicle Routing Problem (CVRP) (Studi kasus pada PT. Jana Pusaka Migas)

Anggun Videan Fatnita, Lukmandono Lukmandono

Abstract

Pendistribusian merupakan salah satu proses penting dalam proses bisnis yang menjadi salah satu bagian dari Supply Chain Management. Dalam pelaksanaanya terjadi berbagai macam kendala yang dapat mempengaruhi biaya pendistribusian. Kendala yang biasa terjadi antar lain kapasitas angkut kendaraan, jumlah permintaan tiap lokasi yang berbeda beda, lokasi konsumen yang berbeda dan lain lain. Sehingga diperlukan suatu cara penentuan rute distribusi agar proses pendistribusian menjadi lebih efektif dan efisien.Model permasalahan yang digunakan dalam penelitian pendistribusian LPG 3 kg merupakan Capacitated Vehicle Routing Problem dimana kendala utama terletak pada kapasitas kendaraan yang diselesaikan dengan menggunakan metode Alogaritma Genetika yang merupakan suatu metode pencarian terstruktur dengan meniru evolusi pada makhluk hidup dengan bantuan software matlab versi 2018a. Hasil yang didapatkan dengan menggunakan Alogaritma Genetik terdapat 2 rute usulan dalam 1 kali pengiriman sedangkan pada kondisi awal hanya terdapat 2 hingga 3 rute untuk 2 kendaraan atau lebih. Dari hasil perbandingan rute awal milik perusahaan dengan rute usulan menggunakan alogaritma genetik diperoleh penurunan biaya sebesar Rp 301.500 atau sebesar 13,3%.

Keywords

Alogaritma Genetik; Distribusi; CVRP; SCM

Full Text:

PDF

References

I. Palandeng, P. Tumade, and D. Ongirwalu, “Evaluasi Hilir Rantai Pasokan Dalam Sistem Logistik Komoditi Cabai Di Pasar Tradisional Pinasungkulan Manado,” J. Ris. Ekon. Manajemen, Bisnis dan Akunt., vol. 3, no. 1, pp. 994–1001, 2015.

S. Chopra, Supply Chain Management: Global Edition. 2012.

A. Rini, S. Susanty, and Y. Nurdiansyah, “Usulan Perbaikan Rute Pendistribusian Ice Tube Menggunakan Metode Nearest Neighbour Dan Genetic Algorithm *,” J. Online Inst. Teknol. Nas., vol. 03, no. 04, pp. 401–410, 2015.

Lukmandono, M. Basuki, M. J. Hidayat, and F. B. Aji, “Application of Saving Matrix Methods and Cross Entropy for Capacitated Vehicle Routing Problem (CVRP) Resolving,” IOP Conf. Ser. Mater. Sci. Eng., vol. 462, no. 1, 2019.

I. D. Made, A. Baskara, V. Nurcahyawati, and A. Genetika, “ISSN 2089-8673 Jurnal Nasional Pendidikan Teknik Informatika ( JANAPATI ) PULAU JAWA DENGAN MENGGUNAKAN ALGORITMA GENETIKA I . Pendahuluan ISSN 2089-8673 Jurnal Nasional Pendidikan Teknik Informatika ( JANAPATI ) II . Dasar Teori,” vol. 1, pp. 244–258, 2012.

G. Muhammad, “Algoritma Genetika Informatika,” no. June, 2018.

U. A.J. and S. P.D., “Crossover Operators in Genetic Algorithms: a Review,” ICTACT J. Soft Comput., vol. 06, no. 01, pp. 1083–1092, 2015.

N. Soni and T. Kumar, “Study of Various Mutation Operators in Genetic Algorithms,” Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 3, pp. 4519–4521, 2014.

Refbacks

  • There are currently no refbacks.