UNIVERSITAS BINA NUSANTARA. Program Ganda Teknik informatika - Matematika Skripsi Sarjana Program Ganda Semester Genap 2006/2007

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik informatika - Matematika Skripsi Sarjana Program Ganda Semester Genap 2006/2007 SKRIPSI PROGRAM GANDA UNIVERSITAS BINA NUSANTARA Lulita L Kadarusman ABSTRAK Penempatan benda pada alas mobil box dapat dianalogikan dengan permasalahan yang termasuk di dalam kelas masalah NP-hard dimana penghitungan solusi optimal tidak mudah untuk didapatkan. Penelitian ini bertujuan untuk mengoptimalisasi penempatan barang dalam ruang mobil box. Metodologi Penelitian dilakukan dengan cara mempelajari literatur penelitian sebelumnya, kemudian dipilih satu dari beberapa algoritma dalam mencari solusi pada permasalahan optimalisasi penempatan benda pada mobil box. Dari algoritma yang terpilih dilakukan pengujian terhadap data yang dipakai berdasarkan kasus yang sebenamya maupun tes problem dari beberapa literatur sebagai standar pengujian. Simpulan yang didapat bahwa secara keseluruhan bahwa metode A* heuristic dapat digunakan dan diimplementasikan untuk mencari solusi optimal dalam permasalahan dua dimensi cutting box. Hasil pengujian dan tes problem yang digunakan dalam penelitian dilampirkan. Kata Kunci: / optimalisasi / metode A* heuristic/ algoritma heuristic / dua dimensi / mahasiswa Bina Nusantara. iv

2 KATA PENGANTAR Puji dan syukur penulis ucapkan kepada Allah SWT karena berkat rahmat dan hidayah-nya penulis dapat menyelesaikan skripsi PERANCANGAN PROGRAM APLIKASI OPTIMALISASI DUA DIMENSI CUTTING BOX PADA ALAS MOBIL BOX MENGGUNAKAN METODE A* HEURISTIC <STUDI KASUS PT INDONESIA BISNIS MANDIRI> tepat pada waktunya. Tidak lupa penulis ucapan terima kasih pada : 1. Prof. Dr. Gerardus Polla, M.App.,Sc., selaku Rektor Universitas Bina Nusantara, Jakarta. 2. Bapak Wikaria Gazali, S.Si., MT serta Bapak Saulus Silitonga, Drs.,M.Sc. selaku dosen pembimbing pertama dan dosen pembimbing kedua yang telah banyak memberikan arahan-arahan yang membantu proses pengerjaan skripsi ini. 3. Bapak Halim Kurniadi selaku direktur Perusahaan Indonesia Bisnis Mandiri (IBM). 4. Ayah, Ibu serta adik penulis yang selalu memberi bantuan ide serta mendukung penulis baik secara moral maupun material. 5. Sahabat-sahabat penulis selama menempuh pendidikan di Universitas Bina Nusantara yang tidak dapat penulis sebutkan satu persatu. Penelitian ini bertujuan melakukan perhitungan posisi barang yang optimal dalam mobil box sehingga dapat meminimalkan ruang kosong yang ada. v

3 Dalam pembuatan skripsi ini, penulis menyadari masih jauh dari kesempurnaan, masih banyak kesalahan serta kekurangan. Oleh karena itu penulis mohon maaf jika terdapat kesalahan dalam pembuatan skripsi ini. Karenanya, penulis dengan terbuka siap menampung setiap kritikan maupun masukan yang ditujukan kepada penulis. Akhir kata penulis berharap skripsi ini dapat berguna bagi dunia sulih suara Indonesia, khususnya Perusahaan IBM. Atas perhatiannya penulis ucapkan terima kasih. Jakarta, 27 Agustus 2007 Lulita L Kadarusman vi

4 DAFTAR ISI Halaman Judul Luar... i Halaman Judul Dalam... ii Halaman Persetujuan Hardcover... iii Abstrak......iv Kata Pengantar...v Daftar Isi...vii Daftar Diagram......xi Daftar Gambar......xii Daftar Lampiran......xiv BAB 1 PENDAHULUAN Latar Belakang Masalah Rumusan Rancangan Spesifikasi Rancangan Perumusan Masalah Ruang Lingkup Masalah Tujuan dan Manfaat Tujuan Manfaat Metodologi Penelitian Kerangka Pemikiran dan Hipotesis vii

5 1.7.2 Pengumpulan Data Sistematika Penulisan BAB 2 LANDASAN TEORI Problem, Algorithm dan analisis algoritma Definisi problem Definisi Algorithm Definisi analisis algoritma Kompleksitas Waktu, Algoritma dan Masalah Optimalisasi Gambaran umum tentang 2 Dimensi cutting box NP- Hard Fungsi Heuristic Metode A* Heuristic Fungsi A* Heuristic Algoritma A* Heuristic Pengenalan Bahasa Pemrograman Delphi BAB 3 ANALISIS DAN PERANCANGAN PROGRAM Latar Belakang Perusahaan IBM Sejarah Perusahaan Struktur Perusahaan Misi Perusahaan Visi Perusahaan viii

6 3.1.5 Tugas dan Tanggung Jawab Lokasi Perusahaan Perancangan Software Perancangan Perangkat Lunak Daur Hidup Perangkat Lunak a. Analisis dan Penentu Kebutuhan (Requirements) b. Desain Sistem dan Perangkat Lunak (Design) c. Implementasi dan Pengujian Unit (Implementation)...33 d. Integrasi dan Pengujian Sistem (Verivication) e. Pengoperasian dan Pemeliharaan (Maintenance) Alat Bantu Perancangan State Transition Diagram (STD) Pseudocode Permasalahan yang Dihadapi Perusahaan Pemecahan Masalah Perancangan Sistem Diagram Transisi Menu Aplikasi Rancangan Menu Aplikasi Perancangan Layar Perancangan Flowchart Perancangan Spesifikasi Proses BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Program ix

7 4.1.1 Spesifikasi Kebutuhan Program Contoh Pengaplikasian Program Cara Menjalankan Program Tampilan Layar Program Awal Tampilan Layar Program dengan Inputan User Tampilan Layar Program Open File Tampilan Layar Program Run Tampilan Layar Program Available Box Tampilan Layar Program Log Evaluasi Program Kelebihan Kekurangan BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA......xv RIWAYAT HIDUP......xvii DAFTAR LAMPIRAN......xiv FOTOKOPI SURAT SURVEI x

8 DAFTAR DIAGRAM Diagram 1.1 Diagram Alir Metodologi Penelitian... 6 Diagram 3.1 STD Menu View Diagram 3.2 STD Menu Add Diagram 3.3 STD Menu Open File Diagram 3.4 STD Menu Reset Diagram 3.5 STD Menu Create Diagram 3.6 STD Menu Run Diagram 3.8 STD Menu Layar Output Diagram 3.9 Flowchart xi

9 DAFTAR GAMBAR Gambar 2.1 Hubungan masalah, algoritma dan solusi Gambar 2.2 Iilustrasi hubungan antara P, NP, co-np Gambar 3.1 Daur Hidup Perangkat Lunak Gambar 3.2 Rancangan Menu Aplikasi Gambar 3.3 Tampilan Layar Program Menu Utama Gambar 3.4 Tampilan Layar Program Menu Open File Gambar 3.5 Tampilan Layar Program Menu Sukses Gambar 3.6 Tampilan Layar Program Menu Gagal Gambar 3.7 Tampilan Layar Program Menu Available Box Gambar 3.8 Tampilan Layar Program Menu Log Gambar 4.1 Tampilan Layar Program Menu Utama Gambar 4.2 Tampilan Layar Program Inputan Box Gambar 4.3 Tampilan Layar Program Inputan Besar Papan Gambar 4.4 Tampilan Layar Program Menu Open File Gambar 4.5 Tampilan Layar Program Menu Open File Gambar 4.6 Tampilan Layar Program Menu Sukses...62 Gambar 4.7 Tampilan Layar Program Menu Gagal...63 Gambar 4.8 Tampilan Layar Program 3 dimensi Gambar 4.9 Tampilan Layar Program Menu Pergantian Mode Gambar 4.10 Tampilan Layar Program l 2 Dimensi Gambar 4.11 Tampilan Layar Program Menu View Gambar 4.12 Tampilan Layar Program Menu Available Box Gambar 4.13 Tampilan Layar Program Pilih Barang 3 Dimensi xii

10 Gambar 4.14 Tampilan Layar Program Pilih Barang 2 Dimensi Gambar 4.15 Tampilan Layar Program Menu Save Log Gambar 4.16 Tampilan Layar Program Menu Open Log Gambar 4.17 Tampilan Layar Program Menu Open Log Gambar 4.18 Tampilan Layar Program Menu Open Log xiii

11 DAFTAR LAMPIRAN Listing Program... L-1 Lampiran Data... L-26 xiv