Semua PDF

Preview

Summary

SISTEM PENJADWALAN PERCETAKAN MENGGUNAKAN ALGORITMA GENETIKA (Studi kasus: PT DilaPrint) Skripsi Oleh: Fahmi Syaputra 1113091000092 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SYARIEF HIDAYATULLAH JAKARTA 2017 SISTEM PENJADWALAN PERCETAKAN MENGGUNAKAN ALGOR...

Description

SISTEM PENJADWALAN PERCETAKAN MENGGUNAKAN ALGORITMA GENETIKA (Studi kasus: PT DilaPrint)

Skripsi

Oleh: Fahmi Syaputra 1113091000092

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SYARIEF HIDAYATULLAH JAKARTA 2017

SISTEM PENJADWALAN PERCETAKAN MENGGUNAKAN ALGORITMA GENETIKA (Studi kasus: PT DilaPrint)

Skripsi

Oleh: Fahmi Syaputra 1113091000092

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SYARIEF HIDAYATULLAH JAKARTA 2017

ii

HALAMAN PERSETUJUAN

SISTEM PENJADWALAN PERCETAKAN MENGGUNAKAN ALGORITMA GENETIKA (Studi kasus: PT DilaPrint) Skripsi Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Komputer Pada Fakultas Sains dan Teknologi Universitas Islam Negeri Syarif Hidayatullah Jakarta Oleh : Fahmi Syaputra 1113091000092 Menyetujui, Pembimbing I

Pembimbing II

Siti Ummi Masruroh, M.Sc

Luh Kusuma Wardhani, MT

NIP. 19820823 201101 2 013

NIP. 19780424 200801 2 022

Mengetahui, Ketua Program Studi Teknik Informatika

Arini, MT NIP. 19760131 200901 2 001

iii

PERNYATAAN ORISINALITAS

Dengan ini saya menyatakan bahwa: 1. Skripsi ini merupakan hasil karya asli saya yang diajukan untuk memenuhi salah satu persyaratan memperoleh gelar strata 1 di UIN Syarif Hidayatullah Jakarta. 2. Semua sumber yang saya gunakan dalam penulisan ini telah saya cantumkan sesuai dengan ketentuan yang berlaku di UIN Syarif Hidayatullah Jakarta. 3. Jika di kemudian hari terbukti bahwa karya ini bukan hasil karya asli saya atau merupakan hasil jiplakan dari karya orang lain, maka saya bersedia menerima sanksi yang berlaku di UIN Syarif Hidayatullah Jakarta.

Jakarta, 25 Oktober 2017

Fahmi Syaputra

iv

KATA PENGANTAR Assalamu’alaikum, Wr, Wb Bismillahirrohmanirrohim Alhamdulillahirobbil’alamiin, rasa syukur penulis panjatkan kepada Allah SWT atas limpahan kasih sayang serta karunia-Nya sehingga penulis dapat menyelesaikan tugas akhir dengan baik. Shalawat serta salam tak lupa penulis haturkan kepada baginda besar Nabi Muhammad SAW yang telah membawa umatnya dari zaman jahiliyah dan kebodohan menuju zaman islamiyah dan penuh ilmu pengetahuan seperti saat ini. Dalam penyelesaian Tugas Akhir ini tidak terlepas dari bantuan, bimbingan serta doa dari berbagai pihak. Untuk itu penulis ingin mengucapkan terima kasih yang tak terhingga kepada : 1. Allah subhanahu wa ta’ala 2. Bapak Dr. Agus Salim, M.Si, selaku Dekan Fakultas Sains dan Teknologi. 3. Ibu Arini, MT, selaku Ketua Program Studi Teknik Informatika. 4. Bapak Feri Fahrianto, M.Sc. selaku Sekretaris Program Studi Teknik Informatika. 5. Ibu Siti Ummi Masruroh M.Sc dan ibu Luh Kusuma Wardhani, MT selaku Dosen Pembimbing yang sanatiasa sabra dan luar biasa dalam membimbing, memberikan masukan, nasehat serta saran yang bermanfaat sehingga dapat menyelesaikan tugas akhir ini dengan baik. 6. Bapak Afriansyah Haris selaku pihak Dilla Print yang telah bersedia menjadi narasumber bagi penulis dalam melakukan penelitian dan memberikan arahan dalam aplikasi pada skripsi ini. 7. Keluarga tercinta Mama, Papa, Adik yang luar biasa selalu mendukung, menyemangati, mendoakan, memberi saran dan biaya segala hal dari awal hingga akhir penulisan ini bisa terselesaikan.

v

8. Serta Lowike Olgdisha sebagai Pacar yang saya cintai, terima kasih telah menyemangati, menghibur, mendoakan, bertukar fikiran, dan memberikan saran. 9. Selurh jajaran dosen Fakultas Sains dan Teknologi UIN Syarief Hidayatullah Jakarta atas segala ilmu pengetahuan yang diberikan kepada penulis. 10. Kepada selurh temen-teman mahasiswa CCIT-FTUI angkatan 2012 yang telah membantu maupun mendoakan penulis untuk dapat menyelesaikan skripsi ini dengan baik. Serta semua pihak tidak dapat disebutkan satu persatu sehingga terwujudnya penulisan ini. Penulis menyadari bahwa penulisan skripsi ini masih jauh dari sempurna, untuk itu penulis mohon atas saran yang bersifat membangun untuk penulis. Akhir kata semoga laporan skripsi ini dapat berguna bagi penulis khususnya dan bagi para pembaca yang berniat pada umumnya.

Jakarta, 23 November 2017 Penulis

Fahmi Syaputra 1113091000092

vi

Penulis

: Fahmi Syaputra

Program Studi

: Teknik Informatika

Judul

: Sistem Penjadwalan Percetakan Menggunakan Algoritma Genetika

ABSTRAK Sistem penjadwalan percetakan dengan menggunakan algoritma genetika dirancang oleh karena adanya masalah pada pengaturan jadwal pada percetakan Dilla Print. Menurut hasil wawancara dan observasi membuktikan bahwa jadwal yang sudah diatur masih kurang efisien dan masih bentrok, dan penulis menemukaan kurangnya sumber daya manusia dan sistem yang memadai membuat penjadwalan percetakan di Dilla Print. Sistem yang diusulkan memudahkan resepsionis dalam pembuatan jadwal percetakan menggunakan algoritma genetika, sehingga dapat mengatasi masalah bentrok antara jadwal. Sistem ini berbasis Web, menggunakan Bahasa pemograman PHP, dan menggunakan MySql sebagai berbasis data. Metode pengembangan sistem menggunakan Rapid Application Development. Hasil menunjukan sistem mampu membuat jadwal percetakan tanpa bentrok dengan jumlah populasi 50 dan penggunaan SMS Reminder memudahkan pegawai dalam memberitahu klien/pemesan bahwa pesanan yang telah siap untuk diambil dalam bentuk pesan berupa sms reminder dengan menerapkan sms Gateway.

Kata Kunci

: Sistem, Algoritma Genetika, Penjadwalan, SMS Gateway, PHP,

MySql, Rapid Application Development.

vii

DAFTAR ISI

DAFTAR ISI ........................................................................................................... ii BAB I PENDAHULUAN ....................................................................................... 1 1.1

Latar Belakang ......................................................................................... 1

1.2

Rumusan Masalah .................................................................................... 2

1.3

Batasan Masalah ....................................................................................... 2

1.3.1

Metodologi ........................................................................................ 3

1.3.2

Proses ................................................................................................ 3

1.3.3

Tools.................................................................................................. 3

1.4

Tujuan Penelitian ...................................................................................... 4

1.5

Manfaat Penelitian .................................................................................... 4

1.6

Metodologi Penelitian .............................................................................. 5

1.6.1

Metode Pengumpulan Data ............................................................... 5

1.6.2

Metode Pengembangan Sistem ......................................................... 5

1.7

Sistematika Penulisan ............................................................................... 6

BAB II ..................................................................................................................... 8 LANDASAN TEORI .............................................................................................. 8 2.1

Tinjauan Pusaka ....................................................................................... 8

2.2

Landasan Teori ......................................................................................... 9

2.2.1

Sistem ................................................................................................ 9

2.2.2

Penjadwalan .................................................................................... 11

2.2.3

Algoritma Genetika ......................................................................... 12

2.2.4

UML ................................................................................................ 16

viii

2.2.5

Metode Pengembangan Sistem ....................................................... 19

2.2.5

WEB ................................................................................................ 22

2.2.6

PHP (Hypertext Preprocecor) ......................................................... 22

2.2.7

Model View Controller ................................................................... 22

2.2.8

Framework ...................................................................................... 24

2.2.9

Database (Basis Data) ..................................................................... 25

2.2.11

Gammu ............................................................................................ 29

2.2.12

SMS Gateway ................................................................................. 30

2.2.13

Testing (Blackbox) .......................................................................... 31

BAB III METODOLOGI PENELITIAN.............................................................. 33 3.1

Metode Pengumpulan Data .................................................................... 33

3.1.1

Wawancara ...................................................................................... 33

3.1.2

Observasi ......................................................................................... 33

3.1.3

Studi Pustaka ................................................................................... 34

3.2

Metode Pengembangan Sistem .............................................................. 35

3.3

Kerangka Berfikir ................................................................................... 38

BAB IV ANALISIS, PERANCANGAN SISTEM, IMPLEMENTASI DAN PENGUJIAN ......................................................................................................... 40 4.1

Fase Analisis Kebutuhan Perangkat Lunak ............................................ 40

4.2

Fase Requirement Planning .................................................................... 40

4.2.1

Sejarah Singkat PT DilaPrint .......................................................... 40

4.2.2

Identifikasi Dan Masalah Sistem .................................................... 41

4.3

Fase Workshop Design ........................................................................... 46

4.3.1

Desain Algoritma Genetika ............................................................. 47

4.3.2

Desain UML .................................................................................... 54

ix

4.3.3 4.4

Pengkodean ..................................................................................... 90

Implementation ....................................................................................... 90

4.4.1

Perhitungan Penjadwalan Manual Menggunakan Algoritma Genetika 90

4.4.4

Implementasi Peralatan Penelitian ................................................ 102

4.4.5

Pengujian Sistem (System Testing) .............................................. 102

BAB V HASIL DAN PEMBAHASAN .............................................................. 105 5.1

Hasil dan Pembahasan .......................................................................... 105

BAB VI PENUTUP ............................................................................................ 112 6.1

Kesimpulan ........................................................................................... 112

6.2

Saran ..................................................................................................... 112

x

DAFTAR TABEL

Tabel 3. 1 Tabel Studi Pustaka .............................................................................. 34

Tabel 4. 1 Contoh Encoding Hari ......................................................................... 47 Tabel 4. 2 Urutan Pembentukan Kromosom ......................................................... 48 Tabel 4. 3 Tabel Sebelum Menerapakan Algoritma Genetika .............................. 51 Tabel 4. 4 Pengkodean Pegawai............................................................................ 52 Tabel 4. 5 Pengkodean Pemesan ............................ Error! Bookmark not defined. Tabel 4. 6 Pengkodean Pesanan ............................................................................ 52 Tabel 4. 7 Requirepment, aktor, dan usecase ........................................................ 55 Tabel 4. 8 Usecase Login ...................................................................................... 58 Tabel 4. 9 Usecase input data pegawai ................................................................. 59 Tabel 4. 10 Usecase view data pegawai ................................................................ 60 Tabel 4. 11 Usecase edit data pegawai.................................................................. 61 Tabel 4. 12 Usecase view data pemesan ............................................................... 61 Tabel 4. 13 Usecase view jadwal .......................................................................... 62 Tabel 4. 14 Usecase input data pemesan ............................................................... 63 Tabel 4. 15 Usecasef view data pemesan .............................................................. 64 Tabel 4. 16 Usecase edit data pemesan ................................................................. 64 Tabel 4. 17 Usecase input jadwal .......................................................................... 65 Tabel 4. 18 Usecase view data jadwal .................................................................. 66 Tabel 4. 19 Usecase edit data jadwal .................................................................... 67 Tabel 4. 20 Nilai acak/ fitness ............................................................................... 92 Tabel 4. 21 Kromosom yang lolol perbandingan .................................................. 93 Tabel 4. 22 Kromosom yang tidak lolos perbandingan ........................................ 94 Tabel 4. 23 Jadwal sesudah menerapkan perhitungan algoritma genetika ........... 98 Tabel 4. 24 Pengujian Blackbox ......................................................................... 103

Tabel 5. 1 Percobaan Sistem Penjadwalan ......................................................... 110 xi

DAFTAR GAMBAR

Gambar 2. 1 Komponen Sistem ............................................................................ 11 Gambar 2. 2 Alur Kerja Algoritma Genetika ........................................................ 13 Gambar 2. 3 Diagram-diagram UML.................................................................... 16 Gambar 2. 4 Metode RAD (Rapid Aplication Development)............................... 21 Gambar 2. 5 Ilustrasi Desain Patern MVC............................................................ 23 Gambar 2. 6 Aliran Data CodeIgnitire .................................................................. 25

Gambar 3. 1 Kerangka Berpikir ............................. Error! Bookmark not defined.

Gambar 4. 1 Alr kerja Berjalan ............................................................................. 42 Gambar 4. 2 Alur Sistem Usulan .......................................................................... 43 Gambar 4. 3 Skema Sistem Proses penjadwalan yang diusulkan ......................... 44 Gambar 4. 4 Alur sistem smsgateway ................................................................... 45 Gambar 4. 5 Usecase Diagram Admin .................................................................. 56 Gambar 4. 6 Usecase Diagram Pegawai ............................................................... 57 Gambar 4. 7 Activity Diagram Login ................................................................... 68 Gambar 4. 8 Activity Diagram admin input data pegawai.................................... 69 Gambar 4. 9 Activity Diagram admin edit data pegawai ...................................... 70 Gambar 4. 10 Activity Diagram admin view data pegawai .................................. 71 Gambar 4. 11 Activity Digram admin view data pemesan ................................... 72 Gambar 4. 12 Activity Diagram admin melihat data jadwal ................................ 73 Gambar 4. 13 Activity Diagram pegawai input data pemesan.............................. 74 Gambar 4. 14 Activity Diagram pegawai edit data pemesan ................................ 75 Gambar 4. 15 Activity Diagram input data jadwal ............................................... 76 Gambar 4. 16 Activity Diagram pegawai edit data jadwal ................................... 77 Gambar 4. 17 Activity Digaram pegawai view data jadwal ................................. 78

xii

Gambar 4. 18 Sequence Diagram admin tambah pegawai ................................... 79 Gambar 4. 19 Sequence Diagram Admin Edit Data Pegawai ............................... 79 Gambar 4. 20 Sequence Diagram Pegawai Add Jadwal ....................................... 80 Gambar 4. 21 Sequence Pegawai edit jadwal ....................................................... 80 Gambar 4. 22 Sequence Pegawai view Jadwal ..................................................... 81 Gambar 4. 23 Sequence Pegawai Add Pemesan ................................................... 81 Gambar 4. 24 Sequence Pegawai View Pemesan ................................................. 82 Gambar 4. 25 Sequence Pegawai Edit Pemesan ................................................... 82 Gambar 4. 26 Class Diagram Pegawai .................................................................. 83 Gambar 4. 27 Class Diagram Pemesan ................................................................. 83 Gambar 4. 28 Class Diagram Pesanan .................................................................. 84 Gambar 4. 29 Class Diagram Detail Pesanan ....................................................... 84 Gambar 4. 30 Class Diagram Data Jadwal............................................................ 84 Gambar 4. 31 Rancangan Tampilan Login ........................................................... 85 Gambar 4. 32 Rancangan Halaman Home ............................................................ 86 Gambar 4. 33 Form Add Pegawai ......................................................................... 86 Gambar 4. 34 Halaman List Pegawai .................................................................... 87 Gambar 4. 35 Form Edit Data Pegawai ................................................................ 87 Gambar 4. 36 Form Add Pesanan ......................................................................... 88 Gambar 4. 37 Form Add Pemesan ........................................................................ 88 Gambar 4. 38 Hamalam List Pemesan ...............................................................