PERANCANGAN PROGRAM APLIKASI PENGOPTIMALAN PEMBELIAN BAHAN BAKU PADA OKE BAKERY MENGGUNAKAN METODE CRISS-CROSS - Binus e-Thesis

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 0600653871

  

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.

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.

  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 0600653871

  DAFTAR ISI

  Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Hardcover Halaman Pernyataan Dewan Penguji Abstrak ................................................................................................................................. i Kata Pengantar ..................................................................................................................... ii Daftar Isi ............................................................................................................................... iv Daftar Tabel .......................................................................................................................... vii Daftar Gambar ...................................................................................................................... viii BAB 1 PENDAHULUAN ...................................................................................................

  1 1.1 Latar Belakang ...................................................................................................

  1 1.2 Identifikasi Masalah ...........................................................................................

  2 1.3 Ruang Lingkup ...................................................................................................

  2 1.4 Tujuan dan Manfaat ...........................................................................................

  3 1.5 Metodologi Penelitan .........................................................................................

  4 1.6 Sistematika Penulisan .........................................................................................

  5 BAB 2 LANDASAN TEORI ..............................................................................................

  6 2.1 Definisi ...............................................................................................................

  6 2.1.1 Pembelian ............................................................................................

  6 2.1.2 Bahan Baku .........................................................................................

  6 2.1.3 Pembelian Bahan Baku .......................................................................

  6

  2.2 Pemodelan Pada Riset Operasi ...........................................................................

  7 2.3 Tahapan Pemodelan Pada Riset Operasi ............................................................

  7 2.4 Gambaran Umum Metode ..................................................................................

  8 2.5 Pilar Metode Criss-Cross ...................................................................................

  10 2.5.1 Teori Dualitas ......................................................................................

  10 2.5.2 Hubungan Primal-Dual .......................................................................

  11 2.5.3 Keadaan Primal Layak ........................................................................

  12 2.5.4 Keadaan Dual Layak ...........................................................................

  12 2.6 Metode Criss-Cross ............................................................................................

  12 2.7 Flow Chart Metode Criss-Cross ........................................................................

  21 2.8 Perancangan Piranti Lunak .................................................................................

  33 BAB 3 ANALISIS KEADAAN PERUSAHAAN DAN PERANCANGAN PROGRAM .........

  35 3.1 Sistem Berjalan ..................................................................................................

  35 3.1.1 Gambaran Umum Perusahaan .............................................................

  35 3.1.2 Masalah Dihadapi ................................................................................

  36 3.1.3 Usulan Pemecahan Masalah ................................................................

  37 3.2 Perancangan Program .........................................................................................

  37 3.2.1 Gambaran Umum Perancangan ...........................................................

  37 3.2.2 Perancangan Program yang Diusulkan ...............................................

  38 3.2.2.1 Perancangan Basis Data .......................................................

  38 3.2.2.2 Perancangan Aplikasi ...........................................................

  40 3.2.2.2.a Struktur Menu ........................................................

  40

  3.2.2.3 Perancangan State Transition Diagram ...............................

  62 3.2.2.4 Perancangan Layar ...............................................................

  63 BAB 4 IMPLEMENTASI DAN EVALUASI ..................................................................

  74 4.1 Rencana Implementasi .......................................................................................

  74 4.1.1 Spesifikasi Perangkat Keras ................................................................

  74 4.1.2 Spesifikasi Perangkat Lunak ...............................................................

  74 4.1.3 Cara Pengoperasian Aplikasi ..............................................................

  75 4.2 Evaluasi ..............................................................................................................

  98 BAB 5 KESIMPULAN DAN SARAN .............................................................................. 102

  5.1 Kesimpulan ......................................................................................................... 102

  5.2 Saran ................................................................................................................... 102 DAFTAR PUSTAKA .......................................................................................................... 103 RIWAYAT HIDUP .............................................................................................................. 104 LAMPIRAN-LAMPIRAN FOTOCOPY SURAT SURVEI

  

DAFTAR TABEL

Tabel 2.1 Hubungan Primal - Dual ..................................................................

  11 Tabel 3.1 Struktur Tabel Roti Yang Dijual ......................................................

  38 Tabel 3.2 Struktur Tabel Komposisi Roti Yang Dijual ....................................

  38 Tabel 3.3 Struktur Tabel Bahan Baku Untuk Membuat Adonan .....................

  39 Tabel 3.4 Struktur Tabel Informasi Harga Bahan Baku ...................................

  39

  

DAFTAR GAMBAR

Gambar 2.1 Model Perancangan Waterfall ..........................................................

  67 Gambar 3.12 Rancangan Layar Menu Pilih Ubah Database .................................

  71 Gambar 3.20 Rancangan Layar Mengubah Data Daftar Adonan ..........................

  70 Gambar 3.19 Rancangan Layar Menambah Data Daftar Adonan .........................

  70 Gambar 3.18 Rancangan Layar Menghapus Data Daftar Komposisi ....................

  69 Gambar 3.17 Rancangan Layar Mengubah Data Daftar Komposisi ......................

  69 Gambar 3.16 Rancangan Layar Menambah Data Daftar Komposisi .....................

  68 Gambar 3.15 Rancangan Layar Menghapus Data Daftar Roti ..............................

  68 Gambar 3.14 Rancangan Layar Mengubah Data Daftar Roti ................................

  67 Gambar 3.13 Rancangan Layar Menambah Data Daftar Roti ...............................

  66 Gambar 3.11 Rancangan Layar Lihat Daftar Info Harga .......................................

  33 Gambar 3.1 Struktur Menu ..................................................................................

  66 Gambar 3.10 Rancangan Layar Lihat Daftar Adonan ...........................................

  65 Gambar 3.9 Rancangan Layar Lihat Daftar Komposisi .......................................

  65 Gambar 3.8 Rancangan Layar Lihat Daftar Roti .................................................

  64 Gambar 3.7 Rancangan Layar Menu Pilih Lihat Database .................................

  64 Gambar 3.6 Rancangan Layar Menu Hitung Halaman Ketiga ............................

  63 Gambar 3.5 Rancangan Layar Menu Hitung Halaman Kedua ............................

  63 Gambar 3.4 Rancangan Layar Menu Hitung Halaman Pertama ..........................

  40 Gambar 3.2 State Transition Diagram ................................................................. 62 Gambar 3.3 Rancangan Layar Menu Utama ........................................................

  71

Gambar 3.22 Rancangan Layar Menambah Data Daftar Info Harga .....................

  83 Gambar 4.10 Layar Menu Lihat Daftar Info Harga ...............................................

  92 Gambar 4.19 Layar Menu Ubah Daftar Adonan ....................................................

  91 Gambar 4.18 Layar Menu Tambah Daftar Adonan ...............................................

  90 Gambar 4.17 Layar Menu Hapus Daftar Komposisi .............................................

  89 Gambar 4.16 Layar Menu Ubah Daftar Komposisi ...............................................

  88 Gambar 4.15 Layar Menu Tambah Daftar Komposisi ...........................................

  87 Gambar 4.14 Layar Menu Hapus Daftar Roti ........................................................

  86 Gambar 4.13 Layar Menu Ubah Daftar Roti .........................................................

  85 Gambar 4.12 Layar Menu Tambah Daftar Roti .....................................................

  84 Gambar 4.11 Layar Menu Pilih Ubah Database ....................................................

  82 Gambar 4.9 Layar Menu Lihat Daftar Adonan ....................................................

  72 Gambar 3.23 Rancangan Layar Mengubah Data Daftar Info Harga .....................

  81 Gambar 4.8 Layar Menu Lihat Daftar Komposisi ...............................................

  80 Gambar 4.7 Layar Menu Lihat Daftar Roti ..........................................................

  79 Gambar 4.6 Layar Menu Lihat Database ............................................................

  78 Gambar 4.5 Layar Menu Hitung Halaman Ketiga (Lanjutan) .............................

  77 Gambar 4.4 Layar Menu Hitung Halaman Ketiga ...............................................

  76 Gambar 4.3 Layar Menu Hitung Halaman Kedua ...............................................

  75 Gambar 4.2 Layar Menu Hitung Halaman Pertama .............................................

  73 Gambar 4.1 Layar Menu Utama ...........................................................................

  73 Gambar 3.24 Rancangan Layar Menghapus Data Daftar Info Harga ....................

  93

Gambar 4.21 Layar Menu Tambah Daftar Info Harga ..........................................

  95 Gambar 4.22 Layar Menu Ubah Daftar Info Harga ...............................................

  96 Gambar 4.23 Layar Menu Hapus Daftar Info Harga .............................................

  97