PERANCANGAN PROGRAM APLIKASI OPTIMALISASI KINERJA WARTAWAN RADAR BEKASI MENGGUNAKAN METODE PENUGASAN SUBCARRIER
SKRIPSI
Oleh
WAHYU SATRIYO WICAKSONO 0400530005
PROGRAM STUDI GANDA TEKNIK INFORMATIKA – MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2009 i
PERANCANGAN PROGRAM APLIKASI OPTIMALISASI KINERJA WARTAWAN RADAR BEKASI MENGGUNAKAN METODE PENUGASAN SUBCARRIER
SKRIPSI
Diajukan sebagai salah satu syarat untuk memperoleh gelar kesarjanaan pada Program Studi Ganda Jenjang Pendidikan Strata 1
Oleh
WAHYU SATRIYO WICAKSONO 0400530005
PROGRAM STUDI GANDA TEKNIK INFORMATIKA – MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2009
ii
PERANCANGAN PROGRAM APLIKASI OPTIMALISASI KINERJA WARTAWAN RADAR BEKASI MENGGUNAKAN METODE PENUGASAN SUBCARRIER
SKRIPSI
Oleh
Wahyu Satriyo Wicaksono NIM : 0400530005
disetujui oleh Pembimbing
Malem Sendah Sembiring, Drs., MA D2016
Syaeful Karim, Ir., M.Sc. D1526
PROGRAM STUDI GANDA TEKNIK INFORMATIKA - MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2009 iii
KATA PENGANTAR Segala hormat dan pujian serta rasa syukur kepada Allah S.W.T. atas perlindungan dan petunjuk yang diberikan kepada penulis, sehingga penulis dapat menyelesaikan skripsi yang berjudul “Perancangan Program Aplikasi Optimalisasi Kinerja Wartawan Radar Bekasi Menggunakan Metode Penugasan Subcarrier” sebagai salah satu syarat untuk menyelesaikan jenjang studi Strata-1 di Universitas Bina Nusantara, Jakarta. Dengan segala kerendahan hati, penulis menghaturkan rasa terima kasih kepada pihak-pihak yang telah memberikan bantuan baik secara moril maupun materiil. Oleh karena itu, dalam kesempatan ini penulis ingin mengucapkan terima kasih kepada : 1.
Alm. Ibu Dr. Ir. Theresia Widia Soerjaningsih, MM., selaku pendiri Universitas Bina Nusantara.
2.
Bapak Prof. Dr. Drs. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara.
3.
Bapak Ramir Santos Austria, MAEd, selaku Ketua Jurusan Matematika dan Statistika. Bapak Ngarap Imanuel Manik, Drs.,M.Kom, selaku Koordinator Mata Kuliah Program Ganda.
4.
Bapak Wikaria Gazali, S.Si, M.T.,pembimbing I Malem Sendah Sembiring, Drs., MA. selaku pembimbing II Syaeful Karim, Ir.,M.Sc. yang telah dengan sangat baik hati mau meluangkan waktu serta memberikan ide-ide dalam masa pembuatan skripsi ini dari awal sampai akhir.
5.
Pihak-pihak lain yang telah membantu dengan memberikan informasi, ide dan korenspondensi kepada penulis dalam pembuatan skripsi ini.
6.
Orang tua, keluarga dan teman yang memberikan dukungan moril dan materiil.
Penulis menyadari bahwa karena keterbatasan sumber literatur, hasil yang dicapai masih jauh dari sempurna, oleh karena itu penulis bersedia menerima kritik dan saran yang membangun dari semua pihak, khususnya dari para dosen. Akhir kata, penulis berharap agar skripsi ini dapat bermanfaat bagi pembaca dan pihak-pihak yang membutuhkan, sehingga hasil yang diperoleh dapat disempurnakan dan lebih berguna untuk masa mendatang.
Jakarta, Juli 2009
Penulis
v
DAFTAR ISI Halaman Halaman Judul Luar .................................................................................................... i Halaman Judul Dalam ................................................................................................. ii Halaman Persetujuan Softcover ................................................................................ iii Abstrak ....................................................................................................................... iv KATA PENGANTAR .............................................................................................. v DAFTAR ISI ............................................................................................................. vi DAFTAR TABEL ..................................................................................................... viii DAFTAR GAMBAR ................................................................................................ ix BAB 1
PENDAHULUAN .................................................................................... 1.1 Latar Belakang ................................................................................. 1.2 Rumusan Perancangan 1.3 Ruang Lingkup ................................................................................. 1.4 Komponen Perancangan............... .................................................... 1.5 Tujuan dan Manfaat Perancangan .................................................... 1.6 Metodologi Perancangan ..................................................................
1 1 2 2 2 2 3
BAB 2
LANDASAN TEORI ............................................................................... 2.1 Linear Programming....................................................................... 2.1.1 Metode Penugasan............................................................ 2.1.2 Stable Matching ............................................................... 2.1.3 Algoritma Hungarian........................................................ 2.1.4 Metode Subcarrier ........................................................... 2.2 Rekayasa Piranti Lunak .... ............................................................. 2.3 State Transition Diagram ................................................................ 2.4 Flowchart ........................................................................................ 2.5 8 Aturan Emas dalam Merancang Tampilan Muka
4 4 5 6 7 19 22 24 25 26
BAB 3
Analisa Sistem Berjalan .......................................................................... 3.1 Gambaran Umum Perusahaan ........................................................ 3.1.1 Sejarah Singkat Perusahaan .............................................. 3.1.2 Struktur Organisasi Perusahaan......................................... 3.1.3 Visi dan Misi Perusahaan .. ............................................... 3.2 Analisa Sistem Berjalan ................................................................... 3.2.1 Prosedur Sistem yang Berjalan ......................................... 3.2.2 Diagram Alir Data Sistem Berjalan .................................. 3.2.2.1 Diagram Context (level 0) ............................... 3.2.2.2 Diagram Nol (Level 1) .................................... 3.2.2.3 Diagram Rinci (Level 2) Proses 1.0 ................ 3.2.2.4 Diagram Rinci (Level 2) Proses 2.0 ................
29 29 29 29 30 31 31 33 33 33 34 35
vi
3.3 Permasalahan yang Dihadapi ........................................................... 3.4 Alternatif Pemecahan Masalah ......................................................... 3.5 Perancangan Program ....................................................................... 3.5.1 Spesifikasi Rumusan Perancangan .................................... 3.5.1.1 Metode Hungarian ...........................................
35 36 37 37 38
BAB 4
IMPLEMENTASI DAN EVALUASI PERANCANGAN ................... 4.1 Spesifikasi Hardware dan Software ................................................. 4.2 Persiapan Data .................................................................................. 4.3 Hasil Perancangan ............................................................................ 4.4 Analisa Hasil Perancangan ............................................................... 4.5 Evaluasi Perancangan .......................................................................
40 40 40 41 45 46
BAB 5
KESIMPULAN DAN SARAN ............................................................... 5.1 Kesimpulan ....................................................................................... 5.2 Saran .................................................................................................
47 47 47
DAFTAR PUSTAKA ............................................................................................... RIWAYAT HIDUP .................................................................................................. LAMPIRAN – Source Code Program ......................................................................
48 49 L1
vii
DAFTAR TABEL Tabel 2.1.2 Tabel 2.4 Tabel 3.1 Tabel 4.1 Tabel 4.2
Stable Matcing ........................................................................... Notasi Flowchart ........................................................................ Tebel Kegiatan Proses Kerja ...................................................... Data Matrik ................................................................................ Hasil Perancangan
viii
Halaman 7 26 32 41 42
DAFTAR GAMBAR Gambar 2.2 Gambar 2.3 Gambar 3.1 Gambar 3.2 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8 Gambar 4.9 Gambar 4.10 Gambar 4.11
Halaman Diagram Classic Life cycle.............................................................. 22 Notasi Modul ....................................... ......................................... 24 Struktur Organisasi Perusahaan .................................................... 30 Diagram Nol .................................................................................. 33 Diagram Nol Level 1 ..................................................................... 33 Diagram Rinci (Level 2) Proses 1.0............................................... 34 Diagram Rinci (Level 2) Proses 2.0............................................... 35 Diagram alir Hungarian ................................................................. 39 Matriks Awal ................................................................................. 41 Layar Proses ke 2 .......................................................................... 42 Layar Proses ke 3 .......................................................................... 42 Layar Proses ke 4 .......................................................................... 42 Layar Proses ke 5 .......................................................................... 43 Layar Proses ke 6 .......................................................................... 43 Layar Proses ke 7 .......................................................................... 43 Layar Proses ke 8 .......................................................................... 44 Layar Proses ke 9 .......................................................................... 44 Layar Proses ke 10 ........................................................................ 44 Layar Proses ke 11 ........................................................................ 45
ix