PERANCANGAN PROGRAM SIMULASI OPTIMALISASI
TATA LETAK SEPEDA MOTOR DENGAN
METODE SIMULATED ANNEALING
SKRIPSI
Oleh
Kalvin Karlo Widjaja
0900820212
PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2010
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
0900820212
Halaman Pemberian Hak Cipta Non Eksklusif dari Mahasiswa ke Universitas Bina Nusantara
PERNYATAAN
Dengan ini saya,
Nama : Kalvin Karlo Widjaja NIM : 0900820212
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
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 cara-cara 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
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 0900820212
DAFTAR ISI
Halaman
ABSTRAK………. vi
KATA PENGANTAR………. .. vii
DAFTAR GAMBAR………. xi
DAFTAR LAMPIRAN………. xii
BAB 1 PENDAHULUAN……….. . 1
1.1 Latar Belakang……… 1
1.2 Ruang Lingkup……… 3
1.3 Tujuan dan Manfaat Rancangan………. 3
1.3.1 Tujuan rancangan……..……… 3
1.3.2 Manfaat Racangan……..……….. 4
1.4 Metodologi Penelitian………. 4
1.5 Sistematika Penulisan ……… 5
BAB 2 LANDASAN TEORI……… 7
2.1 Optimalisasi………. 7
2.2 Metode Simulated Annealing………... 9
2.2.1 Proses Annealing dan Proses Simulated Annealing….. 9
2.2.2 Simulated Annealing…………..………..………. 11
2.2.3 Istilah-istilah Dalam Simulated Annealing... 16
2.3 Dasar Perancangan Software………..……… 17
2.4 State Transition Diagram……… 19
2.5 Interaksi Manusia Komputer……….. 20
2.5.1 Program Interaktif………...……….. 21
2.5.2 Pedoman Merancang User Interface...……….. 22
BAB 3 ANALISIS SISTEM DAN PERANCANGAN PROGRAM………... 25
3.1 Analisis dan Penentuan Kebutuhan……… 25
3.1.1 Analisis Permasalahan………..……. 25
3.1.2 Teknik Pengumpulan Data………..………….. 27
3.2 Desain Sistem dan Piranti Lunak………... 27
4.1.1 Spesifikasi Hardware……..………. 35
4.1.2 Spesifikasi Software………. 36
4.2 Pengujian Program……… 36
4.2.1 Menu Input Data Lot……….... 39
4.2.2 Menu Simulation……….. 41
4.3 Evaluasi Program………... 51
4.3.1 Hasil Kuesioner….………... 51
4.3.2 Kelebihan Program………... 52
4.3.3 Kekurangan Program... 52
BAB 5 KESIMPULAN DAN SARAN...……… 53
5.1 Kesimpulan……… 53
5.2 Saran……….. 54
DAFTAR PUSTAKA……… 55
RIWAYAT HIDUP………... 57
DAFTAR GAMBAR
Halaman
Gambar 2.1 Protoype model………...……… 19
Gambar 3.1 Struktur Menu………. 28
Gambar 3.2 Layar Utama……… 29
Gambar 3.3 Layar Input Data Lot……...……… 30
Gambar 3.4 Layar Simulation………. 30
Gambar 3.5 Alur Program……….……….. 31
Gambar 3.6 Use Case Diagram………….……….………. 32
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 StripMenu……….. 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 MenuZoom Out berwarna abu-abu………. 49
DAFTAR LAMPIRAN
Halaman Lampiran A Source Code Action Script 2.0.……….. L.1 Lampiran B Kuesioner……… L.11