UNIVERSITAS BINA NUSANTARA PERANCANGAN DAN PENERAPAN FINITE BEST-STRIP UNTUK MASALAH 2-D STOCK-CUTTING PADA PERUSAHAAN MEBEL SUMBER URIP

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2006/2007 PERANCANGAN DAN PENERAPAN FINITE BEST-STRIP UNTUK MASALAH 2-D STOCK-CUTTING PADA PERUSAHAAN MEBEL SUMBER URIP Ananta Wijaya NIM : ABSTRAK Otomatisasi proses produksi merupakan salah satu solusi yang tepat diterapkan dalam kegiatan industri untuk mengatasi persaingan yang makin ketat. Perancangan otomatisasi yang akan dilakukan penulis pada Perusahaan Mebel Sumber Urip adalah dengan membuat aplikasi pembuatan pola potong bahan baku. Hal ini dilakukan karena pemetaan pola potong yang selama ini dilakukan pihak perusahaan secara manual dinilai kurang efisien. Sesuai yang dibutuhkan Perusahaan Mebel Sumber Urip pemetaan pola potong bahan baku hanya dilakukan untuk pesanan mass production dengan ukuran standar, tidak untuk pesanan dengan bentuk khusus. Masalah ini dalam dunia matematika disebut two dimensional cutting stock problems. Adapun metode yang dipakai untuk memecahkan masalah tersebut adalah Finite Best-Strip Algorithm untuk 2- D Stock Cutting. Aplikasi telah diuji sesuai dengan masalah yang dihadapi Perusahaan Mebel Sumber Urip dan menghasilkan solusi yang efisien. Kata kunci: finite best-strip, 2D stock cutting, guillotine, finite bin, mass production. vi

2 PRAKATA Puji syukur kepada Tuhan Yang Maha Esa atas terselesaikannya skripsi ini. Skripsi ini disusun sebagai salah satu syarat untuk gelar kesarjanaan pada Program Studi Ganda Teknik Informatika-Matematika Jenjang Pendidikan Strata 1. Skrispsi ini tidak mungkin mencapai finalisasinya tanpa bantuan berbagai pihak dari segala aspek. Oleh karena itu pada kesempatan ini penulis mengucapkan terima kasih sebesar-besarnya kepada: 1. Prof. Dr. Drs. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara, Jakarta. 2. Wikaria Gazali, S.Si, M.T., selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) Universitas Bina Nusantara, Jakarta. 3. Ir. Sablin Yusuf, M.Sc, M.Comp.Sc., selaku dekan Fakultas Ilmu Komputer Universitas Bina Nusantara, Jakarta. 4. Drs. Ngarap Im Manik, M.Kom., selaku Kajur Matematika dan Statistika Universitas Bina Nusantara, Jakarta. 5. H. Mohammad Subekti, BE, M.Sc., selaku Kajur Teknik Informatika Universitas Bina Nusantara, Jakarta 6. Don Tasman, S.Mia., SE, S.Si, MM, selaku dosen pembimbing yang telah membimbing dengan sangat sabar. 7. Sabungan H.H, Drs., M.Kom., selaku dosen pembimbing yang telah membimbing dengan sangat sabar. 8. Orangtua penulis yang selalu memberikan dukungan moril, semangat, dan doa sehingga penulis dapat menyelesaikan skripsi ini vii

3 9. Anita Wijaya, S.Si., S.Kom., selaku kakak penulis yang selalu memberikan dorongan semangat dan bantuan. 10. Obert Hoseanto dan Astrid Hoseanto, selaku pemilik Perusahaan Mebel Sumber Urip yang memberikan ijin penelitian untuk skripsi ini. 11. Teman-teman se-jurusan Teknik Informatika dan Matematika Universitas Bina Nusantara yang telah memberikan dukungan moril dan teknis Jakarta, Juli 2007 Penulis Ananta Wijaya viii

4 DAFTAR ISI HALAMAN JUDUL LUAR...i HALAMAN JUDUL DALAM...ii HALAMAN PERSETUJUAN DOSEN PEMBIMBING...iv HALAMAN PENGESAHAN DEWAN PENGUJI... v ABSTRAK...vi PRAKATA...vii DAFTAR ISI...ix DAFTAR TABEL...xiii DAFTAR GAMBAR...xiv Bab I PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Tujuan Manfaat Metodologi... 3 Bab II LANDASAN TEORI Deskripsi Cutting dan Packing Klasifikasi Bentuk Tingkat (Stage) Pemotongan ix

5 2.4. Logika Dasar Perkembangan Teori Solusi Eksak Outer Branch Decision Tree Inner Branch Decision Tree Teknik Heuristik Pemodelan Matematika Finite Next-Fit Heuristic (FNF) Finite First-Fit Heuristic (FFF) Finite Bottom-Left Heuristic (FBL) Finite Best-Strip Heuristic (FBS) Perbandingan FNF, FFF, FBL, FBS Bab III PERANCANGAN Gambaran Umum Perusahaan Sejarah Perusahaan Kegiatan Operasi Perusahaan Analisis Sistem Berjalan Penerapan Pemodelan Dalam Perusahaan Pemilihan Algoritma Rancangan Output Rancangan Input Rancangan Proses Alur Finite Best-Strip x

6 Pseudocode Keseluruhan Diagram alur proses Rancangan Proses Rancangan Save Rancangan Print Bab IV IMPLEMENTASI DAN EVALUASI Implementasi Implementasi Perangkat Keras Spesifikasi Perangkat Lunak Instalasi Aplikasi Cara Input Data Cara Melihat Hasil Contoh Kasus Cara Menyimpan Cara Mencetak Cara Memulai Perhitungan Baru Cara Mengakhiri Aplikasi Evaluasi Bab V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN 1 PROGRAM UTAMA... 1 xi

7 LAMPIRAN 2 DAFTAR BARANG PRODUKSI PERUSAHAAN MEBEL SUMBER URIP xii

8 DAFTAR TABEL Tabel 2.01 Tabel Hasil Pengujian Algoritma...26 xiii

9 DAFTAR GAMBAR Gambar 2.01 Fenomena Cutting dan Packing...7 Gambar 2.02 Klasifikasi 2DCSP...9 Gambar 2.03 Bentuk regular...9 Gambar 2.04 Bentuk irregular...9 Gambar 2.05 Guillotine dan non-guillotine serta oriented dan non-oriented...10 Gambar 2.06 Pola 2-stage...10 Gambar 2.07 Pola 3-stage...11 Gambar 2.08 Pola n-stage...11 Gambar 2.09 Gilmore-Gomory 1D Tahap Gambar 2.10 Gilmore-Gomory 1D Tahap Gambar 2.11 Gilmore Gomory 2D Tahap Gambar 2.12 Gilmore Gomory 2D Tahap Gambar 2.13 Gilmore Gomory 2D Tahap Gambar 2.14 Finite Next-Fit Heuristic...21 Gambar 2.15 Finite First-Fit Heuristic...22 Gambar 2.16 Finite Bottom-Left Heuristic...23 Gambar 2.17 Finite Best-Strip Heuristic...25 Gambar 3.01 Bentuk Valid...30 Gambar 3.02 Bentuk Tidak Valid Gambar 3.03 Rancangan Layar Output...31 Gambar 3.04 Rancangan Layar Input...32 Gambar 3.05 Diagram Alur Finite Best-Strip...33 xiv

10 Gambar 3.06 Diagram Alur Proses...35 Gambar 4.01 Layar Utama...46 Gambar 4.02 Layar Utama Dengan Tambahan Baris Pada Kolom Potongan...47 Gambar 4.03 Error message untuk input material tinggi lebih besar daripada lebar...48 Gambar 4.04 Error message untuk input material tinggi tidak berupa angka...48 Gambar 4.05 Error message untuk input material lebar tidak berupa angka...48 Gambar 4.06 Error message untuk input material tinggi dan lebar kurang dari Gambar 4.07 Error message untuk input potongan tinggi lebih besar dari lebar...49 Gambar 4.08 Error message untuk input potongan tidak berupa angka...49 Gambar 4.09 Error message untuk input potongan kurang dari Gambar 4.10 Layar Hasil...50 Gambar 4.11 Layar Utama Dengan Input Contoh...51 Gambar 4.12 Layar Hasil halaman Gambar 4.13 Layar Hasil halaman Gambar 4.14 Layar Hasil halaman Gambar 4.15 Layar Hasil halaman Gambar 4.16 Letak submenu save...54 Gambar 4.17 Dialog box save...55 Gambar 4.18 Letak submenu print...56 Gambar 4.19 Dialog box print...56 xv