PERANCANGAN PROGRAM APLIKASI CUTTING STOCK PROBLEM DENGAN METODE SEQUENTIAL DYNAMIC PROGRAMMING SKRIPSI. oleh Ade Arisandi

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

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 ii

PERANCANGAN PROGRAM APLIKASI CUTTING STOCK PROBLEM DENGAN METODE SEQUENTIAL DYNAMIC PROGRAMMING

SKRIPSI

oleh

Ade Arisandi 0800763952

disetujui oleh Pembimbing

Don Tasman, S.Mia., SE., S.Si., MM. D1805

Djunaidy Santoso, Dipl.Ing., M.Kom. D0533

PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY JAKARTA 2009 iii

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. D1805

___________________

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. v

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

vi

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 Tujuan...................................................................................................4 1.3.1 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 Knapsack 2D ..........................................................................................9 2.1.2 Metode Sequential Dynamic Programming .............................................10 2.1.3 2.2 Perancangan Program Aplikasi ......................................................................18 Bentuk Program ....................................................................................18 2.2.1 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 3.3 Alternatif Pemecahan Masalah .......................................................................37 vii

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 Pembahasan Hasil .........................................................................................47 4.5 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 DAFTAR RIWAYAT HIDUP .......................................................................................xiii

viii

DAFTAR TABEL

Halaman Tabel 1 Tabel 2 Tabel 3 Tabel 4 Tabel 5 Tabel 6

Bobot dan keuntungan barang (n=3).................................. Tahap 1 solusi Integer Knapsack secara Dynamic Programming...................................................... Tahap 2 solusi Integer Knapsack secara Dynamic Programming...................................................... Tahap 3 solusi Integer Knapsack secara Dynamic Programming...................................................... Ukuran panjang dan lebar pattern pada pengujian pertama Ukuran panjang dan lebar pattern pada pengujian kedua..

ix

16 16 17 17 48 50

DAFTAR GAMBAR

Halaman Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 3.1 Gambar 3.2 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8 Gambar 4.9 Gambar 4.10 Gambar 4.11 Gambar 4.12 Gambar 4.13 Gambar 4.13

Notasi Use Case Diagram .......................................................

Notasi Sequence Diagram.................................................... Software Life Cycle Model Waterfall .................................. Struktur Organisasi PT. Graha Lestari................................. Prosedur Produksi PT. Graha Lestari................................... Use Case Diagram CSP Solver............................................ Sequence Diagram Menginput Stock Size ........................... Sequence Diagram Menginput Pattern Size ........................ Sequence Diagram Load Problem Example ........................ Sequence Diagram Menjalankan Aplikasi........................... Sequence Diagram Menginput Pattern Size ........................ Tampilan Layar Utama ........................................................ Layar pesan kesalahan ukuran stock .................................... Tampilan Layar Add Pattern ............................................... Tampilan Layar Clear Pattern............................................. Tampilan Layar Load Pattern.............................................. Tampilan Layar Start Application ....................................... Tampilan Layar untuk pengujian pertama ........................... Tampilan Layar untuk pengujian kedua ..............................

x

19 21 24 31 34 38 39 39 40 40 41 43 44 45 45 46 47 49 51

DAFTAR LAMPIRAN

Halaman LAMPIRAN A LISTING PROGRAM ......................................................

xi

L.1