PERANCANGAN PROGRAM SIMULASI OPTIMALISASI TATA LETAK SEPEDA MOTOR DENGAN METODE SIMULATED ANNEALING SKRIPSI

Transkripsi

1 PERANCANGAN PROGRAM SIMULASI OPTIMALISASI TATA LETAK SEPEDA MOTOR DENGAN METODE SIMULATED ANNEALING SKRIPSI Oleh Kalvin Karlo Widjaja PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010

2 PERANCANGAN PROGRAM SIMULASI OPTIMALISASI TATA LETAK SEPEDA MOTOR DENGAN METODE SIMULATED ANNEALING SKRIPSI Diajukan sebagai salah satu syarat untuk gelar kesajarnaan pada Program Ganda Teknik Informatika - Matematika Jenjang Pendidikan Strata 1 Oleh Kalvin Karlo Widjaja PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010 ii

3 Halaman Pemberian Hak Cipta Non Eksklusif dari Mahasiswa ke Universitas Bina Nusantara PERNYATAAN Dengan ini saya, Nama : Kalvin Karlo Widjaja NIM : Judul skripsi : Perancangan Program Simulasi Optimalisasi Tata Letak Sepeda Motor dengan Metode Simulated Annealing Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankan hak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnyabentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 1 Maret 2010 Kalvin Karlo Widjaja v

4 KATA PENGANTAR Sebelumnya penulis mengucapkan syukur dan terima kasih kepada Tuhan Yang Maha Esa sehingga dapat menyelesaikan skripsi ini tepat pada waktunya. Skripsi yang berjudul PERANCANGAN PROGRAM SIMULASI OPTIMALISASI TATA LETAK SEPEDA MOTOR DENGAN METODE SIMULATED ANNEALING ini merupakan tugas akhir yang harus diselesaikan oleh penulis sebagai salah satu syarat untuk memperoleh gelar Sarjana pada Program Ganda Teknik Informatika dan Matematika Universitas Bina Nusantara. Skripsi ini disusun berdasarkan data yang diperoleh dari lapangan ditambah dengan penjelasan dari para dosen dan buku-buku yang ada hubungannya dengan topik skripsi. Penulis menyadari masih banyak kekurangan-kekurangan di dalam skripsi, sehingga penulis sangat mengharapkan bantuan berupa kritik dari para dosen serta caracara yang baik untuk menyusun karya ilmiah di masa yang akan datang. Dalam kesempatan yang bermakna ini pula dengan segala kerendahan hati ingin mengucapkan terima kasih kepada semua pihak yang telah membantu, baik berupa petunjuk, penjelasan, pengarahan, bimbingan maupun dorongan secara moril dan materil. Penulis mengucapkan terima kasih sebesar-besarnya kepada: 1. Bapak Tri Djoko Wahjono, Ir., M.Sc. selaku Dosen Pembimbing pertama yang telah memberikan saran, ide dan dukungan moral sehubungan dengan penulisan skripsi ini dari awal hingga akhir. 2. Bapak Ngarap Imanuel Manik, Drs., M.Kom. selaku Dosen Pembimbing kedua yang telah memberikan saran, ide dan dukungan moral sehubungan dengan penulisan skripsi ini dari awal hingga akhir. 3. Bapak Djunaidy Santoso, Dipl, Ing., M.kom., yang telah memberikan saran kepada mahasiswa 09PAW dalam pelatihan simulasi ujian pendadaran. 4. Bapak Don Tasman, S.Mia., SE., S.Si., MM., yang telah memberikan saran kepada mahasiswa 09PAW 5. Bapak Sangadji, Drs., M.Sc., Ph.D, selaku dosen penguji pertama yang telah memberikan persetujuan kelulusan sidang ujian pendadaran dan memberikan revisi yang berguna. 6. Bapak Sabungan H.H, Drs., M.Kom., selaku dosen penguji kedua yang telah memberikan persetujuan kelulusan sidang ujian pendadaran dan memberikan revisi yang berguna. 7. Seluruh Dosen Program Ganda Teknik Informatika dan Matematika Universitas Bina Nusantara, yang telah mengajar dan memberikan ilmu pengetahuan yang sangat berharga kepada penulis. 8. Bapak Prof. Dr. Ir. Harjanto Prabowo, M.M. selaku rektor Universitas Bina Nusantara. 9. Ibu Dr. Ho Hwi Chie, S.Pd., M.Sc. selaku Dekan Fakultas Sains dan Teknologi yang telah memberikan persetujuan terhadap topik skripsi yang telah diajukan. vii

5 10. Bapak Ramir Santos Austria, MAEd selaku Kepala Jurusan Matematika dan Statistika, yang telah memberikan persetujuan terhadap topik skripsi yang telah diajukan. 11. Bapak Rojali, S.Si., M.Si, selaku Sekretaris Jurusan Matematika dan Statistika, yang telah memberikan persetujuan terhadap skripsi yang telah diajukan. 12. Seluruh anggota keluarga terutama Ayahanda Sjopian Widjaja dan Ibunda Netty Salim atas kesabaran, dukungan, pengertian dan perhatian kepada penulis sehingga skripsi ini dapat selesai pada waktunya. 13. Saudari Angela Marvella atas kesabaran penuh dalam memberikan dukungan dan motivasi selama penyelesaian skripsi. 14. Teman-teman The Deviate Dormitory inc., yang telah memberikan banyak pelajaran dan hiburan. 15. Teman-teman Genk Lounge Flounge Tongue Tonk, yang telah memberikan banyak inspirasi dan pelajaran selama penyelesaian skripsi. 16. Teman-temanku, I Gede Putu Rahman Desyanta, Yohanes Ronaldy Polla, Ricky Susanto, Diana, Nikolas Aswin Yanuar, I Wayan Aditya Eka Putra, Jessica, Augustanius, Novianto Halim, Lie Albet dan seluruh Mahasiswa TI- MAT angkatan 2005 atas dukungannya selama ini. 17. Serta pihak-pihak lain yang tidak bisa disebutkan satu persatu. Walaupun telah berusaha sebaik mungkin dalam menyelesaikan skipsi ini, penulis menyadari begitu banyak kekurangan-kekurangan yang ditemukan dalam penulisan skipsi ini. Oleh karena itu, dengan rendah hati penulis membuka diri terhadap kritik dan saran. Akhirnya, penulis berharap agar penelitian ini dapat berguna sebagai pengetahuan bagi berbagai pihak yang membaca penelitian ini. Jakarta, 1 Maret 2010 Penulis Kalvin Karlo Widjaja viii

6 DAFTAR ISI Halaman ABSTRAK. KATA PENGANTAR... DAFTAR GAMBAR. DAFTAR LAMPIRAN. vi vii xi xii BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Rancangan Tujuan rancangan Manfaat Racangan Metodologi Penelitian Sistematika Penulisan 5 BAB 2 LANDASAN TEORI Optimalisasi Metode Simulated Annealing Proses Annealing dan Proses Simulated Annealing Simulated Annealing Istilah-istilah Dalam Simulated Annealing Dasar Perancangan Software State Transition Diagram Interaksi Manusia Komputer Program Interaktif Pedoman Merancang User Interface BAB 3 ANALISIS SISTEM DAN PERANCANGAN PROGRAM Analisis dan Penentuan Kebutuhan Analisis Permasalahan Teknik Pengumpulan Data Desain Sistem dan Piranti Lunak Struktur Menu Rancangan Layar Alur Program Use Case Diagram Sequence Diagram Flowchart proses Spesifikasi Proses.. 34 BAB 4 PERANCANGAN PROGRAM Spesifikasi Sistem.. 35 ix

7 4.1.1 Spesifikasi Hardware Spesifikasi Software Pengujian Program Menu Input Data Lot Menu Simulation Evaluasi Program Hasil Kuesioner Kelebihan Program Kekurangan Program BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran.. 54 DAFTAR PUSTAKA 55 RIWAYAT HIDUP LAMPIRAN.. 58 x

8 DAFTAR GAMBAR Halaman Gambar 2.1 Protoype model Gambar 3.1 Struktur Menu. 28 Gambar 3.2 Layar Utama 29 Gambar 3.3 Layar Input Data Lot Gambar 3.4 Layar Simulation. 30 Gambar 3.5 Alur Program Gambar 3.6 Use Case Diagram Gambar 3.7 Sequence Diagram.. 32 Gambar 3.8 Flowchart Proses.. 33 Gambar 4.1 Tampilan Layar Utama 37 Gambar 4.2 Layar Input Data Lot.. 38 Gambar 4.3 Layar Pesan Kesalahan 39 Gambar 4.4 Layar Loading. 40 Gambar 4.5 Pesan Peringatan Loading Complete.. 41 Gambar 4.6 Layar Simulation. 43 Gambar 4.7 Pilihan Strip Menu.. 44 Gambar 4.8 Zoom In 1x Pada Layar Simulation. 45 Gambar 4.9 Zoom In 2x Pada Layar Simulation. 45 Gambar 4.10 Zoom In 3x Pada Layar Simulation 46 Gambar 4.11 Pilihan Strip Menu Zoom Out 47 Gambar 4.12 Zoom Out 1x Pada Layar Simulation. 48 Gambar 4.13 Zoom Out 2x Pada Layar Simulation. 48 Gambar 4.14 Zoom Out 3x Pada Layar Simulation. 49 Gambar 4.15 Pilihan Strip Menu Zoom Out berwarna abu-abu. 49 Gambar 4.16 Pesan Peringatan Exit 50 xi

9 DAFTAR LAMPIRAN Halaman Lampiran A Source Code Action Script L.1 Lampiran B Kuesioner L.11 xii