UNIVERSITAS BINA NUSANTARA. Program Studi Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 PERANCANGAN PROGRAM APLIKASI PENGOPTIMALAN PEMBELIAN BAHAN BAKU PADA OKE BAKERY DENGAN MENGGUNAKAN METODE CRISS-CROSS Jefry ABSTRAK Masalah yang dihadapi perusahaan saat ini adalah keberadaan bahan baku yang tidak dapat digunakan karena rusak atau pun karena kesegaran dari bahan baku tersebut telah melebihi batas waktunya. Penyebab hal ini adalah pembelian bahan baku yang tidak diperkirakan dan kelebihan-kelebihan bahan baku tersebut disimpan saja dalam media penyimpanan hingga produksi berikutnya. Hal ini tentunya mendatangkan kerugian bagi pihak perusahaan. Oleh karena itu penulis merasa perlu untuk mengusulkan penyelesaian alternatif atas permasalahan tersebut dengan cara mengoptimalkan jumlah pembelian tiap bahan baku yang digunakan untuk produksi. Adapun metode yang digunakan adalah metode Criss-Cross yaitu sebuah metode optimasi dari linear programming yang umumnya mempunyai iterasi yang lebih singkat dalam mencapai nilai optimal jika dibandingkan metode simpleks. Dengan menggunakan proses komputasi dalam proses penghitungan pembelian bahan baku maupun dalam penyimpanan data-data bahan baku terkait dengan produksi roti, maka program aplikasi ini memberi sebuah solusi alternatif atas permasalahan yang dihadapi perusahaan yaitu pembelian bahan baku tepat sesuai perencanaan jumlah tiap jenis roti yang hendak diproduksi serta menyimpan data-data bahan baku untuk pengembangan lebih lanjut. Kata Kunci: pembelian, bahan baku, optimasi, criss-cross, pen-database-an. i

2 KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa atas selesainya penulisan skripsi yang berjudul PERANCANGAN PROGRAM APLIKASI PEMBELIAN BAHAN BAKU PADA OKE BAKERY DENGAN MENGGUNAKAN METODE CRISS-CROSS tepat pada waktunya. Penyusunan dilakukan untuk memenuhi salah satu syarat dalam menyelesaikan studi Strata-1 pada Program Studi Ganda Universitas Bina Nusantara. Skripsi ini disusun berdasarkan data yang diperoleh dari dari perusahaan yang disurvei oleh penulis dengan bantuan penjelasan-penjelasan dari para dosen serta literatur-literatur yang berupa buku-buku dan jurnal-jurnal. Pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih kepada semua pihak atas bantuan yang telah diberikan. Ucapan terima kasih ini ditujukan kepada: 1. Orang tua dan saudara yang telah memberikan dukungan penuh berupa moral, material, dan juga spiritual dalam menyelesaikan skripsi ini. 2. Bapak Prof. Dr. Drs. Gerardus Polla, M. App Sc, selaku Rektor Universitas Bina Nusantara yang telah memberikan kepercayaan dan kesempatan kepada penulis untuk menyelesaikan skripsi ini. 3. Bapak Wikaria Gazali, S.Si., M.T., selaku Dekan Fakultas MIPA yang telah memberikan kepercayaan dan kesempatan dalam menyelesaikan skripsi ini. 4. Bapak Ngarap Imanuel Manik, Drs., M.Kom., selaku Ketua Jurusan Matematika dan Statistika. 5. Bapak Rojali S.Si., selaku Sekretaris Jurusan Matematika dan Statistika. ii

3 6. Bapak Malem Sendah Sembiring, Drs., MA., dan Bapak Agus Prahono, Drs., M.Eng.Sc., selaku dosen pembimbing yang selalu memberikan dukungan moral serta bimbingan yang sangat membantu dalam penulisan skripsi ini. 7. Ibu Sarah dan para karyawan Oke Bakery yang telah memberikan waktunya untuk memberikan data-data yang dibutuhkan oleh penulis untuk menyelesaikan skripsi ini. 8. UPT Perpustakaan Universitas Bina Nusantara yang menyediakan berbagai referensi untuk dipakai penulis dalam penulisan skripsi ini. 9. Teman-teman yang banyak telah memberikan dukungan dalam penulisan skripsi ini. 10. Semua pihak yang dalam keterbatasan halaman ini dan keterbatasan penulis sehingga tidak dapat disebutkan satu per satu atas segala dukungan, saran, dan kritik. Akhir kata penulis bersyukur apabila skripsi ini dapat berguna bagi kepentingan berbagai pihak. Semoga hasil karya ini dapat bermanfaat dan menambah pengetahuan bagi rekan-rekan pembaca sekalian. Jakarta, Januari 2007 Penulis Jefry iii

4 DAFTAR ISI Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Hardcover Halaman Pernyataan Dewan Penguji Abstrak... Kata Pengantar... Daftar Isi... Daftar Tabel... Daftar Gambar... i ii iv vii viii BAB 1 PENDAHULUAN Latar Belakang Identifikasi Masalah Ruang Lingkup Tujuan dan Manfaat Metodologi Penelitan Sistematika Penulisan... 5 BAB 2 LANDASAN TEORI Definisi Pembelian Bahan Baku Pembelian Bahan Baku... 6 iv

5 2.1.4 Optimasi Pemodelan Pada Riset Operasi Tahapan Pemodelan Pada Riset Operasi Gambaran Umum Metode Pilar Metode Criss-Cross Teori Dualitas Hubungan Primal-Dual Keadaan Primal Layak Keadaan Dual Layak Metode Criss-Cross Flow Chart Metode Criss-Cross Perancangan Piranti Lunak BAB 3 ANALISIS KEADAAN PERUSAHAAN DAN PERANCANGAN PROGRAM Sistem Berjalan Gambaran Umum Perusahaan Masalah Dihadapi Usulan Pemecahan Masalah Perancangan Program Gambaran Umum Perancangan Perancangan Program yang Diusulkan Perancangan Basis Data Perancangan Aplikasi a Struktur Menu v

6 b Pseudocode Perancangan State Transition Diagram Perancangan Layar BAB 4 IMPLEMENTASI DAN EVALUASI Rencana Implementasi Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Cara Pengoperasian Aplikasi Evaluasi BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN-LAMPIRAN FOTOCOPY SURAT SURVEI vi

7 DAFTAR TABEL Tabel 2.1 Hubungan Primal - Dual Tabel 3.1 Struktur Tabel Roti Yang Dijual Tabel 3.2 Struktur Tabel Komposisi Roti Yang Dijual Tabel 3.3 Struktur Tabel Bahan Baku Untuk Membuat Adonan Tabel 3.4 Struktur Tabel Informasi Harga Bahan Baku vii

8 DAFTAR GAMBAR Gambar 2.1 Model Perancangan Waterfall Gambar 3.1 Struktur Menu Gambar 3.2 State Transition Diagram Gambar 3.3 Rancangan Layar Menu Utama Gambar 3.4 Rancangan Layar Menu Hitung Halaman Pertama Gambar 3.5 Rancangan Layar Menu Hitung Halaman Kedua Gambar 3.6 Rancangan Layar Menu Hitung Halaman Ketiga Gambar 3.7 Rancangan Layar Menu Pilih Lihat Database Gambar 3.8 Rancangan Layar Lihat Daftar Roti Gambar 3.9 Rancangan Layar Lihat Daftar Komposisi Gambar 3.10 Rancangan Layar Lihat Daftar Adonan Gambar 3.11 Rancangan Layar Lihat Daftar Info Harga Gambar 3.12 Rancangan Layar Menu Pilih Ubah Database Gambar 3.13 Rancangan Layar Menambah Data Daftar Roti Gambar 3.14 Rancangan Layar Mengubah Data Daftar Roti Gambar 3.15 Rancangan Layar Menghapus Data Daftar Roti Gambar 3.16 Rancangan Layar Menambah Data Daftar Komposisi Gambar 3.17 Rancangan Layar Mengubah Data Daftar Komposisi Gambar 3.18 Rancangan Layar Menghapus Data Daftar Komposisi Gambar 3.19 Rancangan Layar Menambah Data Daftar Adonan Gambar 3.20 Rancangan Layar Mengubah Data Daftar Adonan viii

9 Gambar 3.21 Rancangan Layar Menghapus Data Daftar Adonan Gambar 3.22 Rancangan Layar Menambah Data Daftar Info Harga Gambar 3.23 Rancangan Layar Mengubah Data Daftar Info Harga Gambar 3.24 Rancangan Layar Menghapus Data Daftar Info Harga Gambar 4.1 Layar Menu Utama Gambar 4.2 Layar Menu Hitung Halaman Pertama Gambar 4.3 Layar Menu Hitung Halaman Kedua Gambar 4.4 Layar Menu Hitung Halaman Ketiga Gambar 4.5 Layar Menu Hitung Halaman Ketiga (Lanjutan) Gambar 4.6 Layar Menu Lihat Database Gambar 4.7 Layar Menu Lihat Daftar Roti Gambar 4.8 Layar Menu Lihat Daftar Komposisi Gambar 4.9 Layar Menu Lihat Daftar Adonan Gambar 4.10 Layar Menu Lihat Daftar Info Harga Gambar 4.11 Layar Menu Pilih Ubah Database Gambar 4.12 Layar Menu Tambah Daftar Roti Gambar 4.13 Layar Menu Ubah Daftar Roti Gambar 4.14 Layar Menu Hapus Daftar Roti Gambar 4.15 Layar Menu Tambah Daftar Komposisi Gambar 4.16 Layar Menu Ubah Daftar Komposisi Gambar 4.17 Layar Menu Hapus Daftar Komposisi Gambar 4.18 Layar Menu Tambah Daftar Adonan Gambar 4.19 Layar Menu Ubah Daftar Adonan ix

10 Gambar 4.20 Layar Menu Hapus Daftar Adonan Gambar 4.21 Layar Menu Tambah Daftar Info Harga Gambar 4.22 Layar Menu Ubah Daftar Info Harga Gambar 4.23 Layar Menu Hapus Daftar Info Harga x