MULTI TRAVELING SALESMAN PROBLEM (MTSP) DENGAN ALGORITMA GENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR

Fitriana Yuli Saptaningtyas, , Indonesia

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

Keywords


Algoritma Genetika; Loper Koran; Agen Surat Kabar; MTSP

Full Text:

PDF

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.




DOI: https://doi.org/10.21831/pg.v7i2.4786

Refbacks

  • There are currently no refbacks.


PYTHAGORAS: Jurnal Matematika dan Pendidikan Matematika indexed by:


Creative Commons License Pythagoras is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at http://journal.uny.ac.id/index.php/pythagoras.

All rights reserved p-ISSN: 1978-4538 | e-ISSN: 2527-421X

Visitor Number:

View Pythagoras Stats