iii UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 PERANCANGAN PROGRAM APLIKASI PENENTUAN WAKTU PEMESANAN OPTIMAL PERSEDIAAN MULTI ITEM DENGAN METODE LIPSCHITZ OPTIMISATION SKRIPSI PROGRAM GANDA UNIVERSITAS BINA NUSANTARA Sonny Ardi NIM: 0600661160 Abstrak Beberapa tahun terakhir ini persediaan barang juga banyak diamati oleh para pemilik industri dikarenakan ini juga menentukan aspek keuntungan mereka. Dalam persediaan multi item, ada dua komponen biaya pemesanan yaitu biaya pesan mayor dan biaya pesan minor. Biaya pesan mayor merupakan biaya pemesanan yang timbul setiap kali pemesanan dilakukan dan nilainya tidak tergantung pada jumlah item yang dipesan. Biaya pesan minor merupakan biaya pemesanan yang tergantung pada item yang dipesan. Pemesanan terhadap beberapa jenis item sekaligus akan mengurai frekuensi dikenakannya biaya pesan mayor hingga pada akhirnya diperoleh penghematan biaya keseluruhan. Akibat adanya biaya pesan mayor ini, maka perlu dilakukan pendekatan multi-item dalam penentuan waktu antar pemesanan setiap item. Salah satu metode untuk menyelesaikan permasalahan pemesanan multi item adalah dengan Lipschitz Optimisation. Lipschitz Optimisation adalah suatu metode penyelesaian permasalahan pemesanan multi item yang berbasis teori optimasi global. Metode ini mampu secara konsisten memberikan solusi optimal terhadap permasalahan. Pendekatan multi-item ini sangat membantu perusahaan mengurangi biaya total jika dalam pemesanan item tersebut tersebut terdapat biaya pesan mayor. Namun jika dalam pemesanan hanya terdapat biaya pesan minor, pendekatan satu-item tetap memberikan biaya yang lebih kecil Kata Kunci: pemesanan, persediaan, multi - item, optimasi, Lipschitz.
iv KATA PENGANTAR Puji Syukur penulis panjatkan terhadap kehadiran Tuhan Yang Maha Esa atas rahmat dan petunjuk yang telah diberikan oleh-nya sehingga penulis dapat mengerjakan dan menyelesaikan penulisan skripsi ini dengan baik. Dalam kesempatan ini penulis dengan tulus hati ingin mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah memberikan bantuan baik dari segi moral maupun spiritual yang sangat bermanfaat bagi penulis dalam penyusunan skripsi ini. Ucapan terima kasih ini, penulis tujukan kepada: 1. Bapak Prof. Dr. Geraldus Polla, M.App.Sc., selaku rektor Universitas Bina Nusantara, yang telah berkenan memberikan kesempatan untuk menuntut ilmu kepada penulis di Universitas yang berada di bawah pimpinan beliau. 2. Bapak Wikaria Gazali, S.Si., MT., selaku Dekan Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 3. Bapak Drs. Ngarap Imanuel Manik, M.Kom., selaku Ketua Jurusan Matematika Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 4. Bapak Albertus Magnus Madyana, Ir.,MS., selaku Dosen Pembimbing kesatu yang telah banyak memberikan bantuan dan bimbingan yang diberikan selama masa penyusunan skripsi ini serta atas pengertian, pengajaran, pertolongan dan kesabarannya yang memudahkan skripsi ini terselesaikan tepat pada waktunya. 5. Bapak Sabungan H. H, Drs, M.Kom., selaku Dosen Pembimbing kedua yang telah banyak memberikan bantuan dan bimbingan yang diberikan selama masa penyusunan skripsi ini serta atas pengertian, pengajaran, pertolongan dan kesabarannya yang memudahkan skripsi ini terselesaikan tepat pada waktunya. 6. Bapak Henry Ekacahyaputra Setiawan, selaku pimpinan perusahaan yang telah memberikan kesempatan kepada penulis untuk membuat skripsi pada perusahaan PD Super Vitana Prima.
v 7. Keluarga penulis, atas doa, kasih, kesabaran, dan dukungan yang diberikan kepada penulis selama penyusunana skripsi ini. 8. Stella Bertha Aldous dan Wina Indah Lestari atas dukungan dan bantuannya yang diberikan kepada penulis selama ini. 9. Teman-teman seperjuangan PAW yang selama 4 tahun ini bersama dalam susah dan senang menghadapi dunia perkuliahan yang keras. Dalam matematika kita bersaudara dan bersatu. 10. Pihak-pihak lain yang tidak dapat disebutkan satu persatu yang telah mendukung dan membantu penulis dalam penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, karena keterbatasan kemampuan dan pengetahuan penulis. Oleh karenanya, penulis mohon maaf dan harap maklum serta pengertian dari pembaca jika menemukan kesalahankesalahan dalam penulisan kata-kata pada skripsi ini. Penulis berharap agar skripsi ini berguna dapat memberikan masukan yang positif bagi setiap pihak. Jakarta, 25 Januari 2007 Penulis
vi DAFTAR ISI Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Softcover Abstrak Kata Pengantar Daftar Isi Daftar Table Daftar Gambar Daftar Lampiran Halaman iv v viii x xi xii BAB 1 PENDAHULUAN 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 3 1.3 Ruang Lingkup 3 1.4 Tujuan dan Manfaat 3 1.4.1 Tujuan 3 1.4.2 Manfaat 4 1.5 Metodelogi 4 1.6 Sistematika Penulisan 5 BAB 2 LANDASAN TEORI 6 2.1 Persediaan 6 2.2 Tujuan Persediaan 7 2.3 Fungsi Persediaan 8 2.4 Model Persediaan 9 2.5 Biaya Persediaan 10 2.6 Persediaan Multi item 12 2.6.1 Permasalahan (Pc) 14 2.6.2 Permasalahan ( P) 16 2.6.3 Analisis Permasalahan ( P ) 16 2.6.4 Penyelesaian Permasalahan (P) 22 2.6.5 Solusi Yang Mungkin untuk Permasalahan ( P ) dan ( Pc ) 26 2.6.5 Lipschitz Optimisation 26 2.6.6 Batas Atas dan Bawah 27 2.7 Dasar Perancangan Perangkat Lunak 30 2.8 Sistem Basis Data 32 2.9 Diagram Alir ( flowchart ) 33 2.10 State Transition Diagram ( STD ) 34 BAB 3 ANALISIS DAN PERANCANGAN 36 3.1 Analisis Sistem yang Sedang Berjalan 36
vii 3.1.1 Sejarah Umum Perusahaan 36 3.1.2 Gambaran Umum Perusahaan 37 3.1.3 Masalah yang Dihadapi Perusahaan 39 3.1.4 Usulan Pemecahan Masalah 40 3.2 Perancangan Program Aplikasi 40 3.2.1 Gambaran Umum Perancangan 41 3.2.2 Penerapan Program Aplikasi Lipschitz 41 3.2.3 Perancangan Database 46 3.2.4 Perancangan Tampilan Layar 48 3.2.5 State Transision Diagram (STD) 53 BAB 4 IMPLEMENTASI DAN EVALUASI 55 4.1 Spesifikasi Komputer 55 4.1.1 Spesifikasi Hardware 55 4.1.2 Spesifikasi Software 55 4.2 Cara Pengoperasian Program 55 4.3 Tampilan Layar 57 4.3.1 Tampilan Menu Utama 57 4.3.2 Tampilan Menu Database 58 4.3.3 Tampilan Menu Analisa 59 4.3.4 Tampilan Menu Hasil Analisa 60 4.3.5 Tampilan Menu About 61 4.3.6 Tampilan Menu Help 62 4.4 Implementasi Program Aplikasi 62 4.5 Evaluasi Program Aplikasi 63 BAB 5 KESIMPULAN DAN SARAN 65 5.1 Kesimpulan 65 5.2 Saran 65 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN SURAT KETERANGAN PENELITIAN
viii DAFTAR TABEL Halaman Tabel 3.1 File tabel transaksi 47 Tabel 4.1 Input data implementasi program 63 Tabel 4.2 Data hasil output dari 5 data 63
ix DAFTAR GAMBAR Halaman Gambar 2.1 Grafik Total Biaya 12 Gambar 2.2 Fungsi gi (.) dengan nilai k yang berbeda beda 18 Gambar 2.3 Perancangan Perangkat Lunak Model Air Terjun 32 Gambar 2.4 Simbol simbol diagram alir 34 Gambar 2.5 Komponen State Transision Diagram 35 Gambar 3.1 Struktur Organisasi PD Super Vitana Prima 37 Gambar 3.2 Flowchart Solusi Optimal untuk pemesanan multi item 45 Gambar 3.3 layar tampilan database 47 Gambar 3.4 Struktur tampilan program 48 Gambar 3.5 Tampilan menu utama 49 Gambar 3.6 Rancangan menu database 50 Gambar 3.7 Rancangan menu analisa 51 Gambar 3.8 Rancangan menu Help 52 Gambar 3.9 Tampilan menu about 53 Gambar 3.10 State Transision Diagram Program Aplikasi penentuan waktu pemesanan optimal 54 Gambar 4.1 Tampilan menu utama program 57 Gambar 4.2 Tampilan menu database 58 Gambar 4.3 Tampilan menu Analisa 59 Gambar 4.4 Tampilan menu Hasil Analisa 60 Gambar 4.5 Tampilan Menu About 61 Gambar 4.6 Tampilan Menu Help 62
x DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program Waktu Pemesanan Optimal L-1 Lampiran Data Hasil Penjualan PD Super Vitana Prima Juni 2006 Desember 2006 Sumber : PD Super Vitana Prima L-21