BAB 4 PENGUJIAN PROGRAM DAN HASIL PENGUJIAN
Pada bab ini disajikan hasil pengujian program beserta spesifikasi sistem yang digunakan dalam pengujian program optimasi pencarian rute terpendek dengan menggunakan algoritma Metropolis. 4.1
Spesifikasi Hardware dan Software Rancangan ini dapat bekerja dengan baik pada konfigurasi hardware minimum yang digunakan adalah menggunakan processor Intel Pentium 4 dengan memory 512 Megabytes DDR-SDRAM (Dual Date Rate - Synchronous Data Random Access Memory). Serta kapasitas penyimpanan yang diperlukan adalah sebesar 1.85 Megabytes yang digunakan hanya untuk meng-install program ini. Konfigurasi hardware yang lebih daripada di atas akan menghasilkan kinerja yang lebih baik, terutama dalam bagian processor dan memory dikarenakan processor dan memory merupakan sumber daya komputasi terutama dalam hal kecepatan. Serta software yang digunakan dalam perancangan ini adalah Microsoft Windows XP Proffesional Service Pack 2 sebagai operating system. Sedangkan untuk bahasa pemrogramannya digunakan teknologi Delphi 7 Professional dan database menggunakan software Microsoft Access 2002.
57 4.2
Proses Implementasi Implementasi program dilakukan dengan cara menjalankan program yang telah dibuat. Pada awal program dijalankan, program akan menampilkan menu utama untuk mencari rute-rute yang saat itu ada di dalam database.
Gambar 4.1 Tampilan Menu Utama Tabel 4.1 Data Toko Untuk Tabel Utara Pada Database Kantor Pusat
Nama Toko Kantor Pusat Andi Maju Bersama Gramedia
0 3.1 0.9 3.4
Andi
Maju Bersama
3.1 0 1.8 3
0.9 1.8 0 2
Gramedia Mega Mall 3.4 3 2 0
Untuk selanjutnya akan dicoba membuat suatu rute baru, dengan menambahkan toko/pelanggan baru. Penambahan ini dilakukan pada menu Add.
58
Gambar 4.2 Menu Add Penambahan dibuat dengan memasukkan (input) data dari toko yang kemudian akan dicari rute terpendek. Sebagai contoh akan digunakan data pada tabel 4.2
Tabel 4.2 Tambahan Data Untuk Tabel Utara Nama Toko Kantor Pusat Andi Maju Bersama Gramedia Bursa Subur
Kantor Pusat 0 3.1 0.9 3.4 1.7 0.75
3.1 0
Maju Bersama 0.9 1.8
Gramedia Mega Mall 3.4 3
1.8
0
2
3 2.3 3.4
2 2 5.6
0 0.9 3.3
Andi
Bursa
Subur
1.7 2.3 2
0.75 3.4 5.6
0.9 0 4
3.3 4 0
59
Gambar 4.3 Tampilan Menu Add Setelah semua tambahan data pada tabel 4.2 di-input pada kolom input, lanjutkan dengan menekan tombol Add untuk mengisi data jarak pada tabel di sampingnya. Bila semua jarak sudah di-input, maka penekanan tombol OK akan menyimpan data baru ke dalam database. Untuk melakukan edit atau delete terhadap data yang ada di dalam database, dapat dilakukan dengan mengakses Menu > Edit/Delete.
60
Gambar 4.3 Menu Edit/Delete Di layar edit/delete, user harus memilih toko/pelanggan daerah yang ingin di-edit/delete dan aksi apa yang ingin dilaksanakan edit/delete, yang kemudian akan ditampilkan tabel jarak antar kota pada.
61
Gambar 4.4 Menu Edit
62
Gambar 4.5 Menu Delete Pada Menu About, user dapat mengetahui data mengenai pembuat program aplikasi.
Gambar 4.6 Tampilan Menu About
63 4.3
Analisis Program Aplikasi Dari data yang dihasilkan pada implementasi terlihat bahwa solusi penjadwalan yang dihasilkan relatif optimal dengan menggunakan algoritma Metropolis yang sudah terbukti secara ilmiah.
4.5 Evaluasi Program Aplikasi Dari implementasi yang dilakukan, didapatkan beberapa hal antara lain sebagai berikut.
Rute terpendek yang dihasilkan dapat dikatakan optimal.
Program aplikasi pencarian rute terpendek ini dibuat cukup sederhana dan mudah untuk digunakan sehingga memungkinkan program aplikasi ini untuk digunakan oleh orang awam.
Program ini memungkinkan bagi pengguna untuk meng-edit jarak antar toko bila terjadi perubahan dan memungkinkan bagi pengguna untuk men-delete toko yang sudah tidak menjadi pelanggan perusahaan.
Dengan program aplikasi pencarian rute terpendek ini dapat diperkirakan rute terpendek yang optimal yang relatif dapat dipercaya karena menggunakan algoritma yang terbukti secara ilmiah.