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 ArisNIM: 0300481173 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
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.
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 0300481173
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………. 1
1.1 Latar Belakang……… 1
1.2 Perumusan Masalah……… 2
1.3 Ruang Lingkup………... 3
1.4 Tujuan dan Manfaat……… 4
1.5 Metode……… 6
1.6 Sistematika Penulisan………. 7
BAB 2 LANDASAN TEORI………. 8
2.1 Algoritma……… 8
2.2 Riset Operasional……… 9
2.3 Model……….. 11
2.4 Pemrograman Linier (Linear Programming)………. 12
2.4.1 Definisi-definisi……….. 12
2.4.2 Asumsi-asumsi Pemrograman Linier………. 16
2.4.3 Metode Penyelesaian Pemrograman Linier……… 17
2.4.3.1 Metode Grafik………. 17
2.4.3.2 Metode Simplex……….. 20
2.5 Metode Dua Fase (Two Phase Method)……….. 25
2.6 Pemrograman Integer (Integer Programming)……….. 26
2.7.1 Algoritma Branch & Bound……….. 28
2.7.2 Prinsip-prinsip Dasar………. 29
2.7.3 Rincian Algoritma………. 33
2.7.4 Panduan pada Formulasi Masalah………. 38
2.8 Trees………... 39
2.9 Dasar Perancangan Software (Perangkat Lunak)……… 40
2.10 Alat Bantu Perancagan……… 42
2.10.1 State Transition Diagram (STD)……… 42
2.10.2 Pseudocode……… 42
BAB 3 ANALISIS DAN PERANCANGAN……… 44
3.1 Analisis Sistem yang Sedang Berjalan……….. 44
3.1.1 Gambaran Umum Perusahaan……… 44
3.1.2 Proses Produksi Perusahaan……….. 45
3.1.3 Masalah yang Dihadapi Perusahaan……….. 46
3.1.4 Usulan Pemecahan Masalah……….. 46
3.2 Perancangan Program Aplikasi……….. 47
3.2.1 Gambaran Umum Perancangan……….. 47
3.2.2 Peracangan Proses……….. 48
3.2.3 Rancangan Layar……… 49
3.2.4 State Transition Diagram Program Aplikasi………..……… 52
3.2.5 Pseudocode Program Aplikasi……… 55
BAB 4 IMPLEMENTASI DAN EVALUASI……… 79
4.1 Spesifikasi Komputer……….. 79
4.1.1 Spesifikasi Hardware……….. 79
4.1.2 Spesifikasi Software……… 79
4.2 Implementasi Program Aplikasi………. 80
4.3 Analisis Program Aplikasi……….. 87
4.4 Evaluasi Program Aplikasi………. 91
BAB 5 KESIMPULAN DAN SARAN……….. 92
5.1 Kesimpulan………. 92
Daftar Pustaka ……….. 95 Daftar Riwayat Hidup……….. 97 Lampiran……….. -1- Fotokopi Surat Survei
DAFTAR TABEL
Tabel 2.1 Sumber Daya dari Furniture Manufacturing Company…….. 14
Tabel 2.2 Simplex Awal……… 23
Tabel 2.3 Simplex ke-2………. 24
Tabel 2.4 Simplex Hasil……… 24
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 2.1………… 32
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
DAFTAR LAMPIRAN
