Saiful, Rohman and Zakaria, L. and Aang, Nuryaman and Asmiati, Asmiati (2020) Optimisasi Travelling Salesman Problem dengan Algoritma Genetika pada Kasus Pendistribusian Barang PT. Pos Indonesia di Kota Bandar Lampung. Junal Matematika Integraftif, 16 (1). pp. 61-73. ISSN 2549-903

[img]
Preview
Text
Artikel_JurnalIntegratif_Unpad_2020.pdf

Download (529kB) | Preview
Official URL: http://jurnal.unpad.ac.id/jmi/index

Abstract

Optimisasi merupakan sebuah proses untuk mendapatkan nilai minimum atau mak- simum dari sebuah fungsi peluang. Salah satu masalah yang melibatkan proses optimisasi yaitu Travelling Salesman Problem (TSP). Studi kasus TSP yang dibahas dalam penelitian ini adalah berkenaan dengan permasalahan pendistribusian barang yang dilakukan oleh PT. Pos Indonesia di Kota Bandar Lampung. Beberapa permasalahan yang dimaksud antara lain keterlambatan pengiriman barang, kurang puasnya pelayanan kantor pos, rute pendistribusian barang yang rumit dan lain-lain. Penyelesaian masalah yang dihadapi oleh PT. Pos Indonesia dengan menggunakan konsep TSP yang dimaksud dapat diselesaikan dengan Metode Algoritma Genetika (algoritma pencarian yang didasarkan atas mekanisme seleksi alami dan evolusi biologis). Pengunaan metode Algoritma Genetika dalam menyelesaikan masalah yang dibahas memberikan hasil bahwa untuk mencapai posisi optimal proses pengujian yang menggunakan order crossover dan inversion mutation perlu dilakukan pengu- langan proses sebanyak 8 kali. (80%)

Item Type: Article
Subjects: Q Science > QA Mathematics
Depositing User: Mr Zakaria La
Date Deposited: 04 Aug 2020 01:54
Last Modified: 04 Aug 2020 01:54
URI: http://repository.lppm.unila.ac.id/id/eprint/23500

Actions (login required)

View Item View Item