Latar Belakang IMPLEMENTASI ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENGATASI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN MATLAB (Studi Kasus PT. Pos Indonesia DC Tugu Semarang)

TSP simetris, di mana jarak dari kota 1 ke kota 2 sama dengan jarak dari kota 2 ke kota 1. Software yang digunakan dalam penelitian ini adalah MATLAB.

1.4 Tujuan Penelitian

Adapun tujuan yang diharapkan pada penelitian ini adalah sebagai berikut. 1. Menentukan rute optimal jaringan TSP yang mempunyai jarak minimum dalam pengiriman surat dan barang dengan menggunakan Algoritma Genetika dengan teknik kendali Logika Fuzzy di PT. Pos Indonesia DC Tugu Semarang dalam aplikasinya pada MATLAB. 2. Menentukan hasil pencarian jarak minimum dari jaringan TSP dalam pengiriman surat dan barang di PT. Pos Indonesia DC Tugu Semarang menggunakan Algoritma Genetika dengan teknik kendali Logika Fuzzy.

1.5 Manfaat Penelitian

Adapun manfaat yang diharapkan pada penelitian ini adalah sebagai berikut. 1. Dapat menambah wawasan dan pengetahuan tentang pendistribusian dan transportasi suatu jaringan. 2. Dapat menerapkan Algoritma Genetika dengan teknik kenali Logika Fuzzy dalam menyelesaikan TSP. 3. Dapat menerapkan software Matlab dalam penyelesaian jaringan distribusi surat dan barang.

1.6 Sistematika Penulisan

Sistematika berguna untuk memudahkan dalam memahami jalan pemikiran skripsi secara keseluruhan. Penulisan skripsi ini secara garis besar dibagi menjadi 3 bagian yaitu sebagai berikut.

1.6.1 Bagian Awal

Bagian ini berisikan halaman judul, abstrak, halaman pengesahan, halaman motto dan persembahan, kata pengantar, daftar isi, daftar tabel, daftar gambar dan daftar lampiran.

1.6.2 Bagian Isi

Bagian ini berisikan 5 bab, yaitu: BAB I. PENDAHULUAN Berisi gambaran secara global tentang isi skripsi yaitu latar belakang masalah, rumusan pemasalahan, pembatasan masalah, tujuan penelitian dan manfaat penelitian serta sistematika penulisan. BAB II. LANDASAN TEORI Landasan teori akan menguraikan tentang definisi maupun pemikiran-pemikiran yang dijadikan kerangka teoritis dalam mendasari pemecahan dari permasalahan pada penelitian ini yaitu masalah rute optimal dan jarak minimal dari jaringan TSP dalam pengiriman surat dan barang di PT. Pos Indonesia DC Tugu Semarang yang akan diselesaikan dengan algoritma Genetika dengan teknik kendali Logika Fuzzy menggunakan software Matlab. Bagian ini dibagi menjadi beberapa sub bab yaitu Teori Graf, Travelling Salesman Problem TSP, Algoritma Genetika, Logika Fuzzy Hubungan antara Algoritma Genetika dengan kendali logika fuzzy. BAB III. METODE PENELITIAN Bab ini menguraikan langkah-langkah kerja yang akan ditempuh, meliputi menemukan masalah, pengambilan data, analisis dan pemecahan masalah, serta penarikan simpulan. BAB IV. HASIL PENELITIAN DAN PEMBAHASAN Bab ini berisi pembahasan dari permasalahan yang dikemukakan. Bab ini dibagi menjadi dua sub bab, yaitu hasil penelitian dan pembahasan. Hasil penelitian berisi hasil perhitungan dan analisis data yang diperoleh dari studi pustaka maupun pemecahan kasus penentuan rute dan jarak minimum dari jaringan TSP pada pengiriman surat dan barang di PT. Pos Indonsia DC Tugu Semarang menggunakan Algoritma Genetika dengan teknik kendali Logika Fuzzy dalam aplikasinya di MATLAB. BAB V. PENUTUP Bab ini dibagi menjadi dua sub bab, yaitu simpulan dan saran. Simpulan berisi tentang garis besar isi dalam skripsi, sedangkan saran berupa komentar, sanggahan yang bersifat menyarankan kepada perusahaan bergantung dengan variabel yang ada dalam skripsi.

1.6.3 Bagian Akhir

Bagian ini berisi daftar pustaka sebagai acuan penulisan dan lampiran yang mendukung kelengkapan skripsi.