PERANCANGAN PROGRAM APLIKASI CUTTING STOCK
PROBLEM DENGAN METODE SEQUENTIAL DYNAMIC
PROGRAMMING
SKRIPSI
oleh
Ade Arisandi
0800763952
PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
BINUS UNIVERSITY
JAKARTA
2009
ii
PERANCANGAN PROGRAM APLIKASI CUTTING STOCK
PROBLEM DENGAN METODE SEQUENTIAL DYNAMIC
PROGRAMMING
SKRIPSI
diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada
Program Ganda Jenjang Pendidikan Strata 1
oleh Ade Arisandi
0800763952
PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
BINUS UNIVERSITY
JAKARTA
2009
iii
PERANCANGAN PROGRAM APLIKASI CUTTING STOCK
PROBLEM DENGAN METODE SEQUENTIAL DYNAMIC
PROGRAMMING
SKRIPSIoleh
Ade Arisandi
0800763952
disetujui oleh PembimbingDjunaidy Santoso, Dipl.Ing., M.Kom. Don Tasman, S.Mia., SE., S.Si., MM.
D0533 D1805
PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
BINUS UNIVERSITY
JAKARTA
2009
BINUS UNIVERSITY
Saya, Ade Arisandi, dengan ini menyatakan bahwa skripsi yang berjudul:
PERANCANGAN PROGRAM APLIKASI CUTTING STOCK
PROBLEM DENGAN METODE SEQUENTIAL DYNAMIC
PROGRAMMING
adalah benar hasil karya saya dan belum pernah diajukan sebagai karya ilmiah, sebagian atau seluruhnya, atas nama saya atau pihak lain.
ADE ARISANDI
0800763952 ___________________
Saya, selaku Pembimbing,
setuju Skripsi tersebut diajukan untuk Ujian Pendadaran
Djunaidy Santoso, Dipl.Ing., M.Kom.
D0533 ___________________
Don Tasman, S.Mia., SE., S.Si., MM.
v
KATA PENGANTAR
Sebelumnya penulis mengucapkan syukur dan terima kasih kepada Tuhan Yang Maha Esa sehingga skripsi dengan judul PERANCANGAN PROGRAM APLIKASI CUTTING STOCK PROBLEM DENGAN METODE SEQUENTIAL DYNAMIC PROGRAMMING dapat diselesaikan dengan baik.
Walaupun pembuatan skripsi ini terasa berat karena banyaknya hambatan yang terjadi, namun akhirnya skripsi ini dapat diselesaikan juga berkat bantuan dari para dosen pembimbing dan orang-orang tercinta. Penulisan skripsi ini membuat penulis merasakan bahwa apabila tidak cepat menyerah, tidak ada hal yang mustahil untuk diselesaikan.
Skripsi ini disusun berdasarkan penelitian yang diperoleh dengan bertanya pada profesional yang menekuni bidang yang berkaitan dengan skripsi ini dan teman-teman penulis yang mengerti mengenai topik skripsi ini. Skripsi ini juga disusun melalui referensi dari internet maupun penjelasan dari para dosen dan buku-buku di perpustakaan yang berhubungan dengan topik skripsi ini.
Penulis mengucapkan terima kasih kepada semua pihak yang telah meluangkan waktu untuk memberikan petunjuk dalam mewujudkan Skripsi ini, terutama kepada:
1. Bapak Prof. Dr. Gerardus Polla, M.App.Sc., selaku Rektor BINUS University, yang telah berkenan memberikan kesempatan pada penulis untuk menuntut ilmu di universitas yang berada di bawah pimpinan beliau.
2. Bapak Iman H. Kartowisastro, Ph.D., selaku Dekan Fakultas Sains dan Teknologi BINUS University atas kesempatan untuk dapat belajar di bawah pimpinan beliau. 3. Bapak Ir. Sablin Yusuf, M.Sc., M.Comp.Sc., selaku Dekan Fakultas Teknik
Informatika atas kesempatan untuk dapat belajar di bawah pimpinan beliau. 4. Bapak Ramir Santos Austria, MAEd., selaku Kepala Jurusan Matematika Fakultas
Sains dan Teknologi BINUS University atas perhatian dan pertolongan yang telah diberikan selama ini.
5. Bapak Fredy Purnomo, S.Kom, M.Kom selaku Kepala Jurusan Teknik Informatika yang telah memberikan kesempatan kepada penulis untuk membuat skripsi ini.
6. Bapak Wikaria Gazali, S.Si., MT., selaku Kepala Jurusan Ganda BINUS University atas perhatian dan pertolongan yang telah diberikan selama ini..
7. Bapak Don Tasman, S.Mia., SE, S.Si., MM., selaku Dosen Pembimbing dari Fakultas Sains dan Teknologi yang tak bosan-bosannya memberikan waktu, nasehat, saran, masukan, dan dukungan kepada penulis, sehingga pada akhirnya skripsi ini dapat diselesaikan tepat pada waktunya.
8. Bapak Djunaidy Santoso, Dipl.Ing., M.Kom., selaku Dosen Pembimbing dari Fakultas Teknik Informatika yang berkat kesabarannya dalam membimbing penulisan skripsi ini penulis mendapatkan semangat untuk mengerjakan skripsi ini sampai selesai.
vi
9. Bapak Ngarap Imanuel Manik, Drs., M.Kom., yang membantu penulis menentukan topik skripsi yang tepat.
10. Bapak Hardi, selaku Direktur dan owner PT. Graha Lestari, yang telah membantu memberikan informasi dan data-data yang berhubungan dengan topik skripsi ini. 11. Papa, Mama, dan saudara – saudari saya atas doa, saran, semangat dan dukungan
baik secara moril maupun materiil kepada penulis.
12. Andra Basuki yang telah banyak membantu penulis dalam penyusunan program. 13. Teman-teman Left Wing Inc., Yanti, Benat, Yan, Hera, Hape, Dito, Aboy, Sandy,
Tejo, Buyung, Jul yang telah memberikan dukungan semangat dan hiburan kepada penulis.
Walaupun telah berusaha dengan sebaik mungkin dalam menyelesaikan skripsi ini, penulis menyadari bahwa skripsi ini masih belum sempurna. Dengan segala kerendahan hati, penulis sangat menghargai segala saran dan kritik yang membangun dari para pembaca untuk penyempurnaan skripsi ini dimasa yang akan datang. Akhir kata penulis berharap semoga skripsi ini dapat berkontribusi terhadap kemajuan dan perkembangan ilmu pengetahuan dan teknologi di Indonesia.
Jakarta, 22 Januari 2009
Penulis Ade Arisandi 0800763952
vii DAFTAR ISI
Halaman
Judul Luar ...i
Judul Dalam ...ii
Halaman Persetujuan Hard Cover...iii
Abstrak ...iv KATA PENGANTAR ... v DAFTAR ISI...vii DAFTAR TABEL...ix DAFTAR GAMBAR ... x DAFTAR LAMPIRAN...xi BAB 1 PENDAHULUAN ... 1
1.1 Latar Belakang Masalah...1
1.2 Ruang Lingkup ...3
1.3 Tujuan dan Manfaat...4
1.3.1 Tujuan ...4
1.3.2 Manfaat...4
1.4 Metodologi ...5
1.4.1 Metode Analisis dan Perancangan...5
1.5 Sistematika Penulisan...6
BAB 2 LANDASAN TEORI ... 8
2.1 Model Cutting Stock Problem...8
2.1.1 Integer Knapsack...8
2.1.2 Knapsack 2D...9
2.1.3 Metode Sequential Dynamic Programming...10
2.2 Perancangan Program Aplikasi...18
2.2.1 Bentuk Program...18
2.2.2 Use Case Diagram...19
2.2.3 Sequence Diagram...20
2.2.4 Rekayasa Piranti Lunak...21
2.2.5 Interaksi Manusia dan Komputer...24
BAB 3 ANALISIS SISTEM BERJALAN... 28
3.1 Gambaran Umum Perusahaan ...28
3.1.1 Sejarah Umum Perusahaan ...28
3.1.2 Struktur Organisasi Perusahaan...30
3.1.3 Sistem Produksi pada PT.Graha Lestari ...34
3.2 Rumusan Masalah...36
viii
BAB 4 PERANCANGAN DAN IMPLEMENTASI PROGRAM ... 38
4.1 Perancangan Program Aplikasi ...38
4.1.1 Bentuk Program ...38
4.1.2 Use Case Diagram...38
4.1.3 Sequence Diagram...39
4.2 Perancangan Layar...40
4.2.1 Rancangan Layar Utama ...40
4.2.2 Menu ...41
4.3 Implementasi Program Aplikasi...42
4.3.1 Lingkungan Perancangan ...42
4.3.2 Petunjuk Instalasi...42
4.4 Cara Kerja Program Aplikasi...43
4.4.1 Set Stock...43 4.4.2 Set Pattern...44 4.4.3 Start Application...46 4.5 Pembahasan Hasil...47 4.5.1 Evaluasi Program...47 4.5.2 Hasil Pengujian...51
4.5.3 Keunggulan dan Kelemahan...52
BAB 5 KESIMPULAN DAN SARAN... 53
5.1 Kesimpulan...53
5.2 Saran ...54
DAFTAR PUSTAKA ……….... xii
ix
DAFTAR TABEL
Halaman
Tabel 1 Bobot dan keuntungan barang (n=3)... 16 Tabel 2 Tahap 1 solusi Integer Knapsack secara
Dynamic Programming... 16 Tabel 3 Tahap 2 solusi Integer Knapsack secara
Dynamic Programming... 17 Tabel 4 Tahap 3 solusi Integer Knapsack secara
Dynamic Programming... 17 Tabel 5 Ukuran panjang dan lebar pattern pada pengujian pertama 48 Tabel 6 Ukuran panjang dan lebar pattern pada pengujian kedua.. 50
x
DAFTAR GAMBAR
Halaman
Gambar 2.1 Notasi Use Case Diagram... 19
Gambar 2.2 Notasi Sequence Diagram... 21
Gambar 2.3 Software Life Cycle Model Waterfall ... 24
Gambar 3.1 Struktur Organisasi PT. Graha Lestari... 31
Gambar 3.2 Prosedur Produksi PT. Graha Lestari... 34
Gambar 4.1 Use Case Diagram CSP Solver... 38
Gambar 4.2 Sequence Diagram Menginput Stock Size ... 39
Gambar 4.3 Sequence Diagram Menginput Pattern Size ... 39
Gambar 4.4 Sequence DiagramLoad Problem Example ... 40
Gambar 4.5 Sequence Diagram Menjalankan Aplikasi... 40
Gambar 4.6 Sequence Diagram Menginput Pattern Size ... 41
Gambar 4.7 Tampilan Layar Utama... 43
Gambar 4.8 Layar pesan kesalahan ukuran stock ... 44
Gambar 4.9 Tampilan Layar Add Pattern ... 45
Gambar 4.10 Tampilan Layar Clear Pattern... 45
Gambar 4.11 Tampilan Layar Load Pattern... 46
Gambar 4.12 Tampilan Layar Start Application ... 47
Gambar 4.13 Tampilan Layar untuk pengujian pertama... 49
xi
DAFTAR LAMPIRAN
Halaman
