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 Blok 57, Komplek 57, Komplek 51, Lot 77, Lot 61, Area 31, Komplek 29, Lot 29, Petak 51, Komplek 11, Komplek 77, Blok 47, dan Area 47

2.1. Kriteria dan Bobot

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

TABEL 1 : Kriteria dan Bobot Pemilihan Rumah
KodeKriteriaTipe[1]Bobot[2]
C1Trafik Angkutan Umum di Lokasicost0.123
C2Jarak ke Pusat Kotacost0.062
C3Harga Tempat Parkircost0.215
C4Keunggulan Transportasi Umum dibanding Angkutan Pribadibenefit0.077
C5Sistem Informasi Pendukungbenefit0.092
C6Frekuensi Angkutan Umum di lokasibenefit0.108
C7Total Biaya Parkir dan Angkutan Umumcost0.185
C8Luas Lahanbenefit0.154
[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 C1C2C3C4C5C6C7C8
A1Blok 5725485544
A2Komplek 5745866354
A3Komplek 5133578444
A4Lot 7734588352
A5Lot 6135894534
A6Area 3134785452
A7Komplek 2935495632
A8Lot 2945674454
A9Petak 5134574552
A10Komplek 1134695352
A11Komplek 7744798433
A12Blok 4735865342
A13Area 4744566433

Keterangan

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

[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}\\ 2 & 5 & 4 & 8 & 5 & 5 & 4 & 4 \\4 & 5 & 8 & 6 & 6 & 3 & 5 & 4 \\3 & 3 & 5 & 7 & 8 & 4 & 4 & 4 \\3 & 4 & 5 & 8 & 8 & 3 & 5 & 2 \\3 & 5 & 8 & 9 & 4 & 5 & 3 & 4 \\3 & 4 & 7 & 8 & 5 & 4 & 5 & 2 \\3 & 5 & 4 & 9 & 5 & 6 & 3 & 2 \\4 & 5 & 6 & 7 & 4 & 4 & 5 & 4 \\3 & 4 & 5 & 7 & 4 & 5 & 5 & 2 \\3 & 4 & 6 & 9 & 5 & 3 & 5 & 2 \\4 & 4 & 7 & 9 & 8 & 4 & 3 & 3 \\3 & 5 & 8 & 6 & 5 & 3 & 4 & 2 \\4 & 4 & 5 & 6 & 6 & 4 & 3 & 3\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 x7,8 menunjukkan data untuk alternatif ke 7 yaitu Komplek 29 untuk kriteria ke 8 (Luas Lahan) dengan nilai 2

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

TABEL 3 : Matriks Keputusan (X)
Alternatif Kriteria
KodeNama C1C2C3C4C5C6C7C8
A1Blok 5725485544
A2Komplek 5745866354
A3Komplek 5133578444
A4Lot 7734588352
A5Lot 6135894534
A6Area 3134785452
A7Komplek 2935495632
A8Lot 2945674454
A9Petak 5134574552
A10Komplek 1134695352
A11Komplek 7744798433
A12Blok 4735865342
A13Area 4744566433

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-8 (Luas Lahan) dapat dihitung nilai solusi rata-ratanya (AV8) sebagai berikut

$\begin{align} AV_{8}&=\frac{\sum_{i=1}^{13} X_{i,8}}{13} \\ &=\frac{X_{1,8}+X_{2,8}+X_{3,8}+X_{4,8}+X_{5,8}+X_{6,8}+X_{7,8}+X_{8,8}+X_{9,8}+X_{10,8}+X_{11,8}+X_{12,8}+X_{13,8}}{13} \\ &=\frac{4+4+4+2+4+2+2+4+2+2+3+2+3}{13} \\ &=\frac{38}{13} \\ &=2.923\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.231\ \ \ 4.385\ \ \ 6.000\ \ \ 7.615\ \ \ 5.615\ \ \ 4.077\ \ \ 4.154\ \ \ 2.923]$

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-6 (Frekuensi Angkutan Umum di lokasi) pada alternatif ke-7 (Komplek 29) bisa dihitung nilai PDA7,6 dan NDA7,6 sebagai berikut:

$\begin{align} PDA_{7,6}&= \text{max}(0,\ \frac{(X_{7,6}-AV_{6})}{AV_{6}}) \\ &=\text{max}(0,\ \frac{(6.000-4.077)}{4.077}) \\ &=\text{max}(0,\ \frac{1.923}{4.077}) \\ &=\text{max}(0,\ 0.472) \\ &=0.472 \\ NDA_{7,6}&= \text{max}(0,\ \frac{(AV_{6}-X_{7,6})}{AV_{6}}) \\ &=\text{max}(0,\ \frac{(4.077-6.000)}{4.077}) \\ &=\text{max}(0,\ \frac{-1.923}{4.077}) \\ &=\text{max}(0,\ -0.472) \\ &=0\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-2 (Jarak ke Pusat Kota) pada alternatif ke-7 (Komplek 29) bisa dihitung nilai PDA7,2 dan NDA7,2 sebagai berikut:

$\begin{align} PDA_{7,2}&= \text{max}(0,\ \frac{(AV_{2}-X_{7,2})}{AV_{2}}) \\ &=\text{max}(0,\ \frac{(4.385-5.000)}{4.385}) \\ &=\text{max}(0,\ \frac{-0.615}{4.385}) \\ &=\text{max}(0,\ -0.140) \\ &=0 \\ NDA_{7,2}&= \text{max}(0,\ \frac{(X_{7,2}-AV_{2})}{AV_{2}}) \\ &=\text{max}(0,\ \frac{(5.000-4.385)}{4.385}) \\ &=\text{max}(0,\ \frac{0.615}{4.385}) \\ &=\text{max}(0,\ 0.140) \\ &=0.140 \\ \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
KodeNamaC1C2C3C4C5C6C7C8
1A1Blok 570.3810.0000.3330.0510.0000.2260.0370.368
2A2Komplek 570.0000.0000.0000.0000.0680.0000.0000.368
3A3Komplek 510.0710.3160.1670.0000.4250.0000.0370.368
4A4Lot 770.0710.0880.1670.0510.4250.0000.0000.000
5A5Lot 610.0710.0000.0000.1820.0000.2260.2780.368
6A6Area 310.0710.0880.0000.0510.0000.0000.0000.000
7A7Komplek 290.0710.0000.3330.1820.0000.4720.2780.000
8A8Lot 290.0000.0000.0000.0000.0000.0000.0000.368
9A9Petak 510.0710.0880.1670.0000.0000.2260.0000.000
10A10Komplek 110.0710.0880.0000.1820.0000.0000.0000.000
11A11Komplek 770.0000.0880.0000.1820.4250.0000.2780.026
12A12Blok 470.0710.0000.0000.0000.0000.0000.0370.000
13A13Area 470.0000.0880.1670.0000.0680.0000.2780.026

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
KodeNamaC1C2C3C4C5C6C7C8
1A1Blok 570.0000.1400.0000.0000.1100.0000.0000.000
2A2Komplek 570.2380.1400.3330.2120.0000.2640.2040.000
3A3Komplek 510.0000.0000.0000.0810.0000.0190.0000.000
4A4Lot 770.0000.0000.0000.0000.0000.2640.2040.316
5A5Lot 610.0000.1400.3330.0000.2880.0000.0000.000
6A6Area 310.0000.0000.1670.0000.1100.0190.2040.316
7A7Komplek 290.0000.1400.0000.0000.1100.0000.0000.316
8A8Lot 290.2380.1400.0000.0810.2880.0190.2040.000
9A9Petak 510.0000.0000.0000.0810.2880.0000.2040.316
10A10Komplek 110.0000.0000.0000.0000.1100.2640.2040.316
11A11Komplek 770.2380.0000.1670.0000.0000.0190.0000.000
12A12Blok 470.0000.1400.3330.2120.1100.2640.0000.316
13A13Area 470.2380.0000.0000.2120.0000.0190.0000.000

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, SP7 merupakan penjumlahan dari perkalian nilai PDA7,j dengan bobot kriteria ke-j (wj). Sesuai dengan persamaan EDA-10 didapat nilai SP7 sebagai berikut :

$\begin{align} SP_{7}&= \sum_{j=1}^{8} w_{j} \times PDA_{7,j}\\ &=w_{1} * PDA_{7,1}+w_{2} * PDA_{7,2}+w_{3} * PDA_{7,3}+w_{4} * PDA_{7,4}+w_{5} * PDA_{7,5}+w_{6} * PDA_{7,6}+w_{7} * PDA_{7,7}+w_{8} * PDA_{7,8}\\ &=0.123 * 0.071+0.062 * 0.000+0.215 * 0.333+0.077 * 0.182+0.092 * 0.000+0.108 * 0.472+0.185 * 0.278+0.154 * 0.000\\ &=0.009+0.000+0.072+0.014+0.000+0.051+0.051+0.000\\ &=0.19665240419957\\ \end{align}$

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

$\begin{align} SN_{7}&= \sum_{j=1}^{8} w_{j} \times NDA_{7,j}\\ &=w_{1} * NDA_{7,1}+w_{2} * NDA_{7,2}+w_{3} * NDA_{7,3}+w_{4} * NDA_{7,4}+w_{5} * NDA_{7,5}+w_{6} * NDA_{7,6}+w_{7} * NDA_{7,7}+w_{8} * NDA_{7,8}\\ &=0.123 * 0.071+0.062 * 0.000+0.215 * 0.333+0.077 * 0.182+0.092 * 0.000+0.108 * 0.472+0.185 * 0.278+0.154 * 0.000\\ &=0.000+0.009+0.000+0.000+0.010+0.000+0.000+0.049\\ &=0.067335884495221\\ \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
1A1Blok 570.210470.01875
2A2Komplek 570.063000.19211
3A3Komplek 510.166840.00825
4A4Lot 770.093170.11464
5A5Lot 610.155120.10699
6A6Area 310.018070.13424
7A7Komplek 290.196650.06734
8A8Lot 290.056680.11035
9A9Petak 510.074470.11896
10A10Komplek 110.028180.12475
11A11Komplek 770.113910.06723
12A12Blok 470.015630.18389
13A13Area 470.102950.04765

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 NSP7 -- nilai NSP dari alternatif ke-7(Komplek 29) -- dihitung berdasarkan persamaan EDA-12 yaitu nilai SP7 dibagi dengan nilai max(SP), seperti perhitungan berikut:

$\begin{align} NSP_{7}&=\frac{SP_{7}}{\text{max}(SP)}\\ &=\frac{0.19665}{0.21047}\\ &=0.93436104286006\end{align}$

$\begin{align} NSN_{7}&=1-\frac{SN_{7}}{\text{max}(SN)}\\ &=1-\frac{0.06734}{0.19211}\\ &=0.6494871620712\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
1A1Blok 571.000000.90238
2A2Komplek 570.299350.00000
3A3Komplek 510.792710.95707
4A4Lot 770.442690.40326
5A5Lot 610.737040.44309
6A6Area 310.085880.30125
7A7Komplek 290.934360.64949
8A8Lot 290.269310.42558
9A9Petak 510.353830.38076
10A10Komplek 110.133870.35061
11A11Komplek 770.541240.65002
12A12Blok 470.074260.04275
13A13Area 470.489140.75195

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-7 (Komplek 29) dapt dihitung sebagai berikut:

$\begin{align} AS_{7}&=\frac{1}{2} (NSP_{7}+NSN_{7})\\ &=\frac{1}{2}(0.93436+0.64949)\\ &=\frac{1}{2} * 1.58385 \\ &=0.79192410246563\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
1A1Blok 570.95119149148982
2A2Komplek 570.14967317960279
3A3Komplek 510.87488620261021
4A4Lot 770.42297543578575
5A5Lot 610.59006470781674
6A6Area 310.19356222340251
7A7Komplek 290.79192410246563
8A8Lot 290.34744293870697
9A9Petak 510.36729589973188
10A10Komplek 110.2422387295221
11A11Komplek 770.59563180074423
12A12Blok 470.058502280112945
13A13Area 470.62054426771591

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
1A1Blok 570.951191491489821
2A3Komplek 510.874886202610212
3A7Komplek 290.791924102465633
4A13Area 470.620544267715914
5A11Komplek 770.595631800744235
6A5Lot 610.590064707816746
7A4Lot 770.422975435785757
8A9Petak 510.367295899731888
9A8Lot 290.347442938706979
10A10Komplek 110.242238729522110
11A6Area 310.1935622234025111
12A2Komplek 570.1496731796027912
13A12Blok 470.05850228011294513

Dari hasil perankingan nilai skor penilaian (AS) tersebut, diperoleh bahwa lokasi ke-1 (Blok 57) dengan skor penilaian sebesar 0.95119149148982 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,'Trafik Angkutan Umum di Lokasi',0.1230,'cost'),
(2,'Jarak ke Pusat Kota',0.0620,'cost'),
(3,'Harga Tempat Parkir',0.2150,'cost'),
(4,'Keunggulan Transportasi Umum dibanding Angkutan Pribadi',0.0770,'benefit'),
(5,'Sistem Informasi Pendukung',0.0920,'benefit'),
(6,'Frekuensi Angkutan Umum di lokasi',0.1080,'benefit'),
(7,'Total Biaya Parkir dan Angkutan Umum',0.1850,'cost'),
(8,'Luas Lahan',0.1540,'benefit');

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,'Blok 57'),
(2,'Komplek 57'),
(3,'Komplek 51'),
(4,'Lot 77'),
(5,'Lot 61'),
(6,'Area 31'),
(7,'Komplek 29'),
(8,'Lot 29'),
(9,'Petak 51'),
(10,'Komplek 11'),
(11,'Komplek 77'),
(12,'Blok 47'),
(13,'Area 47');

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,2),(1,2,5),(1,3,4),(1,4,8),(1,5,5),(1,6,5),(1,7,4),(1,8,4),
(2,1,4),(2,2,5),(2,3,8),(2,4,6),(2,5,6),(2,6,3),(2,7,5),(2,8,4),
(3,1,3),(3,2,3),(3,3,5),(3,4,7),(3,5,8),(3,6,4),(3,7,4),(3,8,4),
(4,1,3),(4,2,4),(4,3,5),(4,4,8),(4,5,8),(4,6,3),(4,7,5),(4,8,2),
(5,1,3),(5,2,5),(5,3,8),(5,4,9),(5,5,4),(5,6,5),(5,7,3),(5,8,4),
(6,1,3),(6,2,4),(6,3,7),(6,4,8),(6,5,5),(6,6,4),(6,7,5),(6,8,2),
(7,1,3),(7,2,5),(7,3,4),(7,4,9),(7,5,5),(7,6,6),(7,7,3),(7,8,2),
(8,1,4),(8,2,5),(8,3,6),(8,4,7),(8,5,4),(8,6,4),(8,7,5),(8,8,4),
(9,1,3),(9,2,4),(9,3,5),(9,4,7),(9,5,4),(9,6,5),(9,7,5),(9,8,2),
(10,1,3),(10,2,4),(10,3,6),(10,4,9),(10,5,5),(10,6,3),(10,7,5),(10,8,2),
(11,1,4),(11,2,4),(11,3,7),(11,4,9),(11,5,8),(11,6,4),(11,7,3),(11,8,3),
(12,1,3),(12,2,5),(12,3,8),(12,4,6),(12,5,5),(12,6,3),(12,7,4),(12,8,2),
(13,1,4),(13,2,4),(13,3,5),(13,4,6),(13,5,6),(13,6,4),(13,7,3),(13,8,3);

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 'Jarak ke Pusat Kota' dengan atribut/tipe 'cost'

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[8]+=$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 47)
{
    $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-1 (Blok 57)
dengan nilai skor penilaian sebesar 0.95119149148982

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-1 (Blok 57) dengan nilai skor penilaian sebesar 0.95119149148982

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