38
BAB 4 PERANCANGAN DAN IMPLEMENTASI PROGRAM
4.1
Perancangan Program Aplikasi 4.1.1
Bentuk Program Perancangan program cutting stock problem solver tergolong program
dengan struktur yang sederhana dengan algoritma yang rumit, sehingga penggunaan procedural programming menjadi pilihan yang sesuai.
4.1.2
Use Case Diagram Berikut adalah use case diagram dari program cutting stock problem solver.
Gambar 4.1 Use Case Diagram CSP Solver
39
4.1.3
Sequence Diagram Berikut sequence diagram yang digunakan dalam merancang program
aplikasi cutting stock problem solver.
Gambar 4.2 Sequence Diagram Menginput Stock Size
Gambar 4.3 Sequence Diagram Menginput Pattern Size
40
Gambar 4.4 Sequence Diagram Load Problem Example
Gambar 4.5 Sequence Diagram Menjalankan Aplikasi
4.2
Perancangan Layar 4.2.1
Rancangan Layar Utama Untuk program aplikasi cutting stock problem solver ini akan dirancang
satu layar utama sehingga user dapat memasukkan jenis stock dengan ukuran panjang dan lebar yang diinginkan. User juga diberikan fasilitas untuk memasukkan ukuran panjang dan lebar pattern apa saja yang akan dipotong. Jumlah pattern yang diinginkan dapat disesuaikan dengan kebutuhan dengan
41
menekan tombol “Add Pattern”. Pada layar ini, user juga dapat langsung melihat solusi yang dihasilkan pada gambar beserta persentase pemakaian stock dan waste yang dihasilkan dengan menekan tombol “Start”.
Gambar 4.6 Rancangan Layar Utama
4.2.2
Menu Karena semua proses berjalan hanya pada satu layar utama, maka menu
yang terdapat pada program yang akan dibuat hanya untuk keluar, yaitu menu “Exit” “About”.
dan menu lain untuk menampilkan keterangan program, yaitu menu
42
4.3
Implementasi Program Aplikasi 4.3.1
Lingkungan Perancangan Dalam perancangan program aplikasi ini, digunakan komputer dan sistem
operasi dengan spesifikasi sebagai berikut. 1) Processor: Pentium 4, 2.26 GHz; 2) Memory: 1 GB; 3) Operating System: Microsoft Windows XP Professional SP 2; Sedangkan bahasa pemrograman yang digunakan untuk mengembangkan aplikasi ini adalah bahasa pemrograman C# versi 2008.
4.3.2
Petunjuk Instalasi Sebelum mengimplementasikan program aplikasi, user harus memiliki
beberapa software yang mendukung kerjanya program aplikasi ini agar dapat berjalan dengan baik. Program ini harus di-install menggunakan komputer dengan Sistem Operasi Windows yang mendukung Dot.Net Framework. Untuk menjalankan program aplikasi ini, setelah program ter-install pada komputer, cukup dengan menekan file executeable-nya, maka program akan berjalan.
43
4.4
Cara Kerja Program Aplikasi
Gambar 4.7 Tampilan Layar Utama
4.4.1
Set Stock Untuk tampilan awal program ketika dijalankan, ukuran stock sudah
diatur secara default dengan ukuran panjang 300 dan lebar 200. Untuk mengubah ukuran panjang dan lebar stock, user dapat mengaturnya secara langsung dengan mengganti angka pada textfield yang disediakan kemudian menekan tombol “Set Stock”. Pada program aplikasi ini, panjang dan lebar stock sudah diatur tidak lebih dari 400. Jika user memasukkan ukuran panjang dan lebar stock tidak sesuai ketentuan, maka akan muncul pesan kesalahan seperti terlihat pada gambar 4.10.
44
Gambar 4.8 Layar pesan kesalahan ukuran stock
4.4.2
Set Pattern Sama seperti stock, ukuran panjang dan lebar pattern juga dapat diatur secara langsung dengan mengganti angka pada textfield yang disediakan. Untuk memasukkan pattern pada list pattern, user harus menekan tombol “Add Pattern”. Banyaknya pattern yang ingin dihasilkan tidak memiliki batas tertentu, namun semakin banyak pattern yang dimasukkan, maka program aplikasi cutting stock problem solver akan berjalan semakin lambat karena proses perhitungan yang dilakukan dan memori yang dipakai juga bertambah.
45
Gambar 4.9 Tampilan Layar Add Pattern
Untuk menghapus pattern dari list pattern, user dapat menekan tombol “Clear Pattern”.
Gambar 4.10 Tampilan Layar Clear Pattern
46
Selain cara manual, user juga dapat memasukkan pattern yang sudah ada dengan melakukan load data dari file notepad.
Gambar 4.11 Tampilan Layar Load Pattern
4.4.3
Start Application Jika ukuran stock dan pattern sudah ditentukan, program aplikasi dapat dijalankan untuk melihat gambar solusi, persentase penggunaan stock, persentase sisa waste, dan juga ukuran waste yang tersisa seperti terlihat pada gambar 4.15.
47
Gambar 4.12 Tampilan Layar Start Application
4.5
Pembahasan Hasil 4.5.1
Evaluasi Program Program dijalankan dengan memasukkan beberapa jenis pattern dengan
variasi ukuran untuk stock dengan ukuran panjang 300 cm dan lebar 200 cm untuk melihat
kemampuan
program
memanfaatkan
penggunaan
stock
untuk
meminimalkan waste dan membandingkan nilai optimum tiap-tiap pattern. Berikut ukuran panjang dan lebar pattern yang dimasukkan ke dalam sistem untuk diuji. Pada pengujian pertama dimasukkan 15 pattern dengan ukuran panjang dan lebar seperti terlihat pada tabel.
48
Tabel 5. Ukuran panjang dan lebar pattern pada pengujian pertama Panjang pattern (cm)
Lebar pattern (cm)
60
80
40
80
90
90
80
80
30
90
60
70
40
60
70
70
60
60
70
60
60
50
40
50
60
40
80
40
50
50
49
Setelah dimasukkan ukuran panjang dan lebar pattern dan program dijalankan, solusi yang dihasilkan menunjukkan persentase penggunaan stock mencapai 93% seperti terlihat pada gambar.
Gambar 4.13 Tampilan Layar untuk pengujian pertama
Pada pengujian kedua dimasukkan 7 pattern dengan ukuran panjang dan lebar
seperti
terlihat
pada
tabel
untuk
membandingkan pattern yang lebih optimum.
melihat
kemampuan
program
50
Tabel 6. Ukuran panjang dan lebar pattern pada pengujian kedua Panjang pattern (cm)
Lebar pattern (cm)
30
200
30
200
30
200
30
200
60
200
60
200
180
200
Setelah dimasukkan ukuran panjang dan lebar pattern dan program dijalankan, solusi yang dihasilkan menunjukkan persentase penggunaan stock mencapai 100% seperti terlihat pada gambar. Solusi yang diberikan ini membuktikan bahwa program dapat membandingkan nilai optimum pattern yang dimasukkan. Program memilih memotong dua buah pattern dengan ukuran panjang 60 cm dan lebar 200 cm dibandingkan empat buah pattern dengan ukuran panjang 30 cm dan lebar 200 cm.
51
Gambar 4.14 Tampilan Layar untuk pengujian kedua
4.5.2
Hasil Pengujian Hasil pengujian menunjukkan bahwa program aplikasi CSP Solver ini
mampu menentukan pattern apa saja yang layak diambil untuk dipotong dengan persyaratan utama: 1. Ukuran pattern dapat ditampung pada ukuran stock. 2. Tingkat persentase penggunaan stock material lebih tinggi dan persentase waste yang lebih rendah jika pattern diambil. 3. Ukuran pattern lebih besar dari pattern lain yang ada dalam list pattern.
52
4.5.3
Keunggulan dan Kelemahan Program aplikasi penentuan pola potongan ini mempunyai beberapa
keunggulan dan kelemahan. Berikut beberapa keunggulan program aplikasi ini. 1) Waktu pengerjaan yang singkat. 2) Dapat memasukkan data secara manual maupun memasukkan data dari file yang sudah ada. 3) Program mampu melakukan perbandingan prioritas antara pattern berukuran besar dengan pattern yang lebih kecil. Pattern yang lebih besar akan dipilih selama ukuran pattern dapat ditampung pada stock material dan dapat meningkatkan persentase penggunaan stock material. Sedangkan kelemahan yang dimiliki oleh program ini adalah: 1) Penggunaan memori yang cukup besar tergantung banyaknya jumlah pattern yang dimasukkan. 2) Program ini mengasumsikan tidak adanya bagian yang cacat selama proses pemotongan. Untuk mengurangi dampak cacat, ukuran yang diinginkan dapat dilebihkan sedikit.
