Home >Documents >SIMULASI PENJADWALAN PENUGASAN KARYAWAN .LEMBAR PENGESAHAN SIMULASI PENJADWALAN PENUGASAN KARYAWAN

SIMULASI PENJADWALAN PENUGASAN KARYAWAN .LEMBAR PENGESAHAN SIMULASI PENJADWALAN PENUGASAN KARYAWAN

Date post:03-May-2019
Category:
View:215 times
Download:0 times
Share this document with a friend
Transcript:

SIMULASI PENJADWALAN PENUGASAN KARYAWAN

MENGGUNAKAN ALGORITMA TABU SEARCH

SKRIPSI

Oleh :

ARYO PUGUH PRAKOSO

0734010122

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI

UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAWA TIMUR

2012

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

SIMULASI PENJADWALAN PENUGASAN KARYAWAN MENGGUNAKAN ALGORITMA TABU SEARCH

SKRIPSI

Diajukan Untuk Memenuhi Persyaratan

Dalam Memperoleh Gelar Sarjana Komputer

Program Studi Teknik Informatika

Oleh :

ARYO PUGUH PRAKOSO 0734010122

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN

JAWA TIMUR

2012

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

SKRIPSI

SIMULASI PENJADWALAN PENUGASAN KARYAWAN MENGGUNAKAN

ALGORITMA TABU SEARCH

Disusun Oleh :

ARYO PUGUH PRAKOSO 0734010122

Telah dipertahankan dihadapan dan diterima oleh Tim Penguji Skripsi

Program StudiTeknik Informatika, Fakultas Teknologi Industri

Universitas Pembangunan Nasional Veteran Jawa Timur

Pada tanggal 10 Agustus 2012

PEMBIMBING :

1. Ir.L.Urip Widodo, MT NIP 19570414 198803 1 001 2.

Achmad Junaidi, S.Kom, M.Kom

NPT. 37881 040 1991

TIM PENGUJI :

1.

Basuki Rahmat, S.SI., MT

NPT. 36907 060 2091

2.

I Gede Susrama Mas Diyasa, ST, M.Kom

NPT. 37006 060 2111

3.

Intan Yuniar Purbasari, S.Kom, MSc.

NPT. 38006 040 1981

Mengetahui, DekanFakultas Teknologi Industri

Universitas Pembangunan Nasional Veteran Jawa Timur Surabaya

Ir. Sutiyono, MT NIP. 19600713 198703 1001

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

LEMBAR PENGESAHAN

SIMULASI PENJADWALAN PENUGASAN KARYAWAN

MENGGUNAKAN ALGORITMA TABU SEARCH

Disusun Oleh :

ARYO PUGUH PRAKOSO 0734010122

Telah disetujui mengikuti Ujian Negara Lisan

Gelombang V Tahun Akademik 2011/2012

Menyetujui,

Pembimbing Utama

Ir.L.Urip Widodo, MT NIP 19570414 198803 1 001

PembimbingPendamping

Achmad Junaidi, S.Kom, M.Kom NPT. 37881 040 1991

Mengetahui,

Ketua Program Studi Teknik Informatika

Fakultas Teknologi Industri

Universitas Pembangunan Nasional Veteran JawaTimur

Dr. Ir. Ni Ketut Sari, MT. NIP. 19650731 199203 2001

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

ii

KATA PENGANTAR

Syukur Alhamdullilah senantiasa saya panjatkan kehadirat Allah SWT

yang selalu melimpahkan Rahmat dan Hidayah-NYA, sehingga dimudahkan dan

dapat menyelesaikan laporan tugas akhir pembuatan Simulasi Penjadwalan

Penugasan Karyawan Menggunakan Algoritma Tabu Search.

Penulis menyadari sepenuhnya bahwa laporan tugas akhir ini tidak akan

terselesaikan dengan baik jika tanpa adanya bantuan, bimbingan petunjuk-

petunjuk dan juga saran-saran dari berbagai pihak yang mana kesemuanya itu

tidaklah dapat diukur dengan materi.

Pada kesempatan ini penulis menghantarkan ucapan terimaksih yang

sebesar-besarnya kepada:

1. Allah SWT atas semua limpahan karunia, rahmat, dan perlindungan-

nya sehingga dapat menyelesaikan tugas akhir ini dengan lancar dan

tuntas.

2. Kedua orang tua dan semua anggota keluarga yang telah memberikan

dorongan baik moril maupun materiil serta dukungan dan motivasi

sehingga dari doa restu mereka laporan tugas akhir ini dapat

terselesaikan dengan baik.

3. Bapak sutiyono,MT selaku DEKAN FTI UPN VETERAN jatim.

4. Ibu Dr. Ir. Ni Ketut Sari, MT selaku kepala jurusan teknik informatika,

FTI UPN VETERAN jatim.

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

iii

5. Bapak Ir. L.Urip widodo, MT selaku dosen pembimbing yang telah

meluangkan begitu banyak waktu, tenaga, dan pikiran serta

memberikan motivasi, nasehat-nasehat dalam memberikan bimbingan

selama proses tugas akhir ini.

6. Bapak Achmad Junaidi, S.Kom. Selaku dosen pembimbing yang telah

meluangkan begitu banyak waktu, tenaga, dan pikiran serta

memberikan motivasi, nasehat-nasehat dalam memberikan bimbingan

selama proses tugas akhir ini.

7. Dosen-dosen teknik informatika, sistem informasi, serta semua staff

yang telah mendukung dalam kesuksesan tugas akhir ini.

8. Para sahabat yang selalu menemaniku, membantu serta memotivasi

dalam mengerjakan laporan tugas akhir ini (Fajar bayu, Rino dwi p,

Aditya wardana, Agustinus tournado crista, Pelatih Delphi mas teguh)

Thanks guys.

9. Kedua kakak kandung saya yang telah mendoakan dan memberikan

dukungan dan motivasi dari jauh sehingga dapat mengerjakan tugas

akhir ini dengan baik.

10. Special to: My Girl Friend Ariefiani Rachmalina Ningsih (Manisku)

yang telah memotivasi, mendoakan dan meminjamkan laptopnya,

sehingga semua yang dikerjakan dapat berjalan dengan baik dan

lancar.

Penulis sebagai manusia biasa pasti mempunyai keterbatasan dan banyak

sekali kekurangannya, terutama dalam pembuatan laporan tugas akhir ini. Untuk

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

iv

itu saran dan kritik dari semua pihak akan sangat berguna dan membantu bagi

penulis dalam rangka perbaikan dan penyempurnaan laporan tugas akhir ini.

Surabaya, Oktober 2012

Penulis

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

v

DAFTAR ISI

Halaman

HALAMAN JUDUL

LEMBAR PERSETUJUAN

LEMBAR PENGESAHAN

KETERANGAN REVISI

ABSTRAK....i

KATA PENGANTAR.........ii

DAFTAR ISI...iv

DAFTAR TABEL....v

DAFTAR GAMBAR..vi

BAB I PENDAHULUAN

1.1 Latar Belakang.....1

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

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

1.4 Tujuan......3

1.5 Manfaat....3

1.6 Metodologi Penelitian......3

1.7 Sistematika Penulisan...5

BAB II TIJAUAN PUSTAKA

2.1 Riset Teknologi Informasi...7

2.2 Algorithma Tabu....11

2.3 Penjadwalan...17

2.4 Rekayasa Perangkat Lunak....19

2.4.1 Kategori Rekayasa Perangkat Lunak.......19

2.4.2 Pengujian Perangkat Lunak.........21

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

vi

2.5 Data Flow Diagram (DFD)....21

2.5.1 Simbol-simbol yang digunakan dalam DFD...22

2.5.2 Bentuk Data Flow Diagram.30

2.5.3 Langkah-langkah Pembuatan DFD..30

2.5.4 Level-level dalam DFD31

2.6 Embarcadero Delphi 2010.......32

2.7 Kelebihan Embcadero Delphi 2010....33

2.8 Tampilan IDE Embarcadero Delphi 2010...34

2.8.1 Menubar dan Toolbar....35

2.8.2 Component Palette....36

2.8.3 Form Designet...38

2.8.4 Code Editor...39

2.8.5 Object Inspector....40

2.8.6 File-file Delphi......41

2.8.7 Reserved Word......42

2.8.8 Aturan-aturan Penulisan Delphi....44

BAB III ANALISIS DAN PERANCANGAN SISTEM

3.1 Analisis Sistem ...45

3.2 Perancangan Sistem............45

3.2.1 Tahapan-tahapan Perancangan Sistem..................................................46

3.2.2 Tujuan Perancangan Sistem..... 47

3.2.3 Pengolahan Data Menggunakan Tabu Search.......................................48

3.3 Perancangan Proses.............................................50

3.3.1 Flowchart Desain Sistem......51

3.3.2 Dokumen Flow Simulasi Penjadwalan Penugasan Karyawan......53

3.3.3 Diagram Berjenjang..............54

3.3.4 DFD Level 0.........................................................................................55

3.3.5 DFD Level 1.........................................................................................56

3.3.6 DFD Level 2.........................................................................................57

3.3.7 Aturan-aturan Terjadi Konflik (Nilai Yang Sama)...............................58

Hak Cipta milik UPN "Veteran" Jatim :Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.

vii

3.3.8 Sub Rutin Tampilan Jadwal..60

3.3.9 Sub Rutin Periksa Konflik....61

3.3.10 Sub Rutin Buat Pasangan.....62

3.3.11 Sub Rutin Normalisasi...63

3.3.12 Sub Rutin Validasi Pemetaan..........65

3.4 Perancanga

Click here to load reader

Embed Size (px)
Recommended