BAB 4 IMPLEMENTASI DAN EVALUASI. Program aplikasi rute pengiriman barang dengan algoritma Genetik ini dibuat

Transkripsi

1 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Spesifikasi Perangkat Keras Program aplikasi rute pengiriman barang dengan algoritma Genetik ini dibuat dan diuji dengan menggunakan komputer dekstop dengan spesifikasi sebagai berikut. CPU dengan Processor Intel Pentium 4 Dual Core 2.66 GHz Memory 2 GB VGA Card 256 MB Monitor Keyboard Mouse Spesifikasi Perangkat lunak Spesifikasi perangkat lunak yang dipergunakan dalam perancangan program aplikasi ini adalah sebagai berikut. Windows XP Service Pack 2 Microsoft Visual Studio 2008

2 Tampilan dan Cara Pengoperasian Program Aplikasi Untuk menjalankan aplikasi ini, cukup dengan menjalankan executeable dari file aplikasi ini. Saat program dijalankan pertama kali akan langsung menuju ke halaman utama program Tampilan Layar Utama Layar utama merupakan layar yang pertama kali muncul sewaktu menjalankan aplikasi seperti yang ditunjukkan pada gambar 4.1. Pada layar utama pengguna dapat meng-input inisialisasi parameter awal dari Algoritma Genetik. Pengaturan awal untuk komponen yang terdapat pada grup inisialisasi parameter telah diatur sebagai berikut. Populasi[12-20] = 12 Peluang Crossover = 0.5 Peluang Mutasi = 0.1 Peluang Pelestarian = 0. Maksimum Iterasi = 100 User dapat merubah nilai awal komponen grup inisialisasi parameter sesuai kebutuhannya, misalnya untuk memaksimalkan proses pembuatan rute yang optimal maka maksimum iterasi dapat dinaikkan.

3 67 Gambar 4.1 Tampilan layar utama Tampilan Layar Input form Input berguna untuk meminta pengguna memasukkan daerah mana saja yang akan dipakai sebagai daerah perhitungan dan pengiriman. Setelah memilih daerah, pengguna diharapkan untuk memasukkan nilai permintaan daerah tersebut. Gambar 4.2 Tampilan layar input

4 68 Bila pengguna menekan tombol Input tanpa memilih sebuah daerahpun, maka akan ditampilkan error message sebagai berikut. Gambar 4.3 Tampilan layar input jika tidak ada kota yang dipilih Tampilan Layar Calculate Bila user sudah menentukan kota tujuan pengiriman maka akan ditampilkan form seperti berikut ini. Gambar 4.4 Tampilan layar calculate Gambar 4.4 di atas adalah tampilan layar calculate dari program yang dijalankan. Pada layar calculate ini user masih dapat mengubah inisialisasi-inisialisasi dari parameter algoritma Genetik.

5 69 Ganbar 4.5 Tampilan layar calculate setelah menekan tombol Inisialisasi Gambar 4.5 di atas adalah tampilan layar calculate jika pengguna menekan tombol inisialisasi. Tombol inisialisasi ini berfungsi untuk menampilkan letak dari kotakota tujuan pengiriman barang. Pada saat input dipilih 6 kota, maka akan digambarkan 7 titik yaitu 6 area terpilih dan 1 depot. Setiap titik diberi nama area yang diletakkan di bawah titik tersebut. Gambar 4.6 Tampilan layar calculate setelah menekan tombol Calculate Gambar 4.6 di atas adalah tampilan layar calculate jika pengguna menekan tombol Calculate yang ada di sebelah tombol Inisialisasi. Tombol Calculate ini berfungsi untuk menampilkan hasil iterasi berupa urutan node. Kotak penunjuk progress

6 70 yang berada di bawah tombol calculate menunjukkan perkembangan dari iterasi yang dilakukan. Iterasi selesai bila kotak penunjuk progress tersebut penuh. Gambar 4.7 Tampilan layar calculate setelah menekan tombol View Route Gambar 4.7 di atas menunjukkan tampilan layar calculate jika pengguna menekan tombol View Route yang berada di sebelah tombol Calculate. Rute-rute yang telah dihasilkan digambarkan dalam bentuk garis yang bermula dari depot dan berakhir di depot pula Tampilan Layar About Pada gambar 4.8 menunjukkan tampilan dari layar about yang berisi sedikit informasi mengenai program aplikasi ini. Dengan menekan tombol OK akan menutup layar about. Gambar 4.8 Tampilan layar about

7 Evaluasi Percobaan dilakukan dengan memilih 10 node dari data-data tempat kota-kota pendistribusian barang PT. Maju Ekspress Indonesia. Posisi dari tiap area dapat dilihat di tabel 4.1. Tabel 4.1 Posisi kota-kota tujuan pengiriman barang PT. Maju Ekspress Indonesia Kota Posisi x Posisi y Bekasi Bogor Cakung Cengkareng Ciledug Ciputat Depok Glodok Keramat Kramat Jati Kuningan Mangga Besar Mangga Dua Pasar Baru Pasar Ikan Ragunan Ruko Ancol Senen Serpong Tangerang node yang dipilih untuk percobaan kali ini adalah sebagai berikut. Bekasi dengan jumlah permintaan 37 buah Cengkareng dengan jumlah permintaan 32 buah Ciledug dengan jumlah permintaan 35 buah Glodok dengan jumlah permintaan 49 buah Keramat dengan jumlah permintaan 33 buah Kramat Jati dengan jumlah permintaan 35 buah

8 72 Kuningan dengan jumlah permintaan 35 buah Mangga Dua dengan jumlah permintaan 45 buah Serpong dengan jumlah permintaan 32 buah Tangerang dengan jumlah permintaan 33 buah Parameter yang digunakan percobaan ini yaitu Populasi= 12, Peluang CrossOver = 0.5, Peluang Mutasi = 0.1, Peluang Pelestarian = 0.1, dan Maksimum Iterasi = 100. Hasil percobaan dapat dilihat pada tabel 4.2. Tabel 4.2 Hasil Percobaan 1 program aplikasi Algoritma Genetik Percobaan Jalur Nilai Fitness Jarak (cm) Jarak Real (KM) Selanjutnya akan dilakukan percobaan pada daerah pengiriman yang sama, tetapi menggunakan parameter yang berbeda yaitu Populasi= 16, Peluang CrossOver = 0.5, Peluang Mutasi = 0.2, Peluang Pelestarian = 0.3, dan Maksimum Iterasi = 500. Hasil percobaan dapat dilihat pada tabel 4.3. Tabel 4.3 Hasil Percobaan 2 program aplikasi Algoritma Genetik Percobaan Jalur Nilai Fitness Jarak (cm) Jarak Real (KM) Dari tabel 4.2 dan tabel 4.3 dapat dilihat bahwa parameter yang digunakan memberikan pengaruh terhadap hasil yang didapat. Dari percobaan yang telah dilakukan, dapat dilihat bahwa jarak yang dihasilkan dengan menggunakan algoritma

9 73 Genetik adalah jarak terpendek yang merupakan rute optimal untuk pengiriman barang dengan menggunakan 2 buah kendaraan dengan nilai fitness Rute terbaik yang dihasilkan dari hasil kalkulasi algoritma Genetik dapat dilihat pada tabel 4.4 di bawah ini. Tabel 4.4 Rute Terbaik yang terbentuk dari percobaan 1 dan 2 Kendaraan Rute Jarak (cm) Jarak Real (KM) 1 Depot - Cengkareng Cengkareng - Depot Depot - Tangerang Tangerang- Ciledug Ciledug - Serpong Serpong - Bekasi Bekasi - Kramat Jati Kramat Jati - Keramat Keramat - Kuningan Kuningan - Glodok Glodok - Mangga Dua Mangga Dua - Depot Total Jarak Rancangan ini mempunyai beberapa kelemahan dan keunggulan. Keunggulannya adalah metode algoritma Genetik tidak rumit dan mudah untuk diterapkan. Algoritma Genetik dapat bervariasi sesuai dengan masalah yang dihadapi. Algoritma Genetik dipakai untuk mengalokasikan kota-kota pada rute-rute yang tersedia dan dapat disertakan dengan metode lain untuk membantu menghasilkan hasil yang lebih baik. Sedangkan kelemahan dari metode ini adalah waktu komputasi yang lama dan tidak konsisten dalam memecahkan masalah CVRP untuk jumlah node dan kendaraan yang semakin besar. Kesulitan lainnya adalah dalam perhitungan jarak antar relasi, karena posisi relasi sangat sulit untuk digambarkan secara tepat dalam aplikasi ini. Untuk mewakili relasi digunakan posisi kota sebagai acuan sehingga mungkin terdapat lebih dari satu relasi yang berada pada kota yang sama.