View
6
Download
0
Category
Preview:
Citation preview
RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN
OPTIMASI JUMLAH PRODUKSI MENGGUNAKAN METODE
DE NOVO PROGAMMING (STUDI KASUS PT. DHARMA SATYA
NUSANTARA GROUP SURABAYA)
SKRIPSI
SHITTA DEWI PUSPITASARI
PROGRAM STUDI S1 SISTEM INFORMASI
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
SURABAYA
2014
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN
OPTIMASI JUMLAH PRODUKSI MENGGUNAKAN METODE DE
NOVO PROGRAMMING (STUDI KASUS PT. DHARMA SATYA
NUSANTARA GROUP SURABAYA)
SKRIPSI
Sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Komputer Bidang Sistem Informasi pada
Fakultas Sains dan Teknologi Universitas Airlangga
Oleh:
SHITTA DEWI PUSPITASARI NIM. 081016059
Tanggal Lulus :
27 Januari 2015
Disetujui oleh :
Pembimbing I
Drs. Eto Wuryanto, DEA NIP. 19660928 199102 1 001
Pembimbing II
Endah Purwanti, S.Si, M.Kom NIP. 19781217 200501 200 1
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
LEMBAR PENGESAHAN NASKAH SKRIPSI
Judul : RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN OPTIMASI JUMLAH PRODUKSI MENGGUNAKAN METODE DE NOVO PROGRAMMING (STUDI KASUS PT. DHARMA SATYA NUSANTARA SURABAYA)
Penyusun : Shitta Dewi Puspitasari
NIM : 081016059
Tanggal Ujian : 27 Januari 2015
Pembimbing I : Drs. Eto Wuryanto, DEA Pembimbing II : Endah Purwanti, S.Si, M.Kom
Disetujui oleh :
Pembimbing I
Drs. Eto Wuryanto, DEA NIP. 19660928 199102 1 001
Pembimbing II
Endah Purwanti, S.Si, M.Kom NIP. 19781217 200501 200 1
Mengetahui,
Ketua Departemen Matematika Fakultas Sains dan Teknologi
Universitas Airlangga
Dr. Miswanto, M.Si
NIP. 19680204 199303 1 002
Ketua Program Studi S1 Sistem Informasi Fakultas Sains dan Teknologi
Universitas Airlangga
Drs. Eto Wuryanto, DEA NIP. 19660928 199102 1 001
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
PEDOMAN PENGGUNAAN SKRIPSI
Skripsi ini tidak dipublikasikan, namun tersedia di perpustakaan dalam
lingkungan Universitas Airlangga, diperkenankan untuk dipakai sebagai referensi
kepustakaan, tetapi pengutipan harus seizin penyusun dan harus menyebutkan
sumbernya sesuai kebiasaan ilmiah.
Dokumen skripsi ini merupakan hak milik Universitas Airlangga.
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
KATA PENGANTAR
Puji syukur kehadirat Allah SWT, yang telah melimpahkan rahmat dan
hidayah-Nya, sehingga penulis dapat menyelesaikan skripsi yang berjudul
“Rancang Bangun Sistem Pendukung Keputusan Optimasi Jumlah Produksi
Menggunakan Metode De Novo Programming Studi Kasus PT Dharma Satya
Nusantara Group Surabaya”dengan lancar dan baik.
Penulis menyadari tanpa bantuan dan bimbingan dari berbagai pihak
skrispsi ini tidak mungkin terselesaikan dengan baik. Dalam kesempatan ini
penulis mengucapkan banyak terima kasih kepada Drs. Eto Wuryanto, DEA
selaku dosen pembimbing I dan Endah Purwanti, S.Si, M.Kom selaku dosen
pembimbing II, yang dengan sabar dan ikhlas membimbing serta memberikan
berbagai ilmu kepada penulis. Penulis juga berterima kasih kepada keluarga,
teman dan sahabat yang telah memberikan doa, semangat dan dukungannya
kepada penulis.
Penulis mengharapkan kritik dan saran yang bersifat membangun demi
kesempurnaan skripsi ini. Semoga skripsi ini dapat memberikan manfaat dan
wawasan yang berguna. Amin.
Surabaya, 16 April 2014
Penulis
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
UCAPAN TERIMA KASIH
Segala puji syukur kehadirat Tuhan Yang Maha Esa atas curahan anugerah
dan karunia-Nya, sehingga skripsi dengan judul RANCANG BANGUN SISTEM
PENDUKUNG KEPUTUSAN OPTIMASI JUMLAH PRODUKSI
MENGGUNAKAN METODE DE NOVO PROGRAMMING (STUDI KASUS
PT. DHARMA SATYA NUSANTARA GROUP SURABAYA)ini dapat
terselesaikan.
Dalam menyelesaikan penulisan skripsi ini, penulis mendapatkan banyak
bantuan dan dukungan dari berbagai pihak baik moril maupun materiil, sehingga
berbagai kendala dan hambatan dapat diselesaikan dengan baik. Oleh karena itu,
penulis mengucapkan terima kasih kepada :
1. Allah SWT yang senantiasa memberikan rahmat dan hidayah, dan karunianya
serta Nabi Muhammad SAW yang menjadi panutan dan suri tauladan
makhluknya sehingga penulis dapat menyelesaikan skripsi ini dengan baik.
2. Papi dan Mami yang telah memberikan dukungan penuh secara lahir bathin,
pemberi nasihat dan doa yang tidak pernah putus untuk penulis sehingga
penulis dapat menyelesaikan kuliah dengan baik dan tepat waktu.
3. Drs. Eto Wuryanto, DEA selaku pembimbing I dan Endah Purwanti, S.Si,
M.Kom selaku dosen pembimbing II yang telah membimbing penulis dengan
penuh perhatian dan terus memberi penulis motivasi penuh, bantuan dan
semangat kepada penulis untuk dapat menyelesaikan skripsi ini. Dosen
pembimbing yang benar – benar tidak hanya membimbing, tetapi juga
menjadi teman cerita dan pemotivasi super penulis ketika ada halangan yang
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
berhubungan dengan skripsi ini. Terima kasih banyak, akhirnya „mission
impossible‟ dapat penulis pecahkan.
4. Dr. Herry Suprajitno,S.Si, M.Si, selaku dosen matematika yang telah
membantu penulis dalam penyelesaian masalah teknis penghitungan manual.
Terima kasih banyak atas konsultasi dan bantuannya.
5. Drs. Kartono, M.Kom selaku dosen wali yang terus memberikan rasa optimis
untuk dapat menyelesaikan skripsi ini dengan tepat waktu.
6. Drs. Genot Priyosembodo selaku kepala produksi PT. Dharma Satya
Nusantara sekaligus om tercinta saya, terimakasih banyak karena telah
membimbing penulis di lapangan memberikan informasi dan bimbingan dari
awal hingga akhir serta tak henti-hentinya untuk memberikan semangat dan
doa supaya segera lulus.
7. Salim Suharis selaku pimpinan tempat dimana saya bekerja dan mendapatkan
pengalaman berharga terimakasih untuk bimbingan dan yang selalu
mengingatkan untuk segera lulus.
8. Adik –adikku (Yovieta, Bintang dan Nadya) terima kasih perhatiannya yang
selalu mengingatkan penulis untuk terus semangat dalam menyelesaikan
skripsi ini dan agar tidak lupa makan.
9. Bapak dan Ibu staff dosen dan karyawan program studi Sistem Informasi
yang telah memberikan bantuan, banyak ilmu dan pengalaman yang sangat
berharga.
10. Rio Rizky, yang selalumemberi motivasi dan nasihat kepada penulis setiap
kali penulis kebingungan dan panik, sekali lagi terimakasih banyak karena
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
juga membantu penulis membuat program dan algoritma, terima kasih
bantuannya.
11. Terimakasih juga untuk Wanda sahabat terbaikku, Delia Fardani yang
bersama-sama berjuang untuk mengerjakan skripsi, terima kasih banyak
karena telah berbagi kisah suka duka selama kuliah, tanpa kalian penulis tidak
akan bisa menyelesaikan skripsi ini sesuai target waktu yang telah ditentukan.
12. Dika Pranadhani, Aina Nur Afidah, Bugar Nindita, Reza Briliantama dan
Ade Rianto terimakasih telah banyak memberikan banyak bantuan dengan
menjadi teman yang penuh semangat dengan memberikan banyak dukungan
dan inspirasi sehingga penulisan skripsi ini dapat terselesaikan dengan baik.
13. Kawan – kawan seperjuangan S1 Sistem Informasi 2010 yang belum sempat
disebut namanya satu-satu terimakasih atas motivasi, suka duka, kegilaan,
kenangan dan ilmu selama 4 tahun. Semoga sukses kawan.
14. Serta semua pihak yang tidak disebutkan satu persatu karena keterbatasan
penulis dalam mengingat, yang telah mendukung dan entah apa pun itu,
sungguh terima kasih banyak.
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
DAFTAR ISI
Halaman
HALAMAN JUDUL ................................................................................................ i
LEMBAR PERNYATAAN ..................................................................................... ii
LEMBAR PENGESAHAN NASKAH SKRIPSI .................................................... iii
LEMBAR PEDOMAN PENGGUNAAN SKRIPSI ................................................ iv
KATA PENGANTAR ............................................................................................. v
UCAPAN TERIMA KASIH ................................................................................... vi
ABSTRAK ............................................................................................................. ix
ABSTRACT ............................................................................................................ x
DAFTAR ISI .......................................................................................................... xi
DAFTAR GAMBAR ............................................................................................ xiv
DAFTAR TABEL ................................................................................................. xv
DAFTAR LAMPIRAN .................................................................................. ...... xvi
BAB I PENDAHULUAN .................................................................................... 1
1.1 Latar Belakang ................................................................................... 1
1.2 Rumusan Masalah ............................................................................... 4
1.3 Tujuan ................................................................................................ 4
1.4 Manfaat .............................................................................................. 4
1.5 Batasan Masalah ................................................................................. 5
BAB II TINJAUAN PUSTAKA ........................................................................... 6
2.1 Konsep Dasar Sistem Informasi ........................................................... 6
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
2.2 Sistem Pendukung Keputusan .............................................................. 6
2.3 Perencanaan Kapasitas Produksi .......................................................... 8
2.4 Teknik Optimasi .................................................................................. 9
2.5 Metode Simpleks ............................................................................... 16
2.6 Metode Simpleks Direvisi ................................................................ 19
2.7 Perancangan Sistem ........................................................................... 26
BAB III METODE PENELITIAN ........................................................................ 24
3.1 Lokasi dan Waktu Penelitian ............................................................. 24
3.2 Objek Penelitian ................................................................................ 24
3.3 Metode Pengumpulan Data ................................................................ 29
3.4 Metode Pengolahan Data ................................................................... 30
3.5 Penyelesaian Masalah dengan Metode De Novo Programming .......... 30
3.6 Perancangan Sistem ........................................................................... 33
3.7 Implementasi Sistem ......................................................................... 33
3.8 Evaluasi Sistem ................................................................................. 33
3.9 Jadwal Pelaksanaan Penelitian ........................................................... 33
BAB IV HASIL DAN PEMBAHASAN ............................................................... 31
4.1 Pengumpulan Data dan Informasi ...................................................... 31
4.2 Pengolahan Data dan Informasi ......................................................... 34
4.3 Pengolahan Data dengan Metode De Novo Programming .................. 35
4.4 Perancangan Sistem ........................................................................... 52
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
4.5 Implementasi Sistem ......................................................................... 56
4.6 Evaluasi Sistem ................................................................................. 63
BAB V KESIMPULAN DAN SARAN ............................................................... 68
5.1 Kesimpulan ...................................................................................... 68
5.2 Saran ................................................................................................ 70
DAFTAR PUSTAKA ........................................................................................... 71
LAMPIRAN
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
DAFTAR GAMBAR
Nomor Judul Gambar Halaman
2.1 Struktur Algoritma Simpleks ...................................................................... 17
2.2 Simbol Terminal ........................................................................................ 20
2.3 Simbol Input/Output ................................................................................... 21
2.4 Simbol Proses ............................................................................................ 21
2.5 Simbol Garis Alir ....................................................................................... 21
2.6 Simbol Keputusan ...................................................................................... 21
4.1 Hasil Perhitungan z1 ................................................................................... 44
4.2 Hasil Perhitungan z2 ................................................................................... 44
4.3 Penentuan variabel masuk pada iterasi pertama .......................................... 50
4.4 Penentuan variabel keluar pada iterasi pertama ........................................... 50
4.5 Output Penghitungan zdenovo dengan bantuan winqsb .................................. 51
4.6 Flowchart algoritma De Novo Programming .............................................. 53
4.7 Sisflow SPK Optimasi Jumlah Produksi ..................................................... 54
4.8 Halaman Input Sistem Pendukung Keputusan............................................. 57
4.9 Halaman Hasil Perhitungan Tujuan Pertama z1 ........................................... 59
4.10 Halaman Hasil Perhitungan Tujuan Kedua z2 ............................................. 60
4.11 Halaman Hasil Perhitungan De Novo Programming ................................... 62
4.12 Halaman Hasil Perhitungan Meta Optimal De Novo Programming ............ 63
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
DAFTAR TABEL
Nomor Judul Tabel Halaman
2.1 Perbedaan Formulasi Linear dan De Novo Programming ........................... 14
2.2 Simpleks Dalam Bentuk Simbol ................................................................. 16
2.3 Simpleks Direvisi yang Diubah ke Bentuk Matriks ..................................... 18
3.1 Jadwal Penelitian ........................................................................................ 31
4.1 Tabulasi Tipe Produk dan Minimal Produksi .............................................. 36
4.2 Tabulasi Kebutuhan Penggunaan Mesin ..................................................... 36
4.3 Tabulasi Kebutuhan Bahan Baku Produksi ................................................. 37
4.4 Tabulasi Pembelian Bahan Baku Produksi .................................................. 38
4.5 Tabel Data Produksi Perusahaan Selama 6 Bulan ....................................... 65
4.6 Tabel Output Program ................................................................................ 65
4.7 Tabel Perbandingan Keuntungan Perusahaan dengan Sistem ...................... 67
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
DAFTAR LAMPIRAN
Nomor Judul Lampiran
1 Surat perijinan melakukan penelitian di PT. Dharma Satya Nusantara
2 Outline wawancara dengan Kepala Bagian Produksi PT. Dharma Satya
Nusantara
3 Data produksi untuk setiap tipe produk yang diproduksi oleh PT. Dharma
Satya Nusantara
4 Data perhitungan biaya pembelian bahan baku dan keuntungan untuk
setiap tipe produk
5 Modul Produksi Daun Pintu PT. Dharma Satya Nusantara
ADLN - Perpustakaan Universitas Airlangga
SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI
Recommended