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
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 ii
UNIVERSITAS BINA NUSANTARA
PERANCANGAN PROGRAM APLIKASI INVENTORY CONTROL DENGAN MENGGUNAKAN METODE NEURO-DYNAMIC PROGRAMMING
SKRIPSI
oleh
Hadi Chandra 0900830150 disetujui oleh Pembimbing
Don Tasman, S.Mia., SE, S.Si., MM D1805
Eko Budi Purwanto, Drs., MT. D2634
PROGRAM GANDA TEKNIK INFORMATIKA DAN STATISTIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010 iii
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
v
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. vii
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
viii
DAFTAR ISI Halaman Judul Luar Halaman Judul Dalam Halaman Pengesahan Hard Cover Pernyataan Dewan Penguji Pernyataan Hak Eksklusif Abstrak Kata Pengantar Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran
i ii iii iv v vi vii ix xii xiii xiv
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Pembatasan Masalah 1.3 Perumusan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan
1 2 3 3 3 4 4
BAB 2 LANDASAN TEORI 2.1 Pengendalian Persediaan (Inventory Control) 2.1.1 Pengertian Pengendalian (Control) 2.1.2 Pengertian Persediaan (Inventory) 2.1.3 Fungsi dan Tujuan Persediaan 2.1.4 Tujuan Pengendalian Persediaan 2.1.5 Penggolongan Persediaan 2.2 Model Sistem Inventory Retail 2.2.1 Proses Sistem Inventory Control 2.2.2 Arus Inventory Yang Dinamis 2.2.3 Proses Permintaan 2.2.4 Struktur Biaya 2.2.5 Parameter Yang Digunakan 2.3 Pengertian Jaringan 2.3.1 Latar Belakang Jaringan Syaraf Tiruan (Artificial Neural Network) 2.3.2 Pengertian Jaringan Syaraf Tiruan
ix
6 6 7 7 9 10 11 11 13 14 14 15 16 16 17
2.4 2.5
2.6 2.7
2.8
Dynamic Programming Neuro-Dynamic Programming 2.5.1 Pengertian Neuro-Dynamic Programming 2.5.2 Pengertian Aproximate Policy Iteration 2.5.3 Pengertian Online Temporal Difference Method 2.5.4 Algoritma Neuro-Dynamic Programming Proses Pengumpulan Data Peramalan dan Deret Waktu (Forcasting and Time Series) 2.7.1 Peramalan (Forcasting) 2.7.2 Brown’s Double Exponential Smoothing 2.7.3 Ketepatan Metode Peramalan Rekayasa Perangkat Lunak (RPL) 2.8.1 Pengertian Rekayasa Perangkat Lunak (RPL) 2.8.2 Tujuan Rekayasa Perangkat Lunak (RPL) 2.8.3 Model Proses Rekayasa Perangkat Lunak 2.8.4 Interaksi Manusia dan Komputer 2.8.5 Unified Modeling Language (UML) 2.8.6 Diagram Alir (Flow Chart)
BAB 3 ANALISIS DAN PERANCANGAN PROGRAM 3.1 Gambaran Umum Perusahaan 3.1.1 Sejarah Singkat Perusahaan 3.1.2 Visi dan Misi Perusahaan 3.1.3 Struktur Organisasi Distributor Dinasty Motor 3.1.4 Uraian Tugas 3.1.5 Proses Bisnis Yang Terkait Dengan Pelanggan 3.1.6 Permasalahan Yang Dihadapi 3.1.7 Pemecehan Masalah 3.2 Teknik Pengumpulan Data 3.2.1 Studi Lapangan 3.2.2 Studi Pustaka 3.3 Perancangan Unified Modeling Language (UML) 3.3.1 Use Case Diagram 3.3.2 Sequence Diagram 3.4 Perancangan Modul 3.4.1 Modul Menu Utama 3.4.2 Modul Parameter Gudang 3.4.3 Modul Parameter Dinasty Motor 3.4.4 Modul Parameter Aneka Motor 3.4.5 Modul Parameter Sunrise Motor 3.4.6 Modul Pemesanan Barang x
19 24 24 25 26 27 29 30 30 31 33 35 35 35 35 38 39 42
43 43 46 47 47 52 54 55 55 55 56 57 57 57 58 58 59 60 61 62 63
3.5
3.4.7 Modul Process Optimization Perancangan Program 3.5.1 Perancangan Struktur Menu 3.5.2 Rancangan Layar Menu Utama 3.5.3 Rancangan Layar Submenu Gudang 3.5.4 Rancangan Layar Submenu Dinasty Motor 3.5.5 Rancangan Layar Submenu Aneka Motor 3.5.6 Rancangan Layar Submenu Sunrise Motor 3.5.7 Rancangan Layar Submenu Pemesanan 3.5.8 Rancangan Layar Submenu Proses (Neuro-Dynamic)
64 66 66 66 72 73 75 76 78 80
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Sistem 4.2 Prosedur Operasional 4.3 Hasil Pengujian dengan Program 4.3.1 Tampilan Menu Home 4.3.2 Tampilan Submenu Gudang 4.3.3 Tampilan Submenu Dinasty Motor 4.3.4 Tampilan Submenu Aneka Motor 4.3.5 Tampilan Submenu Sunrise Motor 4.3.6 Tampilan Submenu Pemesanan 4.3.7 Tampilan Menu Process (Neuro-Dynamic) 4.3.8 Tampilan Menu Optimization 4.4 Evaluasi Kinerja 4.5 Rencana Implementasi 4.6 Hasil Implementasi
82 82 84 84 84 85 85 86 86 87 88 89 90 90
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 5.2 Saran
95 95
DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN SURAT SURVEI
96 98
xi
DAFTAR TABEL
Tabel 2.1 Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 4.1 Tabel 4.2 Tabel 4.3 Tabel 4.4 Tabel 4.5 Tabel 4.6 Tabel 4.7 Tabel 4.8 Tabel 4.9 Tabel 4.10
Halaman 42 45 46 46 82 82 90
Simbol-Simbol Dalam Diagram Alir Produk Velg Motor Produk Shock Absorber Produk Spion Motor Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Laporan Mingguan Tanggal 07/12/2009 – 12/12/2009 Penjualan Shock Absorber Sebelum Memakai Program Laporan Mingguan Tanggal 04/01/2010 – 09/01/2010 Penjualan Shock Absorber Setelah Memakai Program Laporan Mingguan Tanggal 07/12/2009 – 12/12/2009 Penjualan Kaca Spion Sebelum Memakai Program Laporan Mingguan Tanggal 04/01/2010 – 09/01/2010 Penjualan Kaca Spion Setelah Memakai Program Laporan Mingguan Tanggal 07/12/2009 – 12/12/2009 Penjualan Velg Sebelum Memakai Program Laporan Mingguan Tanggal 04/01/2010 – 09/01/2010 Penjualan Velg Setelah Memakai Program Analisis Pemakaian Program Perbandingan Persentase Permintaan Pelanggan yang Tidak Dapat Terpenuhi Sebelum dan Setelah Menggunakan Program Inventory Control
xii
91 91 92 92 93 94 94
DAFTAR GAMBAR Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 3.1 Gambar 3.2 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 3.10 Gambar 3.11 Gambar 3.12 Gambar 3.13 Gambar 3.14 Gambar 3.15 Gambar 3.16 Gambar 3.17 Gambar 3.18 Gambar 3.19 Gambar 3.20 Gambar 3.21 Gambar 3.22 Gambar 3.23 Gambar 3.24 Gambar 3.25 Gambar 3.26 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
Diagram Skematik dari Sistem Inventory Control Ilustrasi Buffer pada Sistem Inventory Control Y Menerima Masukkan Terbobot dari Neuron X1, X2, dan X3 Model Waterfall Contoh Use Case Diagram Contoh Sequence Diagram Komponen Bisnis Distributor Dinasty Motor Komponen Sistem Distributor Dinasty Motor Struktur Organisasi Distributor Dinasty Motor Use Case Diagram Sequence Diagram Diagram Alir Modul Menu Utama Diagram Alir Modul Paremeter Gudang Diagram Alir Modul Parameter Dinasty Motor Diagram Alir Modul Parameter Aneka Motor Diagram Alir Modul Parameter Sunrise Motor Diagram Alir Modul Pemesanan Barang Diagram Alir Modul Brown’s Double Exponential Smoothing Diagram Alir Modul Neuro-Dynamic Programming Rancangan Struktur Menu Program Inventory Control Rancangan Layar Menu Utama Rancangan Layar Menu Home Rancangan Layar Menu Input Rancangan Layar Peramalan Rancangan Layar Neuro-Dynamic Rancangan Layar Menu Optimasi Rancangan Layar Submenu Gudang Rancangan Layar Submenu Dinasty Motor Rancangan Layar Submenu Aneka Motor Rancangan Layar Submenu Sunrise Motor Rancangan Layar Submenu Sunrise Motor Rancangan Layar Menu Proses (Neuro Dynamic) Tampilan Form Login Tampilan Form Jenis Variasi Motor Tampilan Menu Home Tampilan Submenu Gudang Tampilan Submenu Dinasty Motor Tampilan Submenu Aneka Motor Tampilan Submenu Sunrise Motor Tampilan Submenu Pemesanan Tampilan Menu Process (Peramalan) Tampilan Menu Process (Neuro-Dynamic Programming) Tampilan Menu Optimation
xiii
Halaman 11 12 18 36 40 41 44 44 47 57 57 58 59 60 61 62 63 64 65 66 67 67 68 70 70 71 72 73 75 76 78 80 83 83 84 84 85 85 86 86 87 88 88
DAFTAR LAMPIRAN Halaman Data Penjualan L.1 Perhitungan Data Peramalan Terhadap Permintaan Produk Spion L.3 Motor Toko Dinasty Motor (α=0,1 ; n=52) Lampiran 3 Perhitungan Data Peramalan Terhadap Permintaan Produk Spion L.5 Motor Toko Aneka Motor (α=0,1 ; n=52) Lampiran 4 Perhitungan Data Peramalan Terhadap Permintaan Produk Spion L.7 Motor Toko Sunrise Motor (α=0,1 ; n=52) Lampiran 5 Perhitungan Data Peramalan Terhadap Permintaan Produk Shock L.9 Absorber Toko Dinasty Motor (α=0,1 ; n=52) Lampiran 6 Perhitungan Data Peramalan Terhadap Permintaan Produk Shock L.11 Absorber Toko Aneka Motor (α=0,1 ; n=52) Lampiran 7 Perhitungan Data Peramalan Terhadap Permintaan Produk Shock L.13 Absorber Toko Sunrise Motor (α=0,1 ; n=52) Lampiran 8 Perhitungan Data Peramalan Terhadap Permintaan Produk Velg L.15 Motor Toko Dinasty Motor (α=0,1 ; n=52) Lampiran 9 Perhitungan Data Peramalan Terhadap Permintaan Produk Velg L.17 Motor Toko Aneka Motor (α=0,1 ; n=52) Lampiran 10 Perhitungan Data Peramalan Terhadap Permintaan Produk Velg L.19 Motor Toko Sunrise Motor (α=0,1 ; n=52) Lampiran 11 Listing Program L.21
Lampiran 1 Lampiran 2
xiv