PERANCANGAN PROGRAM APLIKASI INVENTORY CONTROL
DENGAN MENGGUNAKAN METODE
NEURO-DYNAMIC PROGRAMMING
SKRIPSI
Oleh:
HADI CHANDRA
0900830150
PROGRAM GANDA
TEKNIK INFORMATIKA DAN STATISTIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2010
ii
PERANCANGAN PROGRAM APLIKASI INVENTORY CONTROL
DENGAN MENGGUNAKAN METODE
NEURO-DYNAMIC PROGRAMMING
SKRIPSI
diajukan sebagai salah satu syarat
untuk gelar kesarjanaan pada
Program Ganda
Jenjang Pendidikan Strata 1
Oleh:
HADI CHANDRA
0900830150
PROGRAM GANDA
TEKNIK INFORMATIKA DAN STATISTIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2010
iii
UNIVERSITAS BINA NUSANTARA
PERANCANGAN PROGRAM APLIKASI INVENTORY CONTROL DENGAN MENGGUNAKAN METODE
NEURO-DYNAMIC PROGRAMMING SKRIPSI oleh Hadi Chandra 0900830150 disetujui oleh Pembimbing
Eko Budi Purwanto, Drs., MT. D2634
Don Tasman, S.Mia., SE, S.Si., MM D1805
PROGRAM GANDA
TEKNIK INFORMATIKA DAN STATISTIKA UNIVERSITAS BINA NUSANTARA
JAKARTA 2010
v
PERNYATAAN
Dengan ini saya,
Nama : Hadi Chandra NIM : 0900830150
Judul skripsi : PERANCANGAN PROGRAM APLIKASI INVENTORY CONTROL DENGAN MENGGUNAKAN METODE NEURO-DYNAMIC
PROGRAMMING
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 eksklusif 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, 01 Maret 2010
Hadi Chandra 0900830150
vii
KATA PENGANTAR
Pertama-tama penulis panjatkan puji syukur kepada Tuhan Yang Maha Esa, karena berkat rahmat dan karunia-Nya maka penulis dapat menyelesaikan skripsi dengan judul “PERANCANGAN PROGRAM APLIKASI INVENTORY CONTROL DENGAN MENGGUNAKAN METODE NEURO-DYNAMIC PROGRAMMING” dengan baik dan tepat pada waktunya. Skripsi ini disusun sebagai salah satu syarat dalam menyelesaikan Program Ganda Teknik Informatika dan Statistika, jenjang pendidikan Strata 1 di Universitas Bina Nusantara, Jakarta.
Penulis mengucapkan terima kasih sebesar-besarnya kepada semua pihak yang telah dengan sabar memberikan bantuan, saran, dan kerja samanya dalam menyelesaikan penulisan skripsi ini. Ucapan terima kasih ini diberikan kepada:
1. Bapak Prof. Ir. Harjanto Prabowo, MM., selaku Rektor Binus University.
2. Ibu Dr. Ho Hwi Chie, M.Sc., selaku Dekan Fakultas Science and Technoloy Binus University.
3. Bapak Wikaria Gazali, S.Si., MT., selaku mantan Dekan Fakultas MIPA Binus University atas pengajaran, pehatian dan pertolongan yang telah diberikan.
4. Bapak Ramir Santos Austria MAEd, selaku Ketua Jurusan Statistika Fakultas Science and Technoloy Binus University atas pengajaran, pehatian dan pertolongan yang telah diberikan.
5. Bapak Rojali, S.Si., selaku sekretaris jurusan Statistika Fakultas Science and Technoloy Binus University atas pengajaran, pehatian dan pertolongan yang telah diberikan.
6. Bapak Eko Budi Purwanto, Drs., MT., selaku dosen pembimbing yang selalu memberikan dukungan dan petunjuk dalam penyusunan skripsi ini.
7. Bapak Don Tasman, S.Mia., SE, S.Si., MM, selaku dosen pembimbing yang selalu memberikan dukungan dan petunjuk dalam penyusunan skripsi ini.
8. Bapak Ngarap Immanuel Manik, Drs., M.Kom selaku dosen Jurusan Matematika dan Statistika atas pengajaran, perhatian dan pertolongan yang telah diberikan. 9. Bapak Ir. Sablin Yusuf, M.Sc., M.Com.Sc., selaku Dekan Fakultas Ilmu
Komputer.
10. Bapak Fredy Purnomo, M.Kom., selaku Ketua Jurusan Teknik Informatika.
11. Bapak Robert selaku Kepala Gudang yang telah memberikan kesempatan kepada penulis untuk melakukan survei di distributor Dinasty Motor.
12. Bapak Anam selaku Kepala Operasional yang telah memberikan kesempatan kepada penulis untuk pengambilan data di distributor Dinasty Motor.
13. Untuk orang tua tercinta atas pengorbanannya dan setiap doa-doa dengan penuh kasih sayang menjadi kekuatan bagi penulis, serta kakak Budiman, kakak Devi, kakak Dewi, kakak Deny dan kakak Hendra tersayang.
14. Seluruh dosen Binus University yang telah memberikan bimbingan ilmu dari awal hingga ahir perkuliahan.
15. Henny, Maria, Mira, Wendy, Denny, Eko, Kelvin, dan Alfredo sebagai sahabat atas dukungan dan doa yang diberikan.
16. Teman-teman dari jurusan Teknik Informatika dan Statistika angkatan 2005 atas dukungan dan doa yang diberikan.
viii
Penulis menyadari masih banyak kekurangan di dalam skripsi ini, sehingga penulis sangat mengharapkan kritik yang membangun dari para pembaca untuk penyempurnaan skripsi ini. Semoga skripsi ini dapat berguna dan bermanfaat bagi para pembaca.
Jakarta, 01 Maret 2010 Penulis
Hadi Chandra 0900830150
ix DAFTAR ISI
Halaman Judul Luar i
Halaman Judul Dalam ii
Halaman Pengesahan Hard Cover iii
Pernyataan Dewan Penguji iv
Pernyataan Hak Eksklusif v
Abstrak vi
Kata Pengantar vii
Daftar Isi ix
Daftar Tabel xii
Daftar Gambar xiii
Daftar Lampiran xiv
BAB 1 PENDAHULUAN
1.1 Latar Belakang Masalah 1
1.2 Pembatasan Masalah 2 1.3 Perumusan Masalah 3 1.4 Tujuan Penelitian 3 1.5 1.6 Manfaat Penelitian Metode Penelitian 3 4 1.7 Sistematika Penulisan 4
BAB 2 LANDASAN TEORI
2.1 Pengendalian Persediaan (Inventory Control) 6 2.1.1 Pengertian Pengendalian (Control) 6 2.1.2 Pengertian Persediaan (Inventory) 7 2.1.3 Fungsi dan Tujuan Persediaan 7 2.1.4 Tujuan Pengendalian Persediaan 9 2.1.5 Penggolongan Persediaan 10 2.2 Model Sistem Inventory Retail 11 2.2.1 Proses Sistem Inventory Control 11 2.2.2 Arus Inventory Yang Dinamis 13 2.2.3 Proses Permintaan 14
2.2.4 Struktur Biaya 14
2.2.5 Parameter Yang Digunakan 15
2.3 Pengertian Jaringan 16
2.3.1 Latar Belakang Jaringan Syaraf Tiruan (Artificial Neural Network)
16
x
2.4 Dynamic Programming 19
2.5 Neuro-Dynamic Programming 24
2.5.1 Pengertian Neuro-Dynamic Programming 24 2.5.2 Pengertian Aproximate Policy Iteration 25 2.5.3 Pengertian Online Temporal Difference Method 26 2.5.4 Algoritma Neuro-Dynamic Programming 27 2.6 Proses Pengumpulan Data 29 2.7 Peramalan dan Deret Waktu (Forcasting and Time Series) 30 2.7.1 Peramalan (Forcasting) 30 2.7.2
2.7.3
Brown’s Double Exponential Smoothing Ketepatan Metode Peramalan
31 33 2.8 Rekayasa Perangkat Lunak (RPL) 35 2.8.1 Pengertian Rekayasa Perangkat Lunak (RPL) 35 2.8.2 Tujuan Rekayasa Perangkat Lunak (RPL) 35 2.8.3 Model Proses Rekayasa Perangkat Lunak 35 2.8.4 Interaksi Manusia dan Komputer 38 2.8.5 Unified Modeling Language (UML) 39 2.8.6 Diagram Alir (Flow Chart) 42
BAB 3 ANALISIS DAN PERANCANGAN PROGRAM
3.1 Gambaran Umum Perusahaan 43 3.1.1 Sejarah Singkat Perusahaan 43 3.1.2 Visi dan Misi Perusahaan 46 3.1.3 Struktur Organisasi Distributor Dinasty Motor 47
3.1.4 Uraian Tugas 47
3.1.5 Proses Bisnis Yang Terkait Dengan Pelanggan 52 3.1.6 Permasalahan Yang Dihadapi 54 3.1.7 Pemecehan Masalah 55 3.2 Teknik Pengumpulan Data 55
3.2.1 Studi Lapangan 55
3.2.2 Studi Pustaka 56
3.3 Perancangan Unified Modeling Language (UML) 57
3.3.1 Use Case Diagram 57
3.3.2 Sequence Diagram 57
3.4 Perancangan Modul 58
3.4.1 Modul Menu Utama 58
3.4.2 Modul Parameter Gudang 59 3.4.3 Modul Parameter Dinasty Motor 60 3.4.4 Modul Parameter Aneka Motor 61 3.4.5 Modul Parameter Sunrise Motor 62 3.4.6 Modul Pemesanan Barang 63
xi
3.4.7 Modul Process Optimization 64
3.5 Perancangan Program 66
3.5.1 Perancangan Struktur Menu 66 3.5.2 Rancangan Layar Menu Utama 66 3.5.3 Rancangan Layar Submenu Gudang 72 3.5.4 Rancangan Layar Submenu Dinasty Motor 73 3.5.5 Rancangan Layar Submenu Aneka Motor 75 3.5.6 Rancangan Layar Submenu Sunrise Motor 76 3.5.7 Rancangan Layar Submenu Pemesanan 78 3.5.8 Rancangan Layar Submenu Proses (Neuro-Dynamic) 80
BAB 4 IMPLEMENTASI DAN EVALUASI
4.1 Spesifikasi Sistem 82
4.2 Prosedur Operasional 82
4.3 Hasil Pengujian dengan Program 84 4.3.1 Tampilan Menu Home 84 4.3.2 Tampilan Submenu Gudang 84 4.3.3 Tampilan Submenu Dinasty Motor 85 4.3.4 Tampilan Submenu Aneka Motor 85 4.3.5 Tampilan Submenu Sunrise Motor 86 4.3.6 Tampilan Submenu Pemesanan 86 4.3.7 Tampilan Menu Process (Neuro-Dynamic) 87 4.3.8 Tampilan Menu Optimization 88
4.4 Evaluasi Kinerja 89
4.5 Rencana Implementasi 90
4.6 Hasil Implementasi 90
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan 95 5.2 Saran 95 DAFTAR PUSTAKA 96 RIWAYAT HIDUP 98 LAMPIRAN SURAT SURVEI
xii
DAFTAR TABEL
Halaman Tabel 2.1 Simbol-Simbol Dalam Diagram Alir 42 Tabel 3.1 Produk Velg Motor 45 Tabel 3.2 Produk Shock Absorber 46 Tabel 3.3 Produk Spion Motor 46 Tabel 4.1 Spesifikasi Perangkat Keras 82 Tabel 4.2 Spesifikasi Perangkat Lunak 82 Tabel 4.3 Laporan Mingguan Tanggal 07/12/2009 – 12/12/2009
Penjualan Shock Absorber Sebelum Memakai Program
90 Tabel 4.4 Laporan Mingguan Tanggal 04/01/2010 – 09/01/2010
Penjualan Shock Absorber Setelah Memakai Program
91 Tabel 4.5 Laporan Mingguan Tanggal 07/12/2009 – 12/12/2009
Penjualan Kaca Spion Sebelum Memakai Program
91 Tabel 4.6 Laporan Mingguan Tanggal 04/01/2010 – 09/01/2010
Penjualan Kaca Spion Setelah Memakai Program 92 Tabel 4.7 Laporan Mingguan Tanggal 07/12/2009 – 12/12/2009
Penjualan Velg Sebelum Memakai Program
92 Tabel 4.8 Laporan Mingguan Tanggal 04/01/2010 – 09/01/2010
Penjualan Velg Setelah Memakai Program
93 Tabel 4.9 Analisis Pemakaian Program 94 Tabel 4.10 Perbandingan Persentase Permintaan Pelanggan yang Tidak Dapat
Terpenuhi Sebelum dan Setelah Menggunakan Program Inventory Control
xiii
DAFTAR GAMBAR
Halaman Gambar 2.1 Diagram Skematik dari Sistem Inventory Control 11 Gambar 2.2 Ilustrasi Buffer pada Sistem Inventory Control 12 Gambar 2.3 Y Menerima Masukkan Terbobot dari Neuron X1, X2, dan X3 18
Gambar 2.4 Model Waterfall 36 Gambar 2.5 Contoh Use Case Diagram 40 Gambar 2.6 Contoh Sequence Diagram 41 Gambar 3.1 Komponen Bisnis Distributor Dinasty Motor 44 Gambar 3.2 Komponen Sistem Distributor Dinasty Motor 44 Gambar 3.3 Struktur Organisasi Distributor Dinasty Motor 47 Gambar 3.4 Use Case Diagram 57 Gambar 3.5 Sequence Diagram 57 Gambar 3.6 Diagram Alir Modul Menu Utama 58 Gambar 3.7 Diagram Alir Modul Paremeter Gudang 59 Gambar 3.8 Diagram Alir Modul Parameter Dinasty Motor 60 Gambar 3.9 Diagram Alir Modul Parameter Aneka Motor 61 Gambar 3.10 Diagram Alir Modul Parameter Sunrise Motor 62 Gambar 3.11 Diagram Alir Modul Pemesanan Barang 63 Gambar 3.12 Diagram Alir Modul Brown’s Double Exponential Smoothing 64 Gambar 3.13 Diagram Alir Modul Neuro-Dynamic Programming 65 Gambar 3.14 Rancangan Struktur Menu Program Inventory Control 66 Gambar 3.15 Rancangan Layar Menu Utama 67 Gambar 3.16 Rancangan Layar Menu Home 67 Gambar 3.17 Rancangan Layar Menu Input 68 Gambar 3.18 Rancangan Layar Peramalan 70 Gambar 3.19 Rancangan Layar Neuro-Dynamic 70 Gambar 3.20 Rancangan Layar Menu Optimasi 71 Gambar 3.21 Rancangan Layar Submenu Gudang 72 Gambar 3.22 Rancangan Layar Submenu Dinasty Motor 73 Gambar 3.23 Rancangan Layar Submenu Aneka Motor 75 Gambar 3.24 Rancangan Layar Submenu Sunrise Motor 76 Gambar 3.25 Rancangan Layar Submenu Sunrise Motor 78 Gambar 3.26 Rancangan Layar Menu Proses (Neuro Dynamic) 80 Gambar 4.1 Tampilan Form Login 83 Gambar 4.2 Tampilan Form Jenis Variasi Motor 83 Gambar 4.3 Tampilan Menu Home 84 Gambar 4.4 Tampilan Submenu Gudang 84 Gambar 4.5 Tampilan Submenu Dinasty Motor 85 Gambar 4.6 Tampilan Submenu Aneka Motor 85 Gambar 4.7 Tampilan Submenu Sunrise Motor 86 Gambar 4.8 Tampilan Submenu Pemesanan 86 Gambar 4.9 Tampilan Menu Process (Peramalan) 87 Gambar 4.10 Tampilan Menu Process (Neuro-Dynamic Programming) 88 Gambar 4.11 Tampilan Menu Optimation 88
xiv
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Data Penjualan L.1
Lampiran 2 Perhitungan Data Peramalan Terhadap PermintaanProduk Spion Motor Toko Dinasty Motor (α=0,1 ; n=52)
L.3 Lampiran 3 Perhitungan Data Peramalan Terhadap PermintaanProduk Spion
Motor Toko Aneka Motor (α=0,1 ; n=52) L.5 Lampiran 4 Perhitungan Data Peramalan Terhadap PermintaanProduk Spion
Motor Toko Sunrise Motor (α=0,1 ; n=52)
L.7 Lampiran 5 Perhitungan Data Peramalan Terhadap PermintaanProduk Shock
Absorber Toko Dinasty Motor (α=0,1 ; n=52)
L.9 Lampiran 6 Perhitungan Data Peramalan Terhadap PermintaanProduk Shock
Absorber Toko Aneka Motor (α=0,1 ; n=52)
L.11 Lampiran 7 Perhitungan Data Peramalan Terhadap PermintaanProduk Shock
Absorber Toko Sunrise Motor (α=0,1 ; n=52)
L.13 Lampiran 8 Perhitungan Data Peramalan Terhadap PermintaanProduk Velg
Motor Toko Dinasty Motor (α=0,1 ; n=52) L.15 Lampiran 9 Perhitungan Data Peramalan Terhadap PermintaanProduk Velg
Motor Toko Aneka Motor (α=0,1 ; n=52)
L.17 Lampiran 10 Perhitungan Data Peramalan Terhadap PermintaanProduk Velg
Motor Toko Sunrise Motor (α=0,1 ; n=52)
L.19 Lampiran 11 Listing Program L.21