Kajian Optimasi Rute Terpendek Menggunakan Metode Simulated Annealing untuk Distribusi Obat pada Jaringan Apotek Kimia Farma di Kota Kupang

Fermina Tani'i (Universitas Nusa Cendana)
Ali Warsito (Universitas Nusa Cendana)
Laura A.S Lapono (Universitas Nusa Cendana)

Magnetic: Research Journal of Physics and It’s Application
Vol. 2 No. 2 (2022): Magnetic: Research Journal of Physics and It’s Application

Telah dilakukan kajian optimasi untuk menganalisis perjalanan distributor obat pada apotek kimia Farma di kota Kupang. Optimasi menjadi sebuah persoalan komputasi sehingga dapat diterapkan dalam kehidupan sehari-hari seperti distribusi obat. Metode yang digunakan dalam penelitian ini adalah metode simulated annealing dengan memanfaatkan perangkat lunak Matlab 2013a. Simulasi dari model yang dirancang bertujuan mencari rute terpendek proses distribusi yang memenuhi kriteria memiliki energi minimum dan keadaan cooling schedule. Visualisasi bekerja pada 9 titik apotek kimia farma di Kota Kupang yakni Apotek Kimia Farma Herewila (1), Apotek Kimia Farma Oesapa (2), Apotek Kimia Farma Ahmad Yanni (3), Apotek Kimia Farma TDM(4), Apotek Kimia Farma Naikolan (5), Apotek Kimia Farma Lippo (6), Apotek Kimia Farma Lalamentik (7), Apotek Kimia Farma Hatta 135 (8) dan Apotek Kimia Farma Hatta 46 (9). Pada pengujian ini model dengan simulasi didapatkan energi minimum= 1.641461 satuan, suhu= 5 satuan derajat, jarak terpendek= 0.114017543, dengan rute=1-5-7-4-2-6-3-8-9-1.