TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM UNTUK MEMINIMASI BIAYA TRANSPORTASI

Ukuran: px

Mulai penontonan dengan halaman:

Download "TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM UNTUK MEMINIMASI BIAYA TRANSPORTASI"

Irwan Iskandar
6 tahun lalu
Tontonan:

1 TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM UNTUK MEMINIMASI BIAYA TRANSPORTASI (Studi Kasus PT. XYZ) Skripsi Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam Menyelesaikan Program Sarjana Teknik Disusun Oleh : ELLY DEVI ROSILIA JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

3 KATA PENGANTAR Assalamu alaikum Wr. Wb. Segala puji syukur kehadirat Allah SWT atas segala nikmat, rahmat, dan hidayah-nya sehingga Tugas Akhir yang berjudul Travelling Salesman Problem Menggunakan Algoritma Ant Colony System Untuk Meminimasi Biaya Transportasi dapat diselesaikan dengan baik. Tugas Akhir ini disusun untuk memenuhi syarat memperoleh gelar sarjana jurusan Teknik Industri, Fakultas Teknik, Universitas Muhammadiyah Malang. Pada kesempatan ini penulis mengucapkan terima kasih kepada pihakpihak yang telah membantu baik selama masa perkuliahan maupun dalam penyelesaian Tugas Akhir ini, antara lain: 1. Ilyas Mas udin, Ph.D selaku Ketua Jurusan Teknik Industri Universitas Muhammadiyah Malang serta dosen pembimbing I. 2. Annisa Kesy Garside, ST. MT selaku dosen pembimbing II. 3. Bapak Wildan F., SE selaku manager operasional di PT. Lukindari Permata Malang terima kasih atas semua bantuan yang telah diberikan selama penelitian beserta seluruh karyawan bagian pengiriman, administrasi, keuangan, gudang dll. 4. Buat kedua orang tua, kedua kakak perempuan, Sigit R. dan keluarga besar saya maupun keluarga besar mas Sigit terima kasih karena selalu mendoakan, memotivasi agar Tugas Akhir ini cepat selesai. 5. Buat teman jalan-jalan saya Fenny R. Dewi, ST. Terima kasih yang selalu membantu mulai awal sampai akhir perkuliahan dan selalu memberikan konsultasi gratis tentang apapun #lol. Semoga ucapan terima kasih ini sudah cukup pantas diucapkan buatmu, meeeeennnn. 6. Buat teman-temanku yang selalu mendukungku Mbak Dita Normanse, ST., Madam Della, melyza, tata, humam dll. Terima kasih atas waktu, dukungan, dan bantuan kalian selama menyelesaikan Tugas Akhir ini. 7. Buat teman TI 10 khususnya kelas A terima kasih sudah mendukung dalam hal apapun selama kuliah, beberapa orang yang sudah mengkhawatirkan

4 Tugas Akhir saya dan kalian sudah membuat banyak cerita yang berkesan selama perkuliahan ini. 8. Buat teman-teman TI 10 kelas B juga terima kasih karena sering memotivasi dan memberikan info-info penting selama kuliah. 9. Buat kakak-kakak tingkat 08 terima kasih sudah mau mengajarkan sedikit tentang Tugas Akhir ini atau memberikan info tentang Tugas Akhir kalian. 10. Serta semua pihak yang turut memberikan kontribusi pada penulis secara langsung maupun tidak langsung baik dalam kehidupan sehari-hari, masa perkuliahan serta dalam menyelesaikan Tugas Akhir ini maupun yang sering menanyakan perkembangan Tugas Akhir ini seperti sudah bab berapa? Kapan ujian? Kapan wisuda? dll yang tidak dapat disebutkan satu persatu karena lupa #lol. Hanya satu yang dapat penulis ucapkan, terima kasih semoga Allah SWT membalas semua kebaikan kalian. Amin... Akhir kata, semoga Tugas Akhir ini dapat bermanfaat bagi penulis dan semua pihak yang membacanya. Wassalamu alaikum Wr. Wb. Malang, 22 Mei 2015 Penulis

5 DAFTAR ISI Halaman Judul... Lembar Pengesahan Skripsi... Lembar Asistensi Skripsi... Lembar Berita Acara... Surat Pernyataan Keaslian... Surat Keterangan Pengambilan Data dari Perusahaan... Kata Pengantar... i Abstrak... iii Abstract... iv Daftar Isi... v Daftar Tabel... viii Daftar Gambar... ix Daftar Lampiran... x BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Penelitian Manfaat Penelitian Batasan Masalah Dan Asumsi... 4 BAB II LANDASAN TEORI 2.1 Sistem Transportasi Sistem Distribusi Fungsi-Fungsi Dasar Manajemen Distribusi dan Transportasi Biaya Transportasi Definisi Biaya Transportasi Komponen Biaya Transportasi Travelling Salesman Problem (TSP) Penentuan Rute Pengiriman Menggunakan Algoritma Ant colony System (ACS)... 13

6 2.6.1 Semut Dan Perilakunya Algoritma Ant Colony System Karakteristik Ant Colony System Cara Kerja Algoritma Ant Colony System BAB III METODOLOGI PENELITIAN 3.1 Flowchart Metodologi Penelitian Penjelasan Flowchart Metodologi Penelitian BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Tinjauan Perusahaan Pengumpulan Data Data Nama Outlet dan Alamat Distrik Blimbing Data Kendaraan Data Jarak Dari Distributor/PT. XYZ ke Outlet & Jarak Antar Outlet Rute Awal Distributor/PT. XYZ Data Biaya Transportasi Pengolahan Data Perhitungan Total Biaya Transportasi Awal Distributor/PT. XYZ Contoh Perhitungan Manual Algoritma Ant Colony System (ACS) Penerapan Contoh Perhitungan Manual Di Software MATLAB Pembuatan Script Rute Pengiriman Menggunakan Algoritma Ant Colony System (ACS) Skenario Pengujian Parameter q Hasil Script Algoritma ACS Perhitungan Biaya Transportasi Rute Usulan Menggunakan Algoritma ACS BAB V ANALISA PEMBAHASAN 5.1 Analisis Algoritma Ant Colony System (ACS) Untuk Penyelesaian TSP Perbandingan Total Jarak Distributor/PT. XYZ Dengan Total Jarak Menggunakan Algoritma ACS Perbandingan Total Biaya Transportasi Distributor/PT. XYZ Dengan Total Biaya Transportasi Menggunakan Algoritma ACS... 68

7 BAB VI KESIMPULAN DAN SARAN 6.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN... 72

8 DAFTAR TABEL Tabel 4.1 Data Nama Outlet dan alamat Distrik Blimbing Tabel 4.2 Data Kendaraan Untuk Distrik Blimbing Tabel 4.3 Matriks Jarak Dari Distributor/PT. XYZ Ke Outlet Di Distrik Blimbing Sub Distrik LA. Sucipto (km) Tabel 4.4 Matriks Jarak Dari Distributor/PT. XYZ Ke Outlet Di Distrik Blimbing Sub Distrik Tumenggung Suryo (km) Tabel 4.5 Matriks Jarak Dari Distributor/PT. XYZ Ke Outlet Di Distrik Blimbing Sub Distrik Sulfat (km) Tabel 4.6 Matriks Jarak Dari Distributor/PT. XYZ Ke Outlet Di Distrik Blimbing Sub Distrik Jaksa Agung Suprapto (km) Tabel 4.7 Matriks Jarak Dari Distributor/PT. XYZ Ke Outlet Di Distrik Blimbing Sub Distrik Letjen Sutoyo (km) Tabel 4.8 Matriks Jarak Dari Distributor/PT. XYZ Ke Outlet Di Distrik Blimbing Sub Distrik Borobudur (km) Tabel 4.9 Rute Awal Distributor/PT. XYZ Tabel 4.10 Total Biaya Transportasi Awal Distributor/PT. XYZ Tabel 4.11 Matriks Jarak Contoh Perhitungan Manual (d ij ) Tabel 4.12 Nilai Visibilitas (η ij ) Tabel 4.13 Jarak Yang Ditempuh Pada Iterasi Tabel 4.14 Pembaruan Pheromone Lokal Iterasi Tabel 4.15 Pembaruan Pheromone Global Iterasi Tabel 4.16 Jarak Yang Ditempuh Pada Iterasi Tabel 4.17 Pembaruan Pheromone Lokal Iterasi Tabel 4.18 Pembaruan Pheromone Global Iterasi Tabel 4.19 Hasil Pengujian Parameter q Tabel 4.20 Hasil Penentuan Rute Pengiriman Usulan Menggunakan Algoritma ACS Tabel 4.21 Perhitungan Biaya Transportasi Rute Usulan Algoritma ACS Tabel 5.1 Perbandingan Total Jarak Tabel 5.2 Rute Masing-Masing Sub Distrik Tabel 5.3 Perbandingan Total Biaya Transportasi... 68

9 DAFTAR GAMBAR Gambar 2.1 Perjalanan Semut Menemukan Sumber Makanan Gambar 3.1 Flowchart Metodologi Penelitian Gambar 5.1 Pseudo-code Algoritma ACS... 62

10 DAFTAR LAMPIRAN Lampiran 1 Perhitungan Biaya Transportasi Lampiran 2 Perhitungan Rute Algoritma ACS Menggunakan MATLAB Lampiran 3 Rute Pengiriman Es Krim Menggunakan Algoritma ACS... 87

11 DAFTAR PUSTAKA Colorni, Alberto. Dorigo, Marco & Maniezzo, Vittorio Positive feedback as search strategy. Technical report , dipartimento di Elettronica, Politecnio di Manila, IT. Dorigo, M. & Gambardella, L. M Ant Colonies for the Travelling Salesman Problem. BioSystem, 43, Hingrajiya, Krishna. H., Gupta, R. K & Chandel, G. S An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem. International Journal of Scientific and Research Publications, Vol.2, Issue 8. Bhopal. Kotler, Philip Manajemen Pemasaran. Jakarta : PT. Prehallindo. Mindaputra, Eka Penggunaan Algoritma Ant Colony System dalam Traveling Salesman Problem (TSP) pada PT. Eka Jaya Motor. Universitas Diponegoro. Semarang. Morlok, E. K. 1995, Pengantar Teknik dan Perencanaan Transportasi, Jakarta : Erlangga. Mustofa, F. H., A. Hari & Ridho, M Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti. Prosiding Seminar Nasional Teknoin hal Nasution, M. Nur Manajemen Transportasi Edisi ketiga. Bogor : Ghalia Indonesia. Pujawan, I Nyoman Supply Chain Management. Surabaya : Guna Widya. Refianti, R. & Arnesia, P. D Aplikasi Ant Colony System (ACS) pada Travelling Salesman Problem. Prosiding Seminar Nasional Sistem & Teknologi Informasi hal Siagian, Marco Studi Penggunaan Algoritma Branch And Bound Untuk Menyelesaikan Persoalan Travelling Salesman Problem(TSP) Pada Graf Lengkap. Universitas Sumatera Utara. Medan.

12 Tomarere, Leonardo, Z Studi Perbandingan Algoritma Ant Colony System dan Algoritma Ant System Pada Permasalahan Travelling Salesman Problem. Institut Teknologi Bandung. Bandung. Verdianto, Eko Perancangan Sistem Penentuan Rute Terpendek Jalur Evakuasi Tsunami dengan Algoritma Ant Colony (Studi Kasus : Belawan). Universitas Sumatera Utara. Medan.

dokumen-dokumen yang mirip

BAB 1 PENDAHULUAN. bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu

BAB 1 PENDAHULUAN. bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu BAB 1 PENDAHULUAN 1.1 Latar Belakang Bagi perusahaan kontraktor perumahan, pemasangan kabel menjadi bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu dilakukan perencanaan urutan rumah yang