37
PLAGIAT M ERUPAKAN TINDAKAN TIDAK TERPUJI
melakukan pembaharuan data paling lambat 2 hari lamanya, maka data akun pada pengguna tersebut akan dinon-aktifkan.
3.2. PerancanganMetode Transportasi
Metode transportasi pada sistem ini dibangun dengan menggunakan perancangan algoritma berbasis objek. Perancangan algoritma berbasis objek pada
sistem ini, ditunjukan dengan pembuatan 4 kelas yakni source,destination,posko, dan Transportasi. Posko merupakan sebuah kelas yang memiliki attribut nama posko dan
lokasi. Kelas posko ini digunakan sebagai kelas induk dari kelas source dan destination.Source merupakanchild dari kelas posko yang memiliki attribut bernama
stock, yang dipergunakan sebagai variabel supply dalam metode transportasi. Destinationjuga merupakan child dari kelas posko yang memiliki attribut bernama
need, yang dipergunakan sebagai variabel demand dalam metode transportasi. Perancangan kelas tersebut dapat dilihat pada diagram kelas berikut ini :
Gambar 3.2.
Diagram UML Metode Transportasi
38
PLAGIAT M ERUPAKAN TINDAKAN TIDAK TERPUJI
3.2.1. Pseudocode Algoritma VogelsApproximation Method
1. Mulai. 2. Tentukan selisih biaya terkecil dengan biaya terkecil diatasnya pada setiap
baris dan kolom, masukkan pada variabel dummy. 3. Cari selisih terbesar pada variabel dummy
4. Alokasikan pada sel variabel basis yang terletak pada cell costterkecil, dari index dummy yang terpilih sesuai dengan jumlah supply pusat dan demand
tujuan yang berkesuaian. 5. Ulangi langkah 1 sampai 3 hingga solusi awal sudah diperoleh, yakni apabila
demandpada setiap tujuan sudah terpenuhi atau supply pada setiap sumber sudah habis.
6. Selesai.
3.2.2. Pseudocode Algoritma Multiplier
1. Mulai. 2. Buat variabel sel basis, yakni Ui yang menunjukan baris ke-i dan Vi yang
menunjukkan kolom ke-j. 3. Untuk setiap sel basis hitung Ui + Vj = Cij, dimana dan Cij adalah biaya pada
sel ij baris i dan kolom j. Perhitungan diawali dengan mengasumsikan salah satu variabel = 0.
4. Untuk setiap sel variabel non-basis, hitung Cpq = Ui + Vj – Cij. 5. Pilih sel variabel non-basis Cpq yang paling minimum.
39
PLAGIAT M ERUPAKAN TINDAKAN TIDAK TERPUJI
6. Buat lingkaran evaluasi loop tertutup yang bermulai dari titik Cpq yang terpilih, dengan menandai setiap node dalam loopdengan negatif dan positif
secara bergiliran. Tanda positif dimulai dari Cpq. 7. Pilih node yang bertanda negatif yang paling terkecil, masukkan pada variabel
smallest_negative. 8. Kurangkan setiap node yang bertanda negatif dengan nilai variabel
smallest_negative. 9. Tambahkan setiap node yang bertanda positif dengan nilai variabel
smallest_negative.
10. Ulangi langkah 1 sampai 8, hingga tidak terdapat sel variabel non-basis yang bernilai negatif.
11. Selesai.
3.3. Perancangan Sistem 3.3.1. Identifikasi
