PERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA SKRIPSI

(1)

PERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG

DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA

SKRIPSI

Oleh Harlin Sudario

1000863502

PROGRAM GANDA

TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY

JAKARTA 2011

(2)

ii

PERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG

DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA

SKRIPSI

diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada

Program Ganda Jenjang Pendidikan Strata 1

Oleh Harlin Sudario

1000863502

PROGRAM GANDA

TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY

JAKARTA 2011

(3)

PERNYATAAN

Dengan ini saya,

Nama : Harlin Sudario NIM : 1000863502

Judul skripsi : Perancangan Program Simulasi Rute Pendistribusian Barang dengan Algoritma Elitist Ant System pada PT Timur Jaya.

Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik.

Menyatakan bahwa saya, akan mempertahankan hak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi.

Jakarta, 25 Februari 2011

Harlin Sudario

(4)

vii

KATA PENGANTAR

Puji syukur penulis panjatkan kepada Tuhan Yang Maha Pengasih Esa sehingga penulis dapat menyelesaikan penulisan skripsi yang berjudul “Perancangan Program Simulasi Rute Pendistribusian Barang Dengan Algoritma Elitist Ant System Pada PT TIMUR JAYA” ini dengan baik dan tepat waktu.

Penulis telah berupaya melakukan yang terbaik dalam penyusunan skripsi ini tetapi disadari pula bahwa masih banyak terdapat kekurangan, oleh karena itu, diharapkan saran dan kritik untuk menyempurnakan penulisan skripsi.

Pada kesempatan ini, penulis ingin mengucapkan terima kasih kepada pihak yang telah memberikan dukungan, bantuan, bimbingan, dan nasehat dalam penyusunan skripsi ini, yaitu:

1. Bapak Prof. Dr. Ir. Harjanto Prabowo. MM., selaku Rektor Universitas Bina

Nusantara.

2. Ibu Dr. Ho Hwi Chie, M.Sc., selaku Dekan Fakultas Sains dan Teknologi

Universitas Bina Nusantara.

3. Bapak Wikaria Gazali, S.Si., M.T., selaku Ketua Jurusan Matematika dan

Statistika Universitas Bina Nusantara.

4. Bapak Alexander Agung Santoso Gunawan, S.Si., M.T., selaku Sekretaris

Jurusan Matematika dan Statistika Universitas Bina Nusantara.

5. Bapak Ir. Sablin Yusuf, M.Sc., M.Comp.Sc., selaku Dekan Fakultas Ilmu

Komputer.

6. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Ketua Jurusan Teknik

Informatika Universitas Bina Nusantara.

7. Ibu Yen Lina P., S.Kom., M.Comp.Sc., selaku Sekretaris Jurusan Teknik

Informatika Universitas Bina Nusantara.

8. Bapak Tri Djoko Wahjono, Ir., M.Sc., selaku Dosen Pembimbing 1 yang

telah memberikan banyak bantuan dan bimbingan selama proses penyusunan skripsi.

(5)

viii

9. Bapak Don Tasman, S.Mia., SE, S.Si., MM, selaku Dosen Pembimbing 2

yang telah memberikan banyak bantuan dan bimbingan selama proses penyusunan skripsi.

10.Seluruh Dosen Universitas Bina Nusantara yang selama ini telah

memberikan ilmu pengetahuan dan bimbingan akademis kepada penulis dari awal hingga akhir perkuliahan di Universitas Bina Nusantara.

11.Keluarga penulis, terutama orang tua dan adik penulis, atas doa dan

dukungannya berupa moral dan material yang tak ternilai harganya sejak awal perkuliahan penulis.

12.Teman-teman seperjuangan penulis di Jurusan Ganda Teknik Informatika

dan Matematika Universitas Bina Nusantara angkatan 2006.

13.Semua pihak yang telah membantu penulis baik secara langsung maupun

tidak langsung dan namanya tidak dapat disebutkan satu per satu.

Akhir kata penulis berharap skripsi ini dapat memberikan manfaat bagi pembaca.

Jakarta, 26 Januari 2011

(6)

ix

DAFTAR ISI

HALAMAN JUDUL LUAR ... i

HALAMAN JUDUL DALAM ... ii

LEMBAR PERSETUJUAN HARD COVER ... iii

LEMBAR PERNYATAAN DEWAN PENGUJI ... iv

HALAMAN PEMBERIAN HAK CIPTA NON EKSKLUSIF ... v

ABSTRAK ... vi

KATA PENGANTAR ... vii

DAFTAR ISI ... ix

DAFTAR TABEL ... xii

DAFTAR GAMBAR ... xiii

DAFTAR LAMPIRAN ... xv

BAB 1 PENDAHULUAN ... 1

1.1 Latar Belakang Masalah ... 1

1.2 Perumusan Masalah ... 3

1.3 Ruang Lingkup ... 3

1.4 Tujuan dan Manfaat ... 3

1.4.1 Tujuan...3

1.4.2 Manfaat...4

1.5 Metodologi Penelitian ... 4

1.6 Sistematika Penulisan ... 5

BAB 2 LANDASAN TEORI ... 7

2.1 Teori Graf ... 7

2.1.1 Jenis-jenis Graf... 8

2.1.2 Representasi Graf ... 10

2.1.3 Graf Euler dan Graf Hamilton ... 13

2.2 Optimasi ... 15

2.2.1 Definisi Masalah Optimasi ... 15

(7)

x

2.2.3 Permasalahan Rute Terpendek ... 16

2.2.4 Penyelesaian Masalah Optimasi ... 18

2.3 Travelling Salesman Problem ... 19

2.4 Algoritma Ant Colony... 20

2.4.1 Cara Kerja Algoritma Semut... 21

2.5 Algoritma Elitist Ant System...24

2.6 Software Engineering (Rekayasa Piranti Lunak)...28

2.7 Flowchart...31

2.8 State Transition Diagram...31

BAB 3 PERANCANGAN SISTEM ... 34

3.1 Gambaran Umum Perusahaan ... 34

3.1.1 Sejarah Perusahaan... 34

3.1.2 Struktur Organisasi ... 35

3.1.3 Tugas...35

3.1.3.1 Tugas Direktur ... 35

3.1.3.2 Tugas Wakil Direktur ... 36

3.1.3.3 Tugas Bagian Administrasi dan Keuangan ... 36

3.1.3.4 Tugas Bagian Penjualan ... 36

3.1.3.5 Tugas Bagian Pembelian ... 37

3.1.3.6 Tugas Bagian Pengiriman ... 37

3.1.4 Prosedur Yang Sedang Berjalan... 38

3.1.5 Identifikasi Masalah ... 38

3.2 Alternatif Pemecahan Masalah ... 38

3.3 Perancangan Sistem ... 39

3.3.1 Perancangan Struktur ... 39

3.3.2 Perancangan Layar ... 40

3.3.2.1 Perancangan Struktur Menu ... 40

3.3.2.2 Perancangan Menu Utama ... 41

3.3.2.3 Perancangan Menu Inisial Konstanta ... 42

3.3.2.4 Perancangan Menu Data Perusahaan ... 43

3.3.2.5 Perancangan Menu Data Pelanggan ... 44

3.3.2.6 Perancangan Menu Bantuan ... 45

3.3.2.7 Perancangan Menu Tentang DP_EAS ... 46

3.3.2.8 Perancangan Menu Simulasi ... 47

3.3.3 Perancangan State Transition Diagram ... 48

3.3.3.1 STD MENU UTAMA ... 48

3.3.3.2 STD MENU INISIAL KONSTANTA ... 49

3.3.3.3 STD MENU DATA PERUSAHAAN ... 50

3.3.3.4 STD MENU DATA PELANGGAN ... 51

(8)

xi

3.3.3.6 STD MENU TENTANG DP_EAS ... 52

3.3.3.7 STD MENU SIMULASI ... 53

3.3.4 Perancangan Modul ... 53

3.3.4.1 Modul Menu utama ... 53

3.3.4.2 Modul Simulasi ... 54

3.3.4.3 Modul Inisial ... 54

3.3.4.4 Modul Solusi ... 54

3.3.5 Flowchart Elitst Ant System ... 55

BAB 4 IMPLEMENTASI DAN EVALUASI ... 56

4.1 Implementasi ... 56

4.1.1 Spesifikasi Perangkat Keras ... 56

4.1.2 Spesifikasi Perangkat Lunak ... 56

4.2 Tampilan Cara Pengoperasian Program Aplikasi ... 57

4.2.1 Menu Utama ... 57

4.2.2 Menu Inisial Konstanta ... 61

4.2.3 Menu Data Perusahaan ... 64

4.2.4 Menu Data Pelanggan ... 65

4.2.5 Menu Bantuan ... 67

4.2.6 Menu Tentang DP_EAS ... 67

4.2.7 Menu Gambar Simulasi ... 68

4.3 Evaluasi ... 69

4.4 Pembahasan ... 69

BAB 5 KESIMPULAN DAN SARAN ... 70

5.1 Kesimpulan ... 70

5.2 Saran ... 70

DAFTAR PUSTAKA ... 72

(9)

xii DAFTAR TABEL

TABEL 2.1 Matriks kedekatan graf ABCDEFG ... 11

TABEL 2.2 Matriks bersisian graf ABCDEFG ... 12

TABEL 2.3 Adjacency List ... 12

TABEL 2.4 Tabel simbol flowchart ... 31

(10)

xiii DAFTAR GAMBAR

GAMBAR 2.1 Graf ... 7

GAMBAR 2.2 Graf berarah dan berbobot ... 8

GAMBAR 2.3 Graf tidak berarah dan berbobot ... 9

GAMBAR 2.4 Graf berarah dan tidak berbobot ... 9

GAMBAR 2.5 Graf tidak berarah dan tidak berbobot ... 10

GAMBAR 2.6 Contoh Graf ABCDEFG ... 11

GAMBAR 2.7 Lintasan Euler ... 13

GAMBAR 2.8 Sirkuit Euler ... 14

GAMBAR 2.9 Lintasan Hamilton ... 14

GAMBAR 2.10 Sirkuit Hamilton ... 15

GAMBAR 2.11 Graf ABCDEFG ... 17

GAMBAR 2.12 Semut menciptakan solusi, dari sumber menuju tujuan ... 21

GAMBAR 2.13 Perjalanan semut dari sarang(A) menuju sumber makanan(E) .... 22

GAMBAR 2.14 Pemodelan Sistem Koloni Semut ... 23

GAMBAR 2.15 Waterfall Model ... 30

GAMBAR 3.1 Struktur Organisasi ... 35

GAMBAR 3.2 Struktur Menu ... 40

GAMBAR 3.3 Rancangan Struktur Menu... 40

GAMBAR 3.4 Rancangan Menu Utama ... 41

GAMBAR 3.5 Rancangan Menu “Inisial Konstanta” ... 42

GAMBAR 3.6 Rancangan Menu “Data Perusahaan” ... 43

GAMBAR 3.7 Rancangan Menu “Data Pelanggan” ... 44

GAMBAR 3.8 Rancangan Menu “Bantuan” ... 45

GAMBAR 3.9 Rancangan Menu “Tentang DP_EAS” ... 46

GAMBAR 3.10 Rancangan Menu “Simulasi” ... 47

GAMBAR 3.11 STD Menu Utama ... 48

GAMBAR 3.12 STD Menu “Inisial Konstanta”... 49

GAMBAR 3.13 STD Menu “Data Perusahaan” ... 49

GAMBAR 3.14 STD Menu “Data Pelanggan” ... 51

GAMBAR 3.15 STD Menu “Bantuan” ... 52

GAMBAR 3.16 STD Menu “Tentang DP_EAS” ... 52

GAMBAR 3.17 STD Menu “Simulasi” ... 53

GAMBAR 3.18 Flowchart Elitist Ant System ... 55

GAMBAR 4.1 Tampilan Menu Utama ... 57

GAMBAR 4.2 Tampilan Sub Menu Pengaturan ... 58

GAMBAR 4.3 Tampilan Sub Menu Informasi ... 59

GAMBAR 4.4 Tampilan Pesan Kesalahan ... 59

(11)

xiv

GAMBAR 4.8 Tampilan Menu Inisial Konstanta ... 61

GAMBAR 4.15 Tampilan Menu Data Perusahaan ... 64

GAMBAR 4.18 Tampilan Menu Data Pelanggan ... 65

GAMBAR 4.22 Tampilan Menu Bantuan ... 67

GAMBAR 4.23 Tampilan Menu Tentang DP_EAS ... 68

(12)

xv DAFTAR LAMPIRAN