30
Pada contoh 2.19 diatas, proses mutasi dilakukan dengan menukarkan posisi gen 2 dengan gen 8 dan sebaliknya.
g. Elitism
Elitism
merupakan proses untuk menjaga agar individu bernilai fitness tertinggi tersebut tidak hilang selama evolusi Kusumadewi, 2003: 112. Proses
seleksi dilakukan secara random sehingga tidak ada jaminan bahwa suatu indvidu yang bernilai fitness tertinggi akan selalu terpilih. Walaupun individu bernilai
fi
tness
tertinggi terpilih, mungkin saja individu tersebut akan rusak nilai fi
tness-
nya menurun karena proses pindah silang. Oleh karena itu, untuk menjaga agar individu bernilai
fi
tness
tertinggi tersebut tidak hilang selama evolusi, maka perlu dibuat satu atau lebih.
h. Pembentukan Populasi Baru
Proses membangkitkan populasi baru bertujuan untuk membentuk populasi baru yang berbeda dengan populasi awal. Pembentukan populasi baru ini
didasarkan pada keturunan-keturunan baru hasil mutasi ditambah dengan individu terbaik setelah dipertahankan dengan proses
elitism
. Setelah populasi baru terbentuk, kemudian mengulangi langkah-langkah
evaluasi nilai fitness, proses seleksi dengan roulette wheel selection, proses pindah silang, proses mutasi pada populasi baru untuk membentuk populasi baru
selanjutnya.
31
BAB III PEMBAHASAN
Sebagaimana yang telah diuraikan pada Bab I, yang menjadi fokus permasalahan penulisan ini adalah tentang pendistribusian barang di P.T.
Fastra Buana Yogyakarta.
A. Pendistribusian Barang di PT Fastra Buana
Pendistribusian barang PT Fastra Buana mencakup
Modern Market
MM dan di
Traditional Market
TM. Dalam mendistribusikan produk untuk
Modern Market
menggunakan mobil box. MM meliputi swalayan dan Mini Market. Untuk
Traditional Market
mengunanakan sepeda motor. Dalam pendistribusian ke MM, perusahaan hanya mempunyai 3 mobil box yang harus
memenuhi permintaan dari setiap kota. Sehingga hal tersebut menjadi kendala tersendiri, karena sering kali salesman perusahaan harus rela bekerja dengan jam
tambahan agar semua permintaan terpenuhi. Untuk pendistribusian barang ke tradisional market tidak mengalami kendala yang berarti, karena salesman
perusahaan mencukupi permintaan-permintaan pendistribusian barang dari TM. Penggunaan mobil box untuk distribusi barang ke MM yaitu 1 mobil box
untuk distribusi di wilayah Bantul, 1 mobil box untuk distribusi di wilayah Yogyakarta dan 1 mobil box untuk distribusi di wilayah Magelang dan Klaten.
Kapasitas mobil untuk mendistribusikan hasil produk P.T. Fastra Buana mencukupi untuk proses pendistribusian barang ke MM disuatu wilayah,
sehingga salesman melakukan satu kali perjalanan dalam pendistribusian.
32
Salesman berangkat dari perusahaan menuju ke agen-agen perantara MM atau TM dan kembali lagi ke perusahaan setelah menyelesaikan tugasnya.
P.T. Fastra Buana sudah mempunyai agen perantara distribusi yang tetap untuk wilayah Yogyakarta dan Sekitarnya, dalam hal ini MM dan TM. Agar tidak
kehilangan agen perantaranya, perusahaan ini berusaha untuk memberikan pelayanan yang baik. Salah satu pelayanan yang diberikan dalam pendistribusian
barang ke MM maupun TM, juga mengontrol kondisi barang produksi yang ditugaskan kepada Salesman perusahaan. Hal ini dilakukan agar
meminimalisir kurangnya kapasitas maupun kondisi barang di satu agen dan agen lainnya.
Selain mendistribusikan ke agen-agen tetap, perusahaan ini juga terus memperluas wilayah pemasaran hasil produk. Dalam memperluas pemasaran
produk, perusahaan menugaskan kepada salesman yang menggunakan alat kendaraan sepeda motor. Salesman mempromosikan hasil produk ke MM
maupun TM yang belum menjadi agen tetap. Apabila sudah mendapatkan agen perantara yang baru dan permintaan barangnya relatif banyak, pendistrbusian
akan dialihkan dengan menggunakan mobil box.
B. Aplikasi Algoritma Genetika dalam Pencarian Rute Terpendek
Fokus pembahasan ini adalah pendistribusian barang ke MM yang berada di Kota Bantul dan pendistribusian barang ke MM yang berada di Kota
Yogyakarta dengan menggunakan 2 mobil box. 1 Mobil box akan mendistribusikan barang di wilayah Kota Bantul, dan 1 mobil box akan
mendistribusikan barang di wilayah Kota Yogyakarta. Banyaknya agen
Kategori