Aplikasi simulasi penentuan rute pengambilan barang di gudang dengan algoritma floydwarshall dan 2-opt

Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli. Copyright and reuse: This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.. Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP.

APLIKASI SIMULASI PENENTUAN RUTE PENGAMBILAN BARANG DI GUDANG DENGAN ALGORITMA FLOYDWARSHALL DAN 2-OPT SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer (S. Kom.). Nama. : Maulana Sani. NIM. : 07110110022. Program Studi. : Teknik Informatika. Fakultas. : Teknologi Informasi dan Komunikasi. PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI UNIVERSITAS MULTIMEDIA NUSANTARA TANGERANG 2014.

APLIKASI SIMULASI PENENTUAN RUTE PENGAMBILAN BARANG DI GUDANG DENGAN ALGORITMA FLOYDWARSHALL DAN 2-OPT SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer (S. Kom.). Nama. : Maulana Sani. NIM. : 07110110022. Program Studi. : Teknik Informatika. Fakultas. : Teknologi Informasi dan Komunikasi. PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI UNIVERSITAS MULTIMEDIA NUSANTARA TANGERANG 2014. i Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

HALAMAN PENGESAHAN SKRIPSI. APLIKASI SIMULASI PENENTUAN RUTE PENGAMBILAN BARANG DI GUDANG DENGAN ALGORITMA FLOYDWARSHALL DAN 2-OPT Oleh Nama. : Maulana Sani. NIM. : 07110110022. Program Studi. : Teknik Informatika. Fakultas. : Teknologi Informasi dan Komunikasi. Gading Serpong, 18 Februari 2014. Dewan Penguji. Dr. P. M. Winarno, M.Kom.. Adhi Kusnadi, M.Si.. Dosen Pembimbing. Ketua Program Studi Teknik Informatika. Maria Irmina P., S.Kom., M.T.. Maria Irmina P., S.Kom., M.T.. ii Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

PERNYATAAN. Dengan ini saya menyatakan bahwa skripsi ini adalah karya ilmiah saya sendiri, bukan plagiat dari karya ilmiah yang ditulis oleh orang lain atau lembaga lain, dan semua karya ilmiah orang lain atau lembaga lain yang dirujuk dalam skripsi ini telah disebutkan sumber kutipannya serta dicantumkan di daftar pustaka.. Gading Serpong, 18 Febuari 2014. Maulana Sani.. iii Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

APLIKASI SIMULASI PENENTUAN RUTE PENGAMBILAN BARANG DI GUDANG DENGAN ALGORITMA FLOYDWARSHALL DAN 2-OPT ABSTRAKSI. Salah satu teknologi yang populer adalah aplikasi berbasis desktop atau sering disebut desktop application. Dalam kegiatan ekonomi khususnya dalam jual beli barang, setiap perusahaan yang menjual barang yang bermacam-macam tentu harus menyiapkan barang yang akan dijual. Dalam menyiapkan barang tersebut, tiap perusahaan harus mempunyai gudang untuk menyimpan stok persediaannya. Operasi yang terjadi di dalam gudang memerlukan pengaturan dalam pengambilan barang yang akan diambil. Penelitian ini memiliki tujuan, yaitu menentukan rute pengambilan barang di gudang dengan mengimplementasikan algoritma Floyd-Warshall dan 2-opt. Algoritma yang dipilih untuk pembuatan program aplikasi simulasi dalam pencarian rute optimum dapat membantu pencarian rute pengambilan barang di gudang agar lebih efisien. Kata kunci : Desktop application, gudang, algoritma Floyd-Warshall dan 2-opt, rute optimum.. iv Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

APPLICATON OF SIMULATION DETERMINING ROUTE DECISION IN THE WAREHOUSE WITH FLOYDWARSHALL ALGORITHM AND 2-OPT ABSTRACT. One of the popular technologies is desktop based application or is often called desktop application. In economic activities, especially in the selling and buying of goods, every company selling a variety of goods have to prepare the goods to be sold. In preparing these goods, each company must have a warehouse as inventory. Operations goods occurred in the warehouse requires setting for goods picking. This research goal was to determine the route of goods picking in the warehouse by implementing the Floyd-Warshall algorithm and 2-opt. The selected algorithm implemented in the simulation applications program to find optimum routing can help finding the picking of goods in the warehouse with more efficient. Keywords : Desktop application, Floyd-Warshall and 2-opt algorithm, optimum route, warehouse.. v Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

KATA PENGANTAR. Puji syukur kehadirat Tuhan Yang Maha Esa dengan rahmat dan karunia-Nya, penulis ucapkan atas selesainya penulisan skripsi ini. Penulis menyadari bahwa di dalam penulisan skripsi ini masih terdapat kekurangan dan kelemahan karena keterbatasan ilmu dan kemampuan penulis, oleh karena itu penulis membuka diri seluas-luasnya untuk menerima kritik dan saran dari pembaca. Ucapan terima kasih penulis ucapkan kepada: 1. Kedua orang tua penulis atas semua dukungan, do’a dan perhatian yang diberikan kepada penulis hingga saat ini. 2. Ibu Maria Irmina Prasetiyowati, S.Kom., M.T., selaku dosen pembimbing yang telah. memberikan. bimbingan. dan. dukungan. kepada. penulis. dalam. menyelesaikan skripsi ini. 3. Karyawan dan Staff BAAK kampus Universitas Multimedia Nusantara (UMN) Ibu Melinda Herawaty, Ibu Dewi Murti, terutama Ibu Nunik dan Ibu Diana atas kebaikan hatinya untuk membantu proses pengumpulan skripsi. 4. Tedja Ottora kakak yang selalu memberikan banyak insprirasi. 5. Audi S.H., Ciptoning Hestomo, Gabriella Meta Kuding, Iskandar Mirza, Jonggi Pratama Panjaitan, Nikolaus Very Permana, Victorinus Bahtra Perdana, Stephanus Binawan Utama, teman-teman yang selalu memberikan dukungan semangat. 6. Seluruh pihak lain yang ikut selalu memberikan dorongan belajar.. vi Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

Terakhir, penulis memohon maaf apabila terdapat kesalahan dan kekurangan dalam penyusunan skripsi ini. Penulis berharap semoga skripsi ini bisa membuka wawasan yang belum digali dan bisa bermanfaat untuk semua yang membutuhkan khususnya bagi penulis sendiri dan umumnya bagi pembaca.. Gading Serpong, 18 Febuari 2014 Penulis. Maulana Sani. vii Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

DAFTAR ISI HALAMAN PENGESAHAN SKRIPSI................................................................. ii KATA PENGANTAR ........................................................................................... vi DAFTAR ISI........................................................................................................ viii DAFTAR GAMBAR ............................................................................................. xi DAFTAR TABEL................................................................................................ xiv BAB I PENDAHULUAN ....................................................................................... 1 1.1. Latar Belakang ............................................................................................ 1 1.2. Perumusan Masalahan ................................................................................. 3 1.3. Batasan Masalah.......................................................................................... 3 1.4. Tujuan.......................................................................................................... 4 1.5. Manfaat Penelitian....................................................................................... 4 1.6. Sistematika Penulisan.................................................................................. 4 BAB II TELAAH LITERATUR............................................................................. 6 2.1. Pengertian dan Fungsi Gudang.................................................................... 6 2.2. Teori Graph ................................................................................................. 7 2.2.1. Pengenalan Teori Graph ........................................................................ 7 2.2.2. Definisi Graph ....................................................................................... 9 2.2.3. Jenis Graph .......................................................................................... 10 2.2.4. Teori Lintasan dan Siklus .................................................................... 13 2.2.5. Representasi Graph.............................................................................. 14 2.2.6. Graph Hamilton ................................................................................... 15 2.3. Algoritma................................................................................................... 16 2.3.1. Algoritma Floyd-Warshall................................................................... 17 2.3.2. Algoritma 2-Opt................................................................................... 18. viii. Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

2.4. Optimasi .................................................................................................... 19 2.4.1. Definisi Optimasi ................................................................................. 19 2.4.2. Macam-Macam Permasalahan Optimasi ............................................. 19 2.5. Travelling Salesman Problem ................................................................... 20 BAB III ANALISIS DAN PERANCANGAN ..................................................... 22 3.1. Analisis Kebutuhan Sistem ....................................................................... 22 3.1.1. Metode Analisis Algoritma Floyd-Warshall dan 2-Opt ...................... 23 3.1.2. Analisis Kebutuhan Proses .................................................................. 23 3.1.3. Analisis Kebutuhan Input .................................................................... 24 3.1.3. Analisis Kebutuhan Output.................................................................. 25 3.2. Studi Kasus................................................................................................ 25 3.3. Perancangan Sistem................................................................................... 28 3.3.1. Rancangan Program ............................................................................. 28 3.3.2. Rancangan Layar.................................................................................. 34 3.3.2.1. Rancangan Layar Utama................................................................. 34 3.3.2.2. Rancangan Layar Input................................................................... 35 3.3.2.3. Rancangan Layar Output ................................................................ 36 BAB IV IMPLEMENTASI DAN EVALUASI.................................................... 38 4.1. Spesifikasi Sistem...................................................................................... 38 4.1.1. Spesifikasi Perangkat Keras................................................................. 38 4.1.2. Spesidikasi Perangkat Lunak ............................................................... 38 4.2. Implementasi ............................................................................................. 39 4.2.1. Cara Kerja Program Aplikasi............................................................... 39 4.2.1.1. Form Utama .................................................................................... 39 4.2.1.2. Menu Utama ................................................................................... 40 4.2.1.3. Menu Penentuan Node.................................................................... 41 4.2.1.4. Menu Penentuan Vertex ................................................................. 42 ix. Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

4.2.1.5. Menu Input Kode Barang ............................................................... 43 4.2.1.6. Menu Pencarian Rute...................................................................... 44 4.2.2. Pengujian Statis.................................................................................... 51 4.2.3. Pengujian Dinamis ............................................................................... 52 4.2.3.1. Uji Coba Kasus 1 ............................................................................ 52 4.2.3.2. Uji Coba Kasus 2 ............................................................................ 61 4.2.3.3. Uji Coba Kasus 3 ............................................................................ 63 4.2.3.4. Uji Coba Kasus 4 ............................................................................ 65 4.2.3.5. Uji Coba Kasus 5 ............................................................................ 66 4.3. Evaluasi Program Perhitungan Jarak......................................................... 69 BAB V SIMPULAN DAN SARAN ..................................................................... 71 DAFTAR PUSTAKA ........................................................................................... xv. x. Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

DAFTAR GAMBAR. Gambar 2. 1. Tujuh jembatan utama di Königsberg ............................................... 7 Gambar 2. 2. Graph yang merepresentasikan jembatan Königsberg...................... 8 Gambar 2. 3. Gabungan gambar jembatan Königsberg dan graph......................... 9 Gambar 2. 4. Contoh gambar graph berarah......................................................... 10 Gambar 2. 5. Contoh gambar graph tidak berarah................................................ 10 Gambar 2. 6. Contoh model complete graph (K5) ............................................... 11 Gambar 2. 7. Contoh model bipartite graph (K3,3) ............................................... 11 Gambar 2. 8. Contoh model bipartite graph (K2,3)................................................ 12 Gambar 2. 9. Contoh model regular graph berderajat 2....................................... 12 Gambar 2. 10. Contoh model tree graph .............................................................. 12 Gambar 2. 11. Graph tidak berarah ...................................................................... 14 Gambar 2. 12. Penggambaran Graph Hamilton.................................................... 15 Gambar 3. 1. Global Flowchart Analisis kebutuhan sistem ................................. 23 Gambar 3. 2. Representasi keterhubungan antar posisi pengambilan barang....... 25 Gambar 3. 3. Repserentasi keterhubungan antar posisi dengan algoritma FloydWarshall ................................................................................................................ 27 Gambar 3. 4. Flowchart Sistem Kontrol Modul ................................................... 29 Gambar 3. 5. Rich picture dari aplikasi penentuan rute pengambilan barang ...... 30 Gambar 3. 6. Use Case Diagram aplikasi penentuan rute pengambilan barang... 31 Gambar 3. 7. Sequence Diagram untuk input dan inisialisasi titik pengambilan barang.................................................................................................................... 32 Gambar 3. 8. Sequence Diagram menampilkan gambar rute yang terbentuk ...... 32 Gambar 3. 9. Sequence Diagram edit kode barang............................................... 33 Gambar 3. 10. Sequence Diagram cetak rute........................................................ 33 xi. Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

Gambar 3. 11. Rancangan layar Utama ................................................................ 34 Gambar 3. 12. Rancangan layar Menu input......................................................... 36 Gambar 3. 13. Rancangan form layar output ........................................................ 37 Gambar 4. 1. Tampilan layar form Utama ............................................................ 40 Gambar 4. 2. Tampilan layar form Menu Utama .................................................. 40 Gambar 4. 3. Tampilan layar form Penentuan Node............................................. 41 Gambar 4. 4. Tampilan layar form Penentuan Vertex........................................... 43 Gambar 4. 5. Tampilan layar form Input Kode Barang ........................................ 44 Gambar 4. 6. Tampilan layar form Pencarian Rute............................................... 45 Gambar 4. 7. Message box apabila user tidak memilih kode barang.................... 46 Gambar 4. 8. Message box apabila user tidak memilih kode barang yang akan dibatalkan untuk diambil....................................................................................... 46 Gambar 4. 9. Output jika user tidak menginput kode barang ke dalam lis kode barang yang akan diambil ..................................................................................... 46 Gambar 4. 10. Message box yang bertipe pertanyaan untuk penegasan keluar dari form Pencarian Rute.............................................................................................. 47 Gambar 4. 11. Output total jarak yang harus ditempuh oleh pegawai gudang ..... 48 Gambar 4. 12. Tampilan layar form Pencarian Rute berikut node dan vertex ...... 49 Gambar 4. 13. Tampilan layar form Cetak............................................................ 50 Gambar 4. 14. Hasil cetakan rute optimum pengambilan barang ......................... 51 Gambar 4. 15. Gambar denah gudang................................................................... 53 Gambar 4. 16. Form rute optimum kasus pertama................................................ 61 Gambar 4. 17. Form rute yang harus dilewati untuk pengambilan barang pada kasus pertama ........................................................................................................ 61 Gambar 4. 18. Form rute optimum kasus kedua................................................... 62. xii. Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

Gambar 4. 19. Form rute yang harus dilewati untuk pengambilan barang pada kasus kedua .......................................................................................................... 62 Gambar 4. 20. Form rute optimum kasus ketiga................................................... 63 Gambar 4. 21. Form rute yang harus dilewati untuk pengambilan barang pada kasus ke tiga .......................................................................................................... 64 Gambar 4. 22. Form rute optimum kasus keempat............................................... 65 Gambar 4. 23. Form rute yang harus dilewati untuk pengambilan barang pada kasus keempat ....................................................................................................... 66 Gambar 4. 24. Form Rute Optimum kasus kelima ............................................... 66 Gambar 4. 25. Form rute yang harus dilewati untuk pengambilan barang pada kasus kelima .......................................................................................................... 67. xiii. Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.

DAFTAR TABEL. Tabel 2. 1. Perbedaan Lintasan, Siklus dan Siklus Sederhana .............................. 14 Tabel 3. 1. Tabel perhitungan tahap 1................................................................... 26 Tabel 3. 2. Tabel perhitungan tahap 2................................................................... 26 Tabel 4. 1. Hasil Pengujian Statis ......................................................................... 51 Tabel 4. 2. Tabel perhitungan tahap 1................................................................... 54 Tabel 4. 3. Tabel perhitungan tahap 2................................................................... 54 Tabel 4. 4. Tabel perhitungan tahap 3................................................................... 55 Tabel 4. 5. Tabel perhitungan tahap 4................................................................... 55 Tabel 4. 6. Tabel perhitungan tahap 5................................................................... 56 Tabel 4. 7. Tabel perhitungan tahap 6................................................................... 56 Tabel 4. 8. Tabel perhitungan tahap 7................................................................... 57 Tabel 4. 9. Tabel perhitungan tahap 8................................................................... 57 Tabel 4. 10. Tabel perhitungan tahap 9................................................................. 58 Tabel 4. 11. Tabel perhitungan tahap 10............................................................... 58 Tabel 4. 12. Tabel perhitungan tahap 11............................................................... 59 Tabel 4. 13. Tabel perhitungan tahap 12............................................................... 59. xiv. Aplikasi Simulasi ..., Maulana Sani, FTI UMN, 2014.