OPTIMASI PENDISTRIBUSIAN BARANG FARMASI MENGGUNAKAN ALGORITMA GENETIKA
Abstract
Distribution is an activity of distributing goods from factory to agents. Distribution process is considered efficient if the process of distribution of goods done with a minimal distance, so that the time and cost required for the distribution process will also be smaller. Genetic algorithm is used to optimize the pharmaceutical goods distribution process by finding the order of agents that each vehicle must visit during the distribution process. The data used is the cost and distance data between factory and each agent. One-cut point method is used for crossover process, reciprocal exchange method is used for mutation process, and elitism method for selection process. Based on the test result that has been done, the optimal parameters which are used to produce the best solution, such as the population size is 45, the generation number is 70, and the combination of cr and mr is 0.8 and 0.3. By using the best parameters, the resulting fitness value is in the range 0.014909 up to 0.017642.
Keywords: Genetic Algorithm, Distribution, Pharmaceutical, Optimization
Distribusi merupakan kegiatan menyalurkan barang dari pabrik ke agen. Proses distribusi dianggap efisien jika proses penyaluran barang dilakukan dengan jarak yang minimal, sehingga waktu dan biaya yang dibutuhkan untuk proses distribusi juga akan semakin kecil. Algoritma genetika digunakan untuk melakukan optimasi pada proses distribusi barang farmasi dengan mencari solusi berupa urutan agen yang harus dikunjungi oleh setiap kendaraan saat proses distribusi. Data yang digunakan adalah data biaya dan jarak antara pabrik dengan masing-masing agen. Metode one-cut point digunakan untuk proses crossover, metode reciprocal exchange digunakan untuk proses mutasi, dan metode elitism untuk proses seleksi. Berdasarkan hasil pengujian yang telah dilakukan, parameter optimal yang digunakan untuk menghasilkan solusi terbaik, antara lain ukuran populasi sebanyak 45, generasi sebanyak 70, serta kombinasi cr dan mr yaitu 0.8 dan 0.3. Dengan menggunakan parameter terbaik tersebut, nilai fitness yang dihasilkan berada pada rentang 0.014909 sampai dengan 0.017642.
Kata kunci: Algoritma Genetika, Distribusi, Farmasi, Optimasi
Full Text:
PDFReferences
Moon I., Lee J., Seong J., “Vehicle Routing Problem with Time Windows Considering Overtime and Outsourcing Vehicles”, Expert Syst Appl. Vol. 39, No. 18, pp. 13202–13213, 2012.
Hsu C., Hung S., Li H., “Vehicle Routing Problem with Time-Windows for Perishable Food Delivery”, J Food Eng. Vol. 80, No. 2, pp. 465–475, 2007.
Osvald A., Stirn L. Z., “A Vehicle Routing Algorithm for the Distribution of Fresh Vegetables and Similar Perishable Food”, J Food Eng. Vol. 85, No. 2, pp. 285–295, 2008.
Maiolo M., Mendicino G., Pantusa D., Senatore A., “Optimization of Drinking Water Distribution Systems in Relation to the Effects of Climate Change”, Water. Vol. 9, No. 10, pp. 1–14, 2017.
Lesmawati W., Rahmi A., Mahmudy W. F., “Optimization of Frozen Food Distribution Using Genetic Algorithms”, J Environ Eng Sustain Technol. Vol. 3, No. 1, pp. 51–58, 2016.
Rizki A. M., Mahmudy W. F., Yuliastuti G. E., “Optimasi Multi Travelling Salesman Problem (M-TSP) Untuk Distribusi Produk Pada Home Industri Tekstil Dengan Algoritma Genetika”, Kumpul J Ilmu Komput. Vol. 4, No. 2, pp. 125–135, 2017.
Sari D. P., Bu’ulolo F., Ariswoyo S., “Optimasi Masalah Transportasi Dengan Menggunakan Metode Potensial Pada Sistem Distribusi PT. XYZ”, Saintia Mat. Vol. 1, No. 5, pp. 407–418, 2013.
Mahmudy W. F., Marian R. M., Luong L. H. S., “Hybrid Genetic Algorithms for Part Type Selection and Machine Loading Problems with Alternative Production Plans in Flexible Manufacturing System”, ECTI Trans Comput Inf Technol. Vol. 8, No. 1, pp. 80–93, 2014.
Sutojo T., Mulyanto E., Suhartanto V., “Kecerdasan Buatan”, Yogyakarta: Andi; 2011.
Gen M., Cheng R., “Genetic Algorithms and Engineering Design” New York: John Wiley & Sons, Inc.; 1997.
Gen M., Cheng R., “Genetic Algorithms and Engineering Optimization” New York: Wiley; 2000.
Wijayaningrum V. N., Mahmudy W. F., “Optimization of Ship’s Route Scheduling Using Genetic Algorithm”, Indones J Electr Eng Comput Sci. Vol. 2, No. 1, pp. 180–186, 2016.
Zhao F., Zeng X., “Simulated Annealing-Genetic Algorithm for Transit Network Optimization”, J Comput Civ Eng. Vol. 20, No. 1, pp. 57–68, 2006.
DOI: http://dx.doi.org/10.20527/klik.v5i2.151
Copyright (c) 2018 KLIK - KUMPULAN JURNAL ILMU KOMPUTER
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License. View My Stats