Decision Support System Series

Evaluation based on Distance from Average Solution (EDAS)

Contoh implementasi DSS (Decision Support System) dengan Metode Evaluation based on Distance from Average Solution (EDAS) menggunakan PHP dan MySQL untuk pemilihan lokasi parkir komuter terbaik

Metode Evaluation based on Distance from Average Solution (EDAS) merupakan salah satu metode pengambilan keputusan multikriteria berdasarkan pada skor penilaian Apraisal Score (AS) tertinggi untuk mendapatkan pilihan terbaik dari semua alternatif.

author : cahya dsn, published on : July 17th, 2020 updated on : March 18th, 2021

minerva minerva donasi donation

Mau lihat artikel lainya? Dapatkan artikel-artikel lain seputar pemrograman website di sini, dan dapatkan ide-ide baru

1. Pendahuluan

Metode Evaluation based on Distance from Average Solution EDAS menggunakan solusi rata-rata untuk menilai alternatif, dengan mempertimbangkan jarak positif maupun jarak negatif dari nilai rata-rata.

Metode ini sangat berguna ketika kriteria yang bertentangan harus dipertimbangkan. Seperti yang telah telah ditemukan dan diklaim oleh penulis metode (Keshavarz-Ghotabaee 2015), metode EDAS stabil ketika berbagai kriteria bobot digunakan, dan konsisten dengan metode lain. Selain itu, kesederhanaannya dan perhitungan yang lebih cepat adalah keuntungan dari yang diusulkan oleh penulis metode ini, terutama karena keunggulan ini tidak mempengaruhi akurasi perhitungan(Keshavarz-Ghotabaee 2015).

Pre-requisites

  • Pemahaman terhadap dasar-dasar Sistem Pengambilan Keputusan
  • Pemahaman terhadap dasar-dasar teknologi Web,HTML dan CSS
  • Pemahaman terhadap dasar-dasar basis data/database, terutama query SQL pada MySQL/mariaDB
  • Pemahaman terhadap dasar-dasar pemrograman PHP, terutama fungsi-fungsi koneksi database dan pengelolaan tipe data array

1.1. Tahapan Metode EDAS

Metode Evaluation based on Distance from Average Solution EDAS diperkenalkan oleh KeshavarazvvGhorabaee,vet all pada tahun 2015. Dalam melakukan menyelesaikan masalah dan perangkingan, metode EDAS memiliki beberapa langkah yaitu:

1.1.1. Pembentukan Matriks Keputusan (Decision Making Matrix - X)

Pada matriks keputusan (X), baris menunjukkan Alternatif dan kolom menunjukkan kriteria. Matriks keputusan menunjukkan kinerja dari masing-masing alternatif terhadap berbagai kriteria

$X=\left[\begin{array}{cccc} x_{01} & \ldots & x_{0j} & \ldots & x_{0n} \\ \vdots & \ddots & \vdots & \ddots & \vdots \\ x_{i1} & \ldots & x_{ij} & \ldots & x_{in} \\ \vdots & \ddots & \vdots & \ddots & \vdots \\ x_{m1} & \ldots & x_{m2} & \ldots & x_{mn} \\ \end{array}\right] (i=0,1,2,...,m; j=1,2,...,n)$
.. [EDA-01]

xij menunjukkan nilai kinerja alternatif ke-i pada kriteria ke-j, m adalah banyaknya alternatif sedangkan n adalah banyaknya kriteria.

1.1.2. Menentukan Solusi Rata-rata Average Solution (AV)

Solusi rata-rata (AV) sesuai dengan kriteria,ditentukan dengan menggunakan persamaan :

$AV=[AV_{j}]_{1\times m}$
.. [EDA-02]

dimana nilai dari AVj dapat dihitung dengan persamaan :

$AV_{j}=\frac{\sum^n_{i=1}X_{ij}}{n}$
.. [EDA-03]

1.1.3. Menentukan Jarak Positif/Negatif dari Rata-rata (PDA/NDA)

Hitung jarak positif dari matriks rata-rata (PDA) dan jarak negatif dari matriks rata-rata (NDA) sesuai jenis kriteria (benefit dan cost) dengan menggunakan persamaan :

$PDA=[PDA_{ij}]_{n\times m}$
.. [EDA-04]
$NDA=[NDA_{ij}]_{n\times m}$
.. [EDA-05]

Untuk kriteria ke-j yang merupakan kriteria bertipe Benefit maka berlaku :

$PDA_{ij}=\frac{max(0,(X_{ij}-AV_{j}))}{AV_{j}}$
.. [EDA-06]
$NDA_{ij}=\frac{max(0,(AV_{j}-X_{ij}))}{AV_{j}}$
.. [EDA-07]

Sedangkan untuk kriteria ke-j yang merupakan kriteria bertipe Cost maka berlaku :

$PDA_{ij}=\frac{max(0,(AV_{j}-X_{ij}))}{AV_{j}}$
.. [EDA-08]
$NDA_{ij}=\frac{max(0,(X_{ij}-AV_{j}))}{AV_{j}}$
.. [EDA-09]

1.1.4. Menentukan Jumlah Terbobot dari PDA/NDA (SP/SN)

Menentukan jumlah terbobot dari PDA dan NDA untuk semua alternatif dengan persamaan EDA-10 dan EDA-11 berikut ini:

$SP_{i}=\sum^{m}_{j=1}w_j\times PDA_{ij}$
.. [EDA-10]
$SN_{i}=\sum^{m}_{j=1}w_j\times NDA_{ij}$
.. [EDA-11]

Nilai SPi dan SNi, masing-masing adalah nilai jumlah terbobot dari PDA dan NDA untuk setiap alternatif ke-i.

1.1.5. Normalisasi Nilai SP/SN (NSP/NSN)

Tahap berikutnya adalah menghitung nilai normalisasi dari SP daan SN untuk semua alternatif.

$NSP_{i}=\frac{SP_{i}}{max_{i}(SP_{i})}$
.. [EDA-12]
$NSN_{i}=1-\frac{SN_{i}}{max_{i}(SN_{i})}$
.. [EDA-13]

1.1.6. Menghitung Nilai Skor Penilaian (AS)

Setelah nilai normalisasi NSP dan NSN diperoleh, maka dihitung nilai Apraisal Score - Nilai Penilaian - AS sebagai berikut:

$AS_{i}=\frac{1}{2}(NSP_{i}+NSN_{i}) ; \text{ dengan } 0 \leq AS_{i} \leq 1$
.. [EDA-14]

1.1.7. Perankingan

Tahap yang terakhir adalah perangkingan dari nilai skor penilaian AS dari nilai yang tertinggi hingga yang terendah. Alternatif dengan nilai yang tertinggi menunjukkan alternatif yang terbaik.

2. Contoh Kasus & Perhitungan

Penerapan metode EDAS (Evaluation based on Distance from Average Solution) diharapkan mampu membantu dalam menentukan lokasi parkir komuter yang terbaik dari beberapa alternatif lokasi yang ditawarkan.

Dalam kurun waktu beberapa tahun terakhir ini terlihat adanya peningkatan perhatian yang tinggi menyangkut transportasi yang berkelanjutan. Dengan masalah kemacetan yang menempati urutan teratas dari masalah penting di kota-kota menengah dan besar, beragam sarana transportasi massal, dan terutama sistem parkir komuter, telah menjadi salah satu alternatif transportasi berkelanjutan yang paling banyak dibahas.

Fasilitas parkir komuter menawarkan kemungkinan tersebut untuk mengakses pusat kota menggunakan transportasi umum. Bisa berupa bis, bis transit cepat, kereta api, atau moda transportasi terpadu lainnya. Ini dianggap sebagai mode transportasi baru yang menarik minat pengguna kendaraan pribadi untuk beralih menggunakan transportasi umum. Sistem parkir komuter dapat dijelaskan dengan istilah yang sederhana: orang menggunakan kendaraan pribadi untuk berkendara dari tempat tinggal mereka ke fasilitas parkir komuter,parkir di sana, dan beralih ke transportasi umum untuk mencapai lokasi tujuannya.

This document using Dynamic Content Technology ™ for enrichment sample case and reading experience
  • Data yang digunakan BUKAN merupakan data real, tapi data yang digenerate secara otomatis/random/acak dari sistem
  • Data dan Nilai Perhitungan yang ditampilkan akan SELALU BERBEDA jika halaman di refresh/reload
  • Jumlah Data dan nilai Alternatif ditampilkan secara acak/random antara 6 s.d 14
  • Jumlah Data dan nilai Kriteria dan Bobot ditampilkan secara acak/random antara 7 s.d 11

Penggunaan Sistem Parkir Komuter ini memungkinkan pengguna untuk menghindari kemacetan pada area kota yang sangat padat, dan menggunakan kendaraan pribadi di daerah yang tidak padat, yang mempersingkat waktu perjalanan dan menghemat biaya. Selain itu, akan mengurangi kemacetan dan polusi udara di kota karena penggunaan sistem transportasi umum menjadi lebih populer.

Menemukan fasilitas parkir koumter yang sesuai adalah masalah kompleks yang melibatkan banyak hal. faktor-faktor, seperti karakteristik fasilitas Parkir Komuter, tingkat layanan dari sistem transportasi umum, permintaan yang diharapkan dan potensi pasar, dampak pada daerah sekitarnya, kebijakan transportasi (tol, area mobil pribadi terbatas, dll.), dan manfaat serta biaya penggunaannya. Juga, masalah keterbatasan lahan/lokasi aternatif di daerah perkotaan.

Penggunaan metode Evaluation based on Distance from Average Solution (EDAS) diharapkan dapat membantu pembuat kebijakan untuk menentukan lokasi parkir komuter yang terbaik, berdasarkan kritera-kriteria yang sudah ditentukan dan alternatif-alternatif lokasi yang ada. Alternatif lokasi yang akan dipilih ada 13 lokasi, yaitu Lot 53, Area 31, Blok 57, Area 61, Petak 57, Blok 53, Lot 61, Lot 47, Lot 11, Area 13, Area 57, Blok 11, dan Area 23

2.1. Kriteria dan Bobot

Pada kasus penentuan pemilihan lokasi parkir komuter terbaik ini telah ditentukan 9 buah kriteria yang diperhitungkan, yaitu Harga Tempat Parkir, Keunggulan Transportasi Umum dibanding Angkutan Pribadi, Sistem Informasi Pendukung, Trafik Angkutan Umum di Lokasi, Jarak ke Pusat Kota, Frekuensi Angkutan Umum di lokasi, Lokasi Parkir Gratis di Pusat Kota, Luas Lahan, dan Total Biaya Parkir dan Angkutan Umum dengan rincian bobot penilaian seperti pada TABEL 1 berikut :

TABEL 1 : Kriteria dan Bobot Pemilihan Rumah
KodeKriteriaTipe[1]Bobot[2]
C1Harga Tempat Parkircost0.200
C2Keunggulan Transportasi Umum dibanding Angkutan Pribadibenefit0.071
C3Sistem Informasi Pendukungbenefit0.086
C4Trafik Angkutan Umum di Lokasicost0.114
C5Jarak ke Pusat Kotacost0.057
C6Frekuensi Angkutan Umum di lokasibenefit0.100
C7Lokasi Parkir Gratis di Pusat Kotacost0.043
C8Luas Lahanbenefit0.143
C9Total Biaya Parkir dan Angkutan Umumcost0.171
[1] `benefit` menandakan lebih besar lebih baik (Benefit Criteria) sedangkan `cost` menandakan lebih kecil lebih baik (Cost Criteria)
[2] Nilai bobot ditentukan oleh pakar/orang yang berwenang/kompeten untuk memberi pembobotan; atau bisa diperoleh dari hasil kuisioner

2.2. Contoh Data

Data-data awal yang akan diperhitungkan dengan metoda EDAS ini adalah seperti yang tercantum dalam TABEL 2 berikut ini [3]

TABEL 2 : Contoh Data
Alternatif Kriteria
Kode Nama C1C2C3C4C5C6C7C8C9
A1Lot 53334784345
A2Area 31254945345
A3Blok 57458685523
A4Area 61238785524
A5Petak 57455754344
A6Blok 53447963534
A7Lot 61444773424
A8Lot 47335774323
A9Lot 11256786544
A10Area 13348853544
A11Area 57335874443
A12Blok 11336976544
A13Area 23338853325

Keterangan

  • C1 : Harga Tempat Parkir
  • C2 : Keunggulan Transportasi Umum dibanding Angkutan Pribadi
  • C3 : Sistem Informasi Pendukung
  • C4 : Trafik Angkutan Umum di Lokasi
  • C5 : Jarak ke Pusat Kota
  • C6 : Frekuensi Angkutan Umum di lokasi
  • C7 : Lokasi Parkir Gratis di Pusat Kota
  • C8 : Luas Lahan
  • C9 : Total Biaya Parkir dan Angkutan Umum

[3] Data yang diberikan merupakan data yang sudah dikuantisasi, bukan berupa data mentah. Data dalam contoh di generate secara otomatis dari nilai acak/random

2.3. Perhitungan

Berikut ini akan dijabarkan perhitungan dengan metoda EDAS secara manual lengkah demi langkah untuk memudahkan pemahaman terhadap metoda EDAS ini

2.3.1. Matriks Keputusan (X)

Langkah pertama adalah membuat matriks keputusan (X) dari data awal yang ada. Dari data pada TABEL 2 dapat dibuat matriks keputusan sebagai berikut :

$X=\left[ \begin{array}{ccccccccccc}\\ 3 & 3 & 4 & 7 & 8 & 4 & 3 & 4 & 5 \\2 & 5 & 4 & 9 & 4 & 5 & 3 & 4 & 5 \\4 & 5 & 8 & 6 & 8 & 5 & 5 & 2 & 3 \\2 & 3 & 8 & 7 & 8 & 5 & 5 & 2 & 4 \\4 & 5 & 5 & 7 & 5 & 4 & 3 & 4 & 4 \\4 & 4 & 7 & 9 & 6 & 3 & 5 & 3 & 4 \\4 & 4 & 4 & 7 & 7 & 3 & 4 & 2 & 4 \\3 & 3 & 5 & 7 & 7 & 4 & 3 & 2 & 3 \\2 & 5 & 6 & 7 & 8 & 6 & 5 & 4 & 4 \\3 & 4 & 8 & 8 & 5 & 3 & 5 & 4 & 4 \\3 & 3 & 5 & 8 & 7 & 4 & 4 & 4 & 3 \\3 & 3 & 6 & 9 & 7 & 6 & 5 & 4 & 4 \\3 & 3 & 8 & 8 & 5 & 3 & 3 & 2 & 5\end{array} \right]$

Pada matriks keputusan (X) tersebut, data pada baris ke-i adalah menunjukan data dari Alternatif ke-i; sedangkan data pada kolom ke-j menunjukkan kriteria ke-j. Misalnya untuk data x8,9 menunjukkan data untuk alternatif ke 8 yaitu Lot 47 untuk kriteria ke 9 (Total Biaya Parkir dan Angkutan Umum) dengan nilai 3

Secara lengkap, matriks keputusan (X) yang diperoleh dapat ditampilkan dalam bentuk tabel sebagai berikut

TABEL 3 : Matriks Keputusan (X)
Alternatif Kriteria
KodeNama C1C2C3C4C5C6C7C8C9
A1Lot 53334784345
A2Area 31254945345
A3Blok 57458685523
A4Area 61238785524
A5Petak 57455754344
A6Blok 53447963534
A7Lot 61444773424
A8Lot 47335774323
A9Lot 11256786544
A10Area 13348853544
A11Area 57335874443
A12Blok 11336976544
A13Area 23338853325

2.3.2. Nilai Solusi Rata-rata (AV)

Nilai Solusi Rata-rata (AV) dari tiap-tiap kriteria diperhitungkan dari nilai rata-rata nilai semua alternatif pada kriteria tertentu. Sebagai contoh untuk kriteria ke-9 (Total Biaya Parkir dan Angkutan Umum) dapat dihitung nilai solusi rata-ratanya (AV9) sebagai berikut

$\begin{align} AV_{9}&=\frac{\sum_{i=1}^{13} X_{i,9}}{13} \\ &=\frac{X_{1,9}+X_{2,9}+X_{3,9}+X_{4,9}+X_{5,9}+X_{6,9}+X_{7,9}+X_{8,9}+X_{9,9}+X_{10,9}+X_{11,9}+X_{12,9}+X_{13,9}}{13} \\ &=\frac{5+5+3+4+4+4+4+3+4+4+3+4+5}{13} \\ &=\frac{52}{13} \\ &=4.000\end{align}$

Dengan perhitungan yang sama, dilakukan perhitungan nilai solusi rata-rata AV untuk kriteria-kriteria yang lain sehingga diperoleh matriks nilai solusi rata-rata AV sebagai berikut:

$AV=[3.077\ \ \ 3.846\ \ \ 6.000\ \ \ 7.615\ \ \ 6.538\ \ \ 4.231\ \ \ 4.077\ \ \ 3.154\ \ \ 4.000]$

2.3.3. Menghitung Jarak Positif/Negatif dari Rata-rata (PDA/NDA)

Setelah didapat nilai solusi rata-ratanya (AV), berikutnya adalah menghitung nilai jarak Positif/Negatif dari rata-rata (PDA/NDA). Untuk kriteria yang bertipe benefit maka berdasarkan persamaan EDA-06 dan EDA-07 dapat dicari nilai PDA/NDA-nya. Sebagai contoh untuk kriteria ke-8 (Luas Lahan) pada alternatif ke-8 (Lot 47) bisa dihitung nilai PDA8,8 dan NDA8,8 sebagai berikut:

$\begin{align} PDA_{8,8}&= \text{max}(0,\ \frac{(X_{8,8}-AV_{8})}{AV_{8}}) \\ &=\text{max}(0,\ \frac{(2.000-3.154)}{3.154}) \\ &=\text{max}(0,\ \frac{-1.154}{3.154}) \\ &=\text{max}(0,\ -0.366) \\ &=0 \\ NDA_{8,8}&= \text{max}(0,\ \frac{(AV_{8}-X_{8,8})}{AV_{8}}) \\ &=\text{max}(0,\ \frac{(3.154-2.000)}{3.154}) \\ &=\text{max}(0,\ \frac{1.154}{3.154}) \\ &=\text{max}(0,\ 0.366) \\ &=0.366\end{align}$

Sedangkan untuk kriteria yang bertipe cost maka dapat dicari nilai PDA/NDA-nya berdasarkan persamaan EDA-08 dan EDA-09 . Sebagai contoh untuk kriteria ke-7 (Lokasi Parkir Gratis di Pusat Kota) pada alternatif ke-8 (Lot 47) bisa dihitung nilai PDA8,7 dan NDA8,7 sebagai berikut:

$\begin{align} PDA_{8,7}&= \text{max}(0,\ \frac{(AV_{7}-X_{8,7})}{AV_{7}}) \\ &=\text{max}(0,\ \frac{(4.077-3.000)}{4.077}) \\ &=\text{max}(0,\ \frac{1.077}{4.077}) \\ &=\text{max}(0,\ 0.264) \\ &=0.264 \\ NDA_{8,7}&= \text{max}(0,\ \frac{(X_{8,7}-AV_{7})}{AV_{7}}) \\ &=\text{max}(0,\ \frac{(3.000-4.077)}{4.077}) \\ &=\text{max}(0,\ \frac{-1.077}{4.077}) \\ &=\text{max}(0,\ -0.264) \\ &=0 \\ \end{align}$

Dengan perhitungan yang sama untuk semua data dari matriks keputusan (X) diperoleh data jarak positif dari solusi rata-rata (PDA) seperti dalam TABEL 4 berikut ini:

TABEL 4 : Jarak Positif dari Solusi Rata-rata (PDA)
No.AlternatifPDA
KodeNamaC1C2C3C4C5C6C7C8C9
1A1Lot 530.0250.0000.0000.0810.0000.0000.2640.2680.000
2A2Area 310.3500.3000.0000.0000.3880.1820.2640.2680.000
3A3Blok 570.0000.3000.3330.2120.0000.1820.0000.0000.250
4A4Area 610.3500.0000.3330.0810.0000.1820.0000.0000.000
5A5Petak 570.0000.3000.0000.0810.2350.0000.2640.2680.000
6A6Blok 530.0000.0400.1670.0000.0820.0000.0000.0000.000
7A7Lot 610.0000.0400.0000.0810.0000.0000.0190.0000.000
8A8Lot 470.0250.0000.0000.0810.0000.0000.2640.0000.250
9A9Lot 110.3500.3000.0000.0810.0000.4180.0000.2680.000
10A10Area 130.0250.0400.3330.0000.2350.0000.0000.2680.000
11A11Area 570.0250.0000.0000.0000.0000.0000.0190.2680.250
12A12Blok 110.0250.0000.0000.0000.0000.4180.0000.2680.000
13A13Area 230.0250.0000.3330.0000.2350.0000.2640.0000.000

Sedangkan untuk data jarak negatif dari solusi rata-rata (NDA) seperti dalam TABEL 5 berikut ini:

TABEL 5 : Jarak Negatif dari Solusi Rata-rata (NDA)
No.AlternatifNDA
KodeNamaC1C2C3C4C5C6C7C8C9
1A1Lot 530.0000.2200.3330.0000.2240.0550.0000.0000.250
2A2Area 310.0000.0000.3330.1820.0000.0000.0000.0000.250
3A3Blok 570.3000.0000.0000.0000.2240.0000.2260.3660.000
4A4Area 610.0000.2200.0000.0000.2240.0000.2260.3661.110 \times 10^{-16}
5A5Petak 570.3000.0000.1670.0000.0000.0550.0000.0001.110 \times 10^{-16}
6A6Blok 530.3000.0000.0000.1820.0000.2910.2260.0491.110 \times 10^{-16}
7A7Lot 610.3000.0000.3330.0000.0710.2910.0000.3661.110 \times 10^{-16}
8A8Lot 470.0000.2200.1670.0000.0710.0550.0000.3660.000
9A9Lot 110.0000.0000.0000.0000.2240.0000.2260.0001.110 \times 10^{-16}
10A10Area 130.0000.0000.0000.0510.0000.2910.2260.0001.110 \times 10^{-16}
11A11Area 570.0000.2200.1670.0510.0710.0550.0000.0000.000
12A12Blok 110.0000.2200.0000.1820.0710.0000.2260.0001.110 \times 10^{-16}
13A13Area 230.0000.2200.0000.0510.0000.2910.0000.3660.250

2.3.4. Menghitung Jumlah Terbobot PDA/NDA (SP/SN)

Nilai SP/SN merupakan jumlah dari nilai PDA/NDA dikalikan dengan bobot (w) sesuai dengan kriterianya untuk setiap alternatif. Sebagai misal, SP8 merupakan penjumlahan dari perkalian nilai PDA8,j dengan bobot kriteria ke-j (wj). Sesuai dengan persamaan EDA-10 didapat nilai SP8 sebagai berikut :

$\begin{align} SP_{8}&= \sum_{j=1}^{9} w_{j} \times PDA_{8,j}\\ &=w_{1} * PDA_{8,1}+w_{2} * PDA_{8,2}+w_{3} * PDA_{8,3}+w_{4} * PDA_{8,4}+w_{5} * PDA_{8,5}+w_{6} * PDA_{8,6}+w_{7} * PDA_{8,7}+w_{8} * PDA_{8,8}+w_{9} * PDA_{8,9}\\ &=0.200 * 0.025+0.071 * 0.000+0.086 * 0.000+0.114 * 0.081+0.057 * 0.000+0.100 * 0.000+0.043 * 0.264+0.143 * 0.000+0.171 * 0.250\\ &=0.005+0.000+0.000+0.009+0.000+0.000+0.011+0.000+0.043\\ &=0.068413106809333\\ \end{align}$

Sedangkan nilai SN8 merupakan penjumlahan dari perkalian nilai NDA8,j dengan bobot kriteria ke-j (wj), sesuai dengan persamaan EDA-11 dapat dihitung sebagai berikut:

$\begin{align} SN_{8}&= \sum_{j=1}^{9} w_{j} \times NDA_{8,j}\\ &=w_{1} * NDA_{8,1}+w_{2} * NDA_{8,2}+w_{3} * NDA_{8,3}+w_{4} * NDA_{8,4}+w_{5} * NDA_{8,5}+w_{6} * NDA_{8,6}+w_{7} * NDA_{8,7}+w_{8} * NDA_{8,8}+w_{9} * NDA_{8,9}\\ &=0.200 * 0.025+0.071 * 0.000+0.086 * 0.000+0.114 * 0.081+0.057 * 0.000+0.100 * 0.000+0.043 * 0.264+0.143 * 0.000+0.171 * 0.250\\ &=0.000+0.016+0.014+0.000+0.004+0.005+0.000+0.052+0.000\\ &=0.091752967262293\\ \end{align}$

Setelah dilakukan perhitungan yang sama untuk alternatif-alternatif yang lain, maka diperoleh nilai SP/SN seperti dalam TABEL 6 berikut ini :

TABEL 6 : Jumlah Terbobot PDA/NDA (SP/SN)
No.AlternatifSPSN
KodeNama
1A1Lot 530.063880.10537
2A2Area 310.181440.09221
3A3Blok 570.135280.13474
4A4Area 610.125990.09046
5A5Petak 570.093760.07974
6A6Blok 530.021850.12654
7A7Lot 610.012900.17396
8A8Lot 470.068410.09175
9A9Lot 110.180810.02248
10A10Area 130.088200.04457
11A11Area 570.086990.04526
12A12Blok 110.085150.05023
13A13Area 230.058340.14570

2.3.5. Menghitung Nilai Normalisasi SP/SN (NSP/NSN)

Nilai jumlah terbobot SP/SN setiap alternatif selanjutnya dinormalisasi dengan membaginya dengan nilai maksimum nilai SP/SN-nya. Sebagai contoh untuk nilai NSP8 -- nilai NSP dari alternatif ke-8(Lot 47) -- dihitung berdasarkan persamaan EDA-12 yaitu nilai SP8 dibagi dengan nilai max(SP), seperti perhitungan berikut:

$\begin{align} NSP_{8}&=\frac{SP_{8}}{\text{max}(SP)}\\ &=\frac{0.06841}{0.18144}\\ &=0.37704899908142\end{align}$

$\begin{align} NSN_{8}&=1-\frac{SN_{8}}{\text{max}(SN)}\\ &=1-\frac{0.09175}{0.17396}\\ &=0.4725651489348\end{align}$

Untuk alternatif-alternatif yang lain bisa dihitung nilai NSP/NSN-nya dengan cara yang sama, dan hasilnya adalah sebagai berikut:

TABEL 7 : Nilai Ternormalisasi NSP/NSN
No.AlternatifNSPNSN
KodeNama
1A1Lot 530.352080.39429
2A2Area 311.000000.46995
3A3Blok 570.745580.22545
4A4Area 610.694370.48002
5A5Petak 570.516730.54162
6A6Blok 530.120420.27258
7A7Lot 610.071100.00000
8A8Lot 470.377050.47257
9A9Lot 110.996510.87079
10A10Area 130.486110.74381
11A11Area 570.479450.73983
12A12Blok 110.469270.71125
13A13Area 230.321520.16246

2.3.6. Menghitung Nilai Skor Penilaian (AS)

Nilai skor penilaian atau Apraisal Score (AS) didasarkan pada persamaan EDA-14, sebagai contoh untuk skor penilaian dari alternatif ke-8 (Lot 47) dapt dihitung sebagai berikut:

$\begin{align} AS_{8}&=\frac{1}{2} (NSP_{8}+NSN_{8})\\ &=\frac{1}{2}(0.37705+0.47257)\\ &=\frac{1}{2} * 0.84961 \\ &=0.42480707400811\end{align}$

Dengan menghitung semua nilai AS dari semua laternatif yang ada, diperoleh hasil seperti terlihat di TABEL 8 berikut ini:

TABEL 8 : Skor Penilaian - Apraisal Score (AS)
NoAlternatifAS
KodeNama
1A1Lot 530.37318520641789
2A2Area 310.73497531141887
3A3Blok 570.48551661779002
4A4Area 610.58719480150129
5A5Petak 570.52917495781773
6A6Blok 530.19649884182739
7A7Lot 610.035550940848503
8A8Lot 470.42480707400811
9A9Lot 110.93365020793956
10A10Area 130.61496156439033
11A11Area 570.60963823341928
12A12Blok 110.59026072925405
13A13Area 230.24198937519377

2.3.7. Perankingan

Nilai skor penilaian Apraisal Score (AS) yang diperoleh dari hasil perhitungan sebelumnya selanjutnya diurutkan dari yang terbesar hingga yang terendah seperti terlihat dalam TABEL 9 seperti berikut ini :

TABEL 9 : Perangkingan
NoAlternatifASRanking
KodeNama
1A9Lot 110.933650207939561
2A2Area 310.734975311418872
3A10Area 130.614961564390333
4A11Area 570.609638233419284
5A12Blok 110.590260729254055
6A4Area 610.587194801501296
7A5Petak 570.529174957817737
8A3Blok 570.485516617790028
9A8Lot 470.424807074008119
10A1Lot 530.3731852064178910
11A13Area 230.2419893751937711
12A6Blok 530.1964988418273912
13A7Lot 610.03555094084850313

Dari hasil perankingan nilai skor penilaian (AS) tersebut, diperoleh bahwa lokasi ke-9 (Lot 11) dengan skor penilaian sebesar 0.93365020793956 terpilih sebagai lokasi yang paling baik sebagai lokasi parkir komuter, berdasar kriteria-kriteria dan bobot yang sudah ditentukan.

3. Pembuatan Aplikasi PHP

Sebagai pelengkap artikel Metode Evaluation based on Distance from Average Solution (EDAS) pada bagian ini akan dibahas langkah-langkah dalam implementasinya dengan bahasa pemrograman PHP dan database MySQL/MariaDB.

Data-data yang digunakan dalam aplikasi ini adalah data-data yang ada pada contoh kasus sebelumnya

3.1. Persiapan Database

Sebagai bahan pembelajaran aplikasi EDAS ini; dibuat database (dalam hal ini menggunakan MySQL/MariaDB Database server) sebagai berikut: 

CREATE DATABASE IF NOT EXISTS db_dss;
USE db_dss;

Awalnya membuat dulu database dengan nama db_dss jika belum ada database dengan nama tersebut, kemudian gunakan database tersebut dengan memakai sintak USE db_dss;

Dalam hal ini, pembuatan database memakai command console dari database server yang bersangkutan

3.1.1. Membuat Data Tabel Kriteria

Berdasarkan contoh kasus di atas dibuatkan tabel untuk data-data kriteria sebagai berikut: 

-- menghapus tabel eda_criterias jika sudah ada
DROP TABLE IF EXISTS eda_criterias;
-- membuat tabel eda_criterias jika tidak ada
CREATE TABLE IF NOT EXISTS eda_criterias(
  id_criteria TINYINT(3) UNSIGNED NOT NULL,
  criteria VARCHAR(100) NOT NULL,
  weight FLOAT NOT NULL,
  attribute SET('benefit','cost'),
  PRIMARY KEY(id_criteria)
)ENGINE=MyISAM;

-- memasukkan data-data kriteria
INSERT INTO eda_criterias(id_criteria,criteria,weight,attribute)
VALUES
(1,'Harga Tempat Parkir',0.2000,'cost'),
(2,'Keunggulan Transportasi Umum dibanding Angkutan Pribadi',0.0710,'benefit'),
(3,'Sistem Informasi Pendukung',0.0860,'benefit'),
(4,'Trafik Angkutan Umum di Lokasi',0.1140,'cost'),
(5,'Jarak ke Pusat Kota',0.0570,'cost'),
(6,'Frekuensi Angkutan Umum di lokasi',0.1000,'benefit'),
(7,'Lokasi Parkir Gratis di Pusat Kota',0.0430,'cost'),
(8,'Luas Lahan',0.1430,'benefit'),
(9,'Total Biaya Parkir dan Angkutan Umum',0.1710,'cost');

3.1.2. Membuat Data Tabel Alternatif

Data-data mengenai kandidat yang akan dievaluasi seperti yang tertera pada contoh kasus di atas dapat di representasikan dalam tabel database sebagai berikut: 

-- menghapus tabel eda_alternatives jika sudah ada
DROP TABLE IF EXISTS eda_alternatives;
-- membuat tabel eda_alternatives jika tidak ada
CREATE TABLE IF NOT EXISTS eda_alternatives(
  id_alternative SMALLINT(5) UNSIGNED NOT NULL AUTO_INCREMENT,
  name VARCHAR(30) NOT NULL,
  PRIMARY KEY(id_alternative)
) ENGINE=MyISAM;

-- memasukkan data-data alternatif
INSERT INTO eda_alternatives(id_alternative,name)
VALUES
(1,'Lot 53'),
(2,'Area 31'),
(3,'Blok 57'),
(4,'Area 61'),
(5,'Petak 57'),
(6,'Blok 53'),
(7,'Lot 61'),
(8,'Lot 47'),
(9,'Lot 11'),
(10,'Area 13'),
(11,'Area 57'),
(12,'Blok 11'),
(13,'Area 23');

Dalam tabel eda_alternatives tersebut hanya disimpan id dan nama alternatif-nya; dalam pengembangannya dapat ditambahkan atribut/properti data lainnya, semisal alamat, nomor telepon, email, dan sebagainya sesuai kebutuhan. Namun dalam contoh ini hanya diperlukan namanya saja.

3.1.3. Membuat Data Tabel Hasil Evaluasi

Berikutnya adalah membuat tabel yang berisi hasil evaluasi dari tiap-tiap kandidat(alternatif) terhadap kriteria-kriteria yang diberikan. Data-data yang ada pada contoh kasus di atas dapat di representasikan dalam tabel relasi antara tabel eda_criterias dengan tabel eda_alternatives sebagai berikut: 

-- menghapus tabel eda_evaluations jika sudah ada
DROP TABLE IF EXISTS eda_evaluations;
-- membuat tabel eda_evaluations jika tidak ada
CREATE TABLE IF NOT EXISTS eda_evaluations(
  id_alternative SMALLINT(5) UNSIGNED NOT NULL,
  id_criteria TINYINT(3) UNSIGNED NOT NULL,
  value FLOAT NOT NULL,
  PRIMARY KEY (id_alternative,id_criteria)
)ENGINE=MyISAM;

INSERT INTO eda_evaluations(id_alternative,id_criteria,value)
VALUES
(1,1,3),(1,2,3),(1,3,4),(1,4,7),(1,5,8),(1,6,4),(1,7,3),(1,8,4),(1,9,5),
(2,1,2),(2,2,5),(2,3,4),(2,4,9),(2,5,4),(2,6,5),(2,7,3),(2,8,4),(2,9,5),
(3,1,4),(3,2,5),(3,3,8),(3,4,6),(3,5,8),(3,6,5),(3,7,5),(3,8,2),(3,9,3),
(4,1,2),(4,2,3),(4,3,8),(4,4,7),(4,5,8),(4,6,5),(4,7,5),(4,8,2),(4,9,4),
(5,1,4),(5,2,5),(5,3,5),(5,4,7),(5,5,5),(5,6,4),(5,7,3),(5,8,4),(5,9,4),
(6,1,4),(6,2,4),(6,3,7),(6,4,9),(6,5,6),(6,6,3),(6,7,5),(6,8,3),(6,9,4),
(7,1,4),(7,2,4),(7,3,4),(7,4,7),(7,5,7),(7,6,3),(7,7,4),(7,8,2),(7,9,4),
(8,1,3),(8,2,3),(8,3,5),(8,4,7),(8,5,7),(8,6,4),(8,7,3),(8,8,2),(8,9,3),
(9,1,2),(9,2,5),(9,3,6),(9,4,7),(9,5,8),(9,6,6),(9,7,5),(9,8,4),(9,9,4),
(10,1,3),(10,2,4),(10,3,8),(10,4,8),(10,5,5),(10,6,3),(10,7,5),(10,8,4),(10,9,4),
(11,1,3),(11,2,3),(11,3,5),(11,4,8),(11,5,7),(11,6,4),(11,7,4),(11,8,4),(11,9,3),
(12,1,3),(12,2,3),(12,3,6),(12,4,9),(12,5,7),(12,6,6),(12,7,5),(12,8,4),(12,9,4),
(13,1,3),(13,2,3),(13,3,8),(13,4,8),(13,5,5),(13,6,3),(13,7,3),(13,8,2),(13,9,5);

3.2. Koneksi Ke Database Server

Dari databse yang sudah dibuat, kita bisa membuat script php untuk membuat koneksi ke database server dengan extension mysqli sebagai berikut: 

<?php
//-- konfigurasi database
$dbhost = 'localhost';
$dbuser = 'root';
$dbpass = '';
$dbname = 'db_dss';
//-- koneksi ke database server dengan extension mysqli
$db = new mysqli($dbhost,$dbuser,$dbpass,$dbname);
//-- hentikan program dan tampilkan pesan kesalahan jika koneksi gagal
if ($db->connect_error) {
    die('Connect Error ('.$db->connect_errno.')'.$db->connect_error);
}
?>

Sesuaikan nilai-nilai $dbhost,$dbuser,$dbpass dan $dbname dengan konfigurasi database yg digunakan.

3.2.1 Mengambil Data Alternatif

Sebelum masuk kebagian inti perhitungan dengan metode EDAS, sebelumnya diambil terlebih dahulu data-data yang akan digunakan dari database. Yang pertama ada data Alternatif. Data ini diambil dari tabel eda_alternatives dan dimasukkan ke dalam variabel $alternatif dengan kode script PHP seperti berikut 

<?php
//-- inisialisasi variabel array alternatif
$alternatif=array();
$sql='SELECT * FROM eda_alternatives';
$data=$db->query($sql);
while($row = $data->fetch_object()){
    $alternatif[$row->id_alternative]=$row->name;
}
?>

Data nama alternatif dimasukkan ke dalam variabel $alternatif dengan index/key array-nye merupakan id_alternatif-nya

3.2.2 Mengambil Data Kriteria dan Bobot

Data kriteria dan bobot diambil dari tabel eda_criterias dan dimasukkan dalam variabel array $kriteria dan $w sebagai berikut:

<?php
//-- inisialisasi variabel array kriteria dan bobot (W)
$kriteria=$w=array();
$sql='SELECT * FROM eda_criterias';
$data=$db->query($sql);
while($row = $data->fetch_object()){
    $kriteria[$row->id_criteria]=array($row->name,$row->attribute);
    $w[$row->id_kriteria]=$row->weight;
}
?>

Data kriteria berupa nama kriteria dan atribut/tipe-nya dimasukkan ke dalam variabel array dua dimensi $kriteria, key/index yang pertama merupakan id_criteria-nya sedangkan index/key yang kedua, jika '0' maka adalah nama kriteria-nya sendangkan jika '1' maka merupakan atribut/tipe-nya. Sebagai contoh untuk $kriteria[2][0] berisi data nama dari kriteria ke-2 yaitu 'Keunggulan Transportasi Umum dibanding Angkutan Pribadi' dengan atribut/tipe 'benefit'

Sedangkan untuk data nilai bobot-nya dimasukkan ke dalam variabel $w dengan index/key-nya berupa id_kriteria yang bersesuaian

3.3. Langkah-Langkah EDAS

Bagian berikutnya adalah bagian inti dari perhitungan dengan metode EDAS. Di sini dijelaskan langkah per langkah-nya untuk kode PHP-nya, sesuai dengan langkah-langkah perhitungan EDAS secara manual sebelumnya.

3.3.1. Menentukan Matriks Keputusan (X)

Mengacu pada persamaan EDA-01 kita dapat membuat matriks keputusan (X) dengan mengambil data dari tabel eda_evaluations yang kemudian dimasukkan dalam variable array $X dengan kode PHP sebagai berikut:

<?php
//-- inisialisasi variabel array matriks keputusan X
$X=array();
//-- ambil nilai dari tabel
$sql='SELECT * FROM eda_evaluations';
$data=$db->query($sql);
while($row = $data->fetch_object()){
    $i=$row->id_alternative;
    $j=$row->id_criteria;
    $X[$i][$j]=$aij;
}
?>

Variable array $X merupakan array dua dimensi, dimana dimensi yang pertama merupakan index dari alternatif-nya, sedangkan dimensi yang kedua merupakan index kriteria-nya.$X[$i][$j] berarti merupakan data matrik keputusan untuk alternatif ke $i dan kriteria ke $j

3.3.2. Menentukan Solusi Rata-rata (AV)

Dari matrik keputusan X yang sudah ditentukan dilangkah sebelumnya, kemudian dicari nilai Solusi Rata-rata (AV) dengan script berikut:

<?php
//-- inisialisasi array solusi rata-rata (AV)
$AV=array();
foreach($X as $i=>$ai){
    foreach($ai as $j=>$aij){
        if(!isset($AV[$j])){
            $AV[$j]=0;
        }
        $AV[9]+=$aij/$jml_alternative;
    }
}
?>

Nilai solusi rata-rata untuk setiap kriteria ke-$j ($AV[$j]) diperoleh dari nilai rata-rata matriks keputusan ($X) semua alternatif pada kriteria ke-$j.

3.3.3. Menghitung Jarak Positif/Negatif dari Rata-rata (PDA/NDA)

Berdasarkan persamaan EDA-04 sampai dengan EDA-09 dibuat script sebagai berikut :

<?php
//-- inisialisasi array PDA/NDA
$PDA=array();
$NDA=array();
foreach($X as $i=>$xi){
    $PDA[$i]=array();
    $NDA[$i]=array();
    foreach($xi as $j=>$xij){
        if($kriteria[$j][1]=='benefit'){
            $PDA[$i][$j]=max(0,($xij-$AV[$j])/$AV[$j]);
            $NDA[$i][$j]=max(0,($AV[$j]-$xij)/$AV[$j]);
        }else{
            $PDA[$i][$j]=max(0,($AV[$j]-$xij)/$AV[$j]);
            $NDA[$i][$j]=max(0,($xij-$AV[$j])/$AV[$j]);
        }
    }
}
?>

Dalam script di atas, nilai jarak positif/negatif dari rata-rata PDA/NDA didapat dari nilai selisih antara nilai masing-masing nilai matriks keputusan X dengan nilai rata-rata AV dibagi dengan nilai rata-rata AV ditiap kriteria-nya.

3.3.4. Menghitung Jumlah Terbobot PDA/NDA (SP/SN)

Langkah selanjutnya adalah menghitung nilai SP/SN sebagai berikut:

<?php
//-- inisialisasi array SP/SN
$SP=array();
$SN=array();
foreach($X as $i=>$xi){
    $SP[$i]=0;
    $SN[$i]=0;
    foreach($xi as $j=>$xij){
        $SP[$i]+=$w[$j]*$PDA[$i][$j];
        $SN[$i]+=$w[$j]*$NDA[$i][$j];
    }
}
?>

Nilai SP/SN adalah nilai penjumlahan (Sum) dari perkalian antara nilai PDA/NDA dengan bobot (w)-nya sesuai kriterianya, untuk setiap alternatif.

3.3.5. Menghitung Nilai Normalisasi SP/SN (NSP/NSN)

Langkah berikutnya adalah melakukan normalisasi nilai SP/SN dengan script berikut ini:

<?php
$NSP=array();
$NSN=array();
foreach($alternatif as $i=>Area 23)
{
    $NSP[$i]=$SP[$i]/max($SP);
    $NSN[$i]=1-$SN[$i]/max($SN);
}
?>

Untuk mencari nilai normalisasi SP/SN (NSP/NSN) untuk masing-masing alternatif dibagi dengan nilai maksimum SP/SN dari semua alternatif.

3.3.6. Menghitung Nilai Skor Penilaian (AS)

Berdasarkan persamaan EDA-14 kemudian dicari nilai skor penilaian dengan script berikut:

<?php
//-- inisialisasi nilai skor penilaian AS
$AS=array();
foreach($alternatif as $i=>$ax)
{
    $AS[$i]=($NSP[$i]+$NSN[$i])/2;
}
?>

Nilai skor penilaian $AS merupakan nilai rata-rata dari $NSP dengan $NSN. Proses ini dilakukan untuk setiap alternatif ($alternatif) untuk mendapatkan nilai skor penilaian masing-masing alternatif.

3.3.7. Perankingan

Bagian terakhir dari proses metode EDAS adalah perankingan, dimana data skor penilaian $AS diurutkan dari yang terbesar hingga yang terkecil. Berikut adalah contoh script PHP-nya

<?php
//-- mengurutkan secara descending
arsort($AS);
//-- ambil key-index yang pertama
$terpilih=key($AS);
echo "Dari hasil perhitungan dipilih alternatif ke-{$terpilih}"
    ." ({$alternatif[$terpilih]}) <br>dengan nilai skor penilaian "
    ." sebesar {$AS[$terpilih]}";
?>

Data nilai skor penilaian $AS diurutkan secara descending dengan fungsi arsort() untuk mengurutkan berdasarkan nilay array namun tetap mempertahankan key-index-nya. Setelah diurutkan, maka item array yang pertama adalah nilai skor penilaian AS yang terpilih, dan key-index-nya menunjukkan alternatif ke-i. Key-index ini diambil dengan fungsi key(), dan selanjutnya ditampilkan hasilnya dengan mengambil nilai dari variabel array $alternatif dengan key-index yang didapat dari baris sebelumnya, yaitu dalam variabel $terpilih. HAsil yang ditampilkan kurang lebih, sebagai berikut :

Dari hasil perhitungan dipilih alternatif ke-9 (Lot 11)
dengan nilai skor penilaian sebesar 0.93365020793956

Source code selengkapnya bisa dilihat di tautan ini source source

4. Kesimpulan

Beberapa simpulan yang bisa diambil dari contoh kasus pemilihan lokasi parkir komuter dengan metoda Evaluation based on Distance from Average Solution (EDAS) ini adalah:

  • Metode EDAS bisa digunakan untuk membantu menyelesaikan masalah penentuan lokasi parkir komuter terbaik
  • Dari contoh kasus dalam artikel ini, terpilih alternatif ke-9 (Lot 11) dengan nilai skor penilaian sebesar 0.93365020793956

5. Pustaka

  • Anđelkaa,Š., Miloša,N., Borkoa, Z., Angelinab, J. (2019) Application of multi-criteria method EDAS in tourism industry candidates' ranking and the introduction of corrective step, doi: 10.5937/turpos0-21644
  • Keshavarz-Ghotabaee, M., et all., (2018) A Comparative Analysis Of The Rank Reversal Phenomenon In The EDAS And TOPSIS Methods, Economic Computation and Economic Cybernetics Studies and Research, vol. 52, pp. 121-134.
  • Keshavarz-Ghotabaee, M., et all. (2015), Multi-Criteria Inventory Classification Using a New Method of Evaluation Based on Distance from Average Solution (EDAS), INFORMATICA, vol. 26, No 3, pp. 435-451.
  • Karabasevic, D., et all., (2018) An Approach to Personnel Selection in the IT Industry Based on the EDAS Method, Transformations in Business & Economics, vol. 17, No 2 (44), pp.54-65.

6. Simulasi

Implementasi Metode Evaluation based on Distance from Average Solution (EDAS) menggunakan PHP

Untuk melengkapi artikel ini, berikut disertakan simulasi sederhana implementasi Metode Evaluation based on Distance from Average Solution dengan PHP. Masukkan nilai-nilai yang diperlukan dan dibagian akhir akhir ditampilkan hasilnya berdasarkan nilai-nilai yang dimasukkan tersebut.

Perhatian

Bagian simulasi ini masih under development, tidak bisa dijadikan acuan sebagai metode EDAS yang sebenarnya

Konfigurasi aplikasi

Masukkan jumlah Kriteria (n) dan jumlah Alternatif (m) yang akan disimulasikan. Pada simulasi ini dibatasi nilai masukkannya masing-masing hanya bilangan bulat antara 3 s.d 7 saja

Artikel Terkait

Data Mining Series

Decision Support System Series

Expert System Series

General Articles

Islamic Series