PYTHAGORAS : Jurnal Matematika dan Pendidikan Matematika
Keywords
Algoritma Genetika, Loper Koran, Agen Surat Kabar, MTSP
Document Type
Article
Abstract
Permasalahan pendistribusian oleh beberapa loper koran di suatu agen surat kabar pada pelanggan sering mengalami keterlambatan. Bagaimana menentukan rute optimum bagi beberapa loper koran di sebuah agen surat kabar akan dimodelkan secara matematis dan akan diselesaikan menggunakan algoritma genetika. Permasalahan ini masuk dalam kategori Multi Travelling Salesman Problem (MTSP). Algoritma genetika yang mengadopsi proses evolusi makhluk hidup, pada penerapannya mengikuti langkah pembentukan populasi, menentukan nilai fitness, melakukan proses seleksi, melakukan pindah silang dan mutasi, dan membentuk individu baru. Algoritma genetika dapat digunakan untuk menentukan rute optimum perjalanan beberapa loper koran di suatu agen surat kabar. Penentuan rute perjalanan beberapa loper koran di suatu agen surat kabar dengan langkah mendefinisikan populasi,menentukan nilai fitness, melakukan proses seleksi dengan metode seleksi rangking, pindah silang dengan order cross over, melakukan mutasi dengan swapping mutation, dan memperoleh individu baru yang menuju ke penyelesaian optimum. Dari hasil simulasi di suatu agen surat kabar dengan delapan loper Koran dan 160 pelanggan diperoleh jarak terpendek sejauh 144.16 km pada iterasi ke 98. Semakin banyak iterasi yang digunakan maka akan semakin memberi solusi yang lebih optimum. Kata Kunci: Algoritma Genetika, Loper Koran, Agen Surat Kabar, MTSP
Page Range
55-64
Issue
2
Volume
7
Digital Object Identifier (DOI)
10.21831/pg.v7i2.4786
Source
https://journal.uny.ac.id/index.php/pythagoras/article/view/4786
Recommended Citation
Saptaningtyas, F. Y. (2012). MULTI TRAVELING SALESMAN PROBLEM (MTSP) DENGAN ALGORITMA GENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR. PYTHAGORAS : Jurnal Matematika dan Pendidikan Matematika, 7(2), 55-64. https://doi.org/10.21831/pg.v7i2.4786
References
Bektas, T. (2006). The multiple traveling salesman problem: an overview of formulations and solution procedures. OMEGA: The International Journal of Management Science, 34(3), 209-219.
Goldberg, David. (1999). An introduction to genetic Algorithms for scientists and Engineers. Singapure: Uso-Print
Shalini Singh dan Ejaz Aslam Lodhi. (2014). Comparison Study of Multiple Traveling Salesmen Problem using Genetic Algorithm. IJCSNS International Journal of Computer Science and Network Security, VOL.14 No.7, July 2014.
Sri Kusuma Dewi. (2003). Artificial Intelligent (Teknik dan Aplikasinya). Yogyakarta:Graha Ilmu
Suyanto. (2005). Algoritma Genetika dalam MATLAB. Yogyakarta: Andi Ofset
Wayan Firdaus Mahmudy. (2008). Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika. Seminar Nasional Basic Science V, FMIPA, Universitas Brawijaya, Malang, 16 February.