UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2003/2004 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PRODUKSI PADA PERUSAHAAN GARMENT MENGGUNAKAN METODE BRANCH AND BOUND Susanto Aris NIM: Abstrak Integer programming merupakan bagian dari linear programming yang memiliki syarat bulat untuk variabel-variabel kendalanya. Dalam kasus tertentu, hasil dari variabel yang ingin dicapai harus memiliki nilai bulat (integer), bukan dalam bentuk pecahan. Untuk mencapai hasil bulat itulah, diperlukan suatu integer programming. Dalam hal ini, objek penelitian adalah produksi kemeja pada perusahaan garment. Ada beberapa metode integer programming untuk membulatkan nilai variabel kendala, diantaranya adalah metode atau algoritma Branch & Bound. Metode ini menghasilkan nilai bulat melalui proses pengulangan atau iterasi. Hasil yang didapat memberikan presisi angka-angka bulat yang akurat. Metode ini memberikan output terbaik jika dibandingkan dengan metode yang lain. Perancangan dilakukan pada perusahaan garment yang memproduksi produk dalam jumlah yang bulat. Hasil perancangan diuji dengan contoh kasus nyata dengan data yang diperoleh dari hasil survei ke perusahaan terkait. Hasil akhirnya berupa optimalisasi produk kemeja dalam jumlah yang bulat serta pendapatan (revenue) yang paling optimum. Kata Kunci: perancangan, optimalisasi, pendapatan, algoritma branch and bound, metode simplex iv

2 KATA PENGANTAR Segala puji dan syukur dipanjatkan kepada Tuhan Yang Maha Esa atas berkat dan rahmat-nya sehingga dapat diselesaikannya penyusunan skripsi yang berjudul PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PRODUKSI PADA PERUSAHAAN GARMENT MENGGUNAKAN METODE BRANCH AND BOUND ini dengan baik dan tepat pada waktunya. Walaupun tugas membuat skripsi ini terasa berat oleh penulis, namun berkat bimbingan dari para dosen, akhirnya skripsi ini dapat diselesaikan walaupun masih jauh dari kesempurnaan. Skripsi ini disusun berdasarkan data yang diperoleh dari tempat penulis melakukan survei ditambah dengan penjelasan dari para dosen dan buku-buku yang ada hubungannya dengan topik sripsi. Penulis menyadari masih banyak kekurangan kekurangan di dalam peulisan skripsi ini, sehingga penulis sangat mengharapkan bantuan berupa saran-saran dan kritik positif dari para dosen serta cara-cara yang baik untuk menyusun karya ilmiah di masa yang akan datang. Dalam kesempatan ini, penulis ingin menyampaikan ucapan terima kasih yang sebesar-besarnya kepada semua pihak atas segala bantuan yang diberikan. Ucapan terima kasih ini ditujukan kepada : 1. Orang tua beserta saudara-saudara yang telah memberikan dukungan penuh berupa moral, material, maupun spiritual sehingga memberikan motivasi terselesaikannya skripsi ini. 2. Ibu Dr. Ir. Th. Widia S, MM., selaku Rektor Universitas Bina Nusantara. 3. Bapak Prof. Dr. Drs. Gerardus Polla, MAppSc, selaku Dekan Fakultas MIPA yang selalu memberikan semangat dalam penyusunan skripsi ini. 4. Bapak Wikaria Gazali, SSi., MT., selaku Ketua Jurusan Matematika dan Stastistika yang selalu memberikan dukungan moral dalam penyusunan skripsi ini. v

3 5. Bapak Ir. Sablin Yusuf, MSc., MCompSc., selaku Ketua Jurusan Teknik Informatika yang selalu memberikan semangat dalam penyusunan skripsi ini. 6. Bapak Ngarap I. Manik, Drs., MKom., selaku Sekretaris Jurusan Matematika dan Statistika serta dosen pembimbing yang selalu memberikan dukungan moral dan telah banyak membantu memberikan pengarahan dalam penulisan skripsi ini. 7. Bapak Januar Wahjudi, SKom., MSc., selaku Sekretaris Jurusan Teknik Informatika yang selalu memberikan semangat dalam penyusunan skripsi ini. 8. Bapak Don Tasman, Drs., MM., selaku dosen pembimbing skripsi yang telah banyak membantu memberikan pengarahan dalam penulisan skripsi ini. 9. Bapak Siauw Budi, selaku pimpinan PD SINAR NUSANTARA yang telah memberikan banyak penjelasan dan data yang terkait dengan pembuatan skripsi ini. 10. Segenap staff PD SINAR NUSANTARA yang telah banyak membantu proses survei dalam penulisan skripsi ini. 11. Seluruh dosen Universitas Bina Nusantara yang telah memberikan bimbingan maupun spiritual sehingga mendorong terselesaikannya skripsi ini. 12. Teman-teman yang telah memberikan semangat, motivasi positif, serta doa dan masukan-masukan selama penyelesaian skripsi ini. 13. Semua pihak yang tidak dapat disebutkan satu demi satu yang telah membantu dan memberikan dukungan selama penyusunan skripsi ini. Akhir kata, diharapkan skripsi ini dapat memberikan manfaat yang berguna bagi pembaca sekalian, terutama dapat menjadi bahan yang dapat menambah wawasan pengetahuan bagi Almamater Universitas Bina Nusantara. Jakarta, Juli 2004 Penulis Susanto Aris vi

4 DAFTAR ISI Halaman Judul Luar... i Halaman Judul Dalam. ii Halaman Persetujuan.. iii Abstrak... iv Kata Pengantar v Daftar Isi. vii Daftar Tabel... x Daftar Gambar xi Daftar Lampiran. xii BAB 1 PENDAHULUAN Latar Belakang Perumusan Masalah Ruang Lingkup Tujuan dan Manfaat Metode Sistematika Penulisan. 7 BAB 2 LANDASAN TEORI Algoritma Riset Operasional Model Pemrograman Linier (Linear Programming) Definisi-definisi Asumsi-asumsi Pemrograman Linier Metode Penyelesaian Pemrograman Linier Metode Grafik Metode Simplex Metode Dua Fase (Two Phase Method) Pemrograman Integer (Integer Programming) Branch & Bound. 28 vii

5 2.7.1 Algoritma Branch & Bound Prinsip-prinsip Dasar Rincian Algoritma Panduan pada Formulasi Masalah Trees Dasar Perancangan Software (Perangkat Lunak) Alat Bantu Perancagan State Transition Diagram (STD) Pseudocode 42 BAB 3 ANALISIS DAN PERANCANGAN Analisis Sistem yang Sedang Berjalan Gambaran Umum Perusahaan Proses Produksi Perusahaan Masalah yang Dihadapi Perusahaan Usulan Pemecahan Masalah Perancangan Program Aplikasi Gambaran Umum Perancangan Peracangan Proses Rancangan Layar State Transition Diagram Program Aplikasi Pseudocode Program Aplikasi 55 BAB 4 IMPLEMENTASI DAN EVALUASI Spesifikasi Komputer Spesifikasi Hardware Spesifikasi Software Implementasi Program Aplikasi Analisis Program Aplikasi Evaluasi Program Aplikasi. 91 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 93 viii

6 Daftar Pustaka.. 95 Daftar Riwayat Hidup.. 97 Lampiran Fotokopi Surat Survei ix

7 DAFTAR TABEL Tabel 2.1 Sumber Daya dari Furniture Manufacturing Company.. 14 Tabel 2.2 Simplex Awal 23 Tabel 2.3 Simplex ke Tabel 2.4 Simplex Hasil 24 Tabel 4.1 Input fungsi kendala dan tujuan 89 x

8 DAFTAR GAMBAR Gambar 2.1 Langkah-langkah dalam proses riset operasional.. 10 Gambar 2.2 Feasible Solution dan persamaan kendala. 18 Gambar 2.3 Representasi Tree Metode B&B untuk Model PI Gambar 2.4 Representasi Tree Untuk Masalah Pemrograman Integer. 37 Gambar 2.5 Perancagan Perangkat Lunak Model Air Terjun 41 Gambar 3.1 Rancangan Layar Awal.. 49 Gambar 3.2 Rancangan Layar Utama untuk Input dan Output.. 50 Gambar 3.3 Rancangan Layar Laporan.. 51 Gambar 3.4 State Transition Diagram Modul form_main. 52 Gambar 3.5 State Transition Diagram Modul menu_klik.. 53 Gambar 3.6 State Transition Diagram Modul cmdlaporan_click. 54 Gambar 4.1 Splash Form (Layar Pertama). 80 Gambar 4.2 Layar Utama.. 82 Gambar 4.3 Output Program Aplikasi 84 Gambar 4.4 Layar Laporan 86 xi

9 DAFTAR LAMPIRAN Listing Program xii