Aplikasi Multi Criteria Decision Making (Mcdm) Dengan Metode Analytic Hierarchy Process (Ahp) Untuk Menetapkan Prioritas Program Pembangunan Jalan
APLIKASI MULTI CRITERIA DECISION MAKING (MCDM)
DENGAN METODE ANALYTIC HIERARCHY PROCESS
(AHP) UNTUK MENETAPKAN PRIORITAS
PROGRAM PEMBANGUNAN JALAN
(Studi Kasus: Dinas Pekerjaan Umum Bina Marga dan
Pengairan Kotamadya Pematang Siantar)
SKRIPSI
FALEN ERICCON
070803018
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: APLIKASI MULTI CRITERIA DECISION
MAKING (MCDM) DENGAN METODE
ANALYTIC HIERARCHY PROCESS (AHP)
UNTUK
MENETAPKAN
PRIORITAS
PROGRAM PEMBANGUNAN JALAN (Studi
Kasus: Dinas Pekerjaan Umum Bina Marga dan
Pengairan Kotamadya Pematang Siantar)
: SKRIPSI
: FALEN ERICCON
: 070803018
: SARJANA (S1) MATEMATIKA
: MATEMATIKA
: MATEMATIKA DAN ILMU PENGETAHUAN
ALAM (FMIPA) UNIVERSITAS SUMATERA
UTARA
Diluluskan di
Medan, Juli 2014
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Asima Manurung, S.Si., M.S.
M.Sc
NIP. 19730315 199903 2 001
Dra. Normalina Napitupulu,
NIP. 19631106 198902 2 001
Diketahui/ Disetujui oleh:
Departemen Matematika FMIPA USU
Ketua,
Prof. Dr. Tulus, M.Si
NIP. 19620901 198803 1 002
Universitas Sumatera Utara
iii
PERNYATAAN
APLIKASI MULTI CRITERIA DECISION MAKING (MCDM)
DENGAN METODE ANALYTIC HIERARCHY PROCESS (AHP)
UNTUK MENETAPKAN PRIORITAS PROGRAM
PEMBANGUNAN JALAN
(Studi Kasus: Dinas Pekerjaan Umum Bina Marga dan Pengairan
Kotamadya Pematang Siantar)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Juli 2014
FALEN ERICCON
070803018
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji syukur dan terima kasih penulis panjatkan kepada Tuhan Yang Maha Esa atas
kasih karunia dan pertolongan-Nya, sehingga penulis dapat menyelesaikan
penulisan skripsi ini.
Pada kesempatan ini, penulis tidak lupa mengucapkan terima kasih yang sebesarbesarnya kepada:
1. Dra. Normalina Napitupulu, M.Sc selaku dosen pembimbing I dan Asima
Manurung, S.Si., M.S. selaku dosen pembimbing II yang telah
membimbing dan mengarahkan penulis dalam penyelesaian skripsi ini.
Terima kasih juga penulis sampaikan kepada Drs. Marihat Situmorang,
M.Kom. selaku dosen penguji I dan Drs. Pasukat Sembiring, M.Si. selaku
dosen penguji II. Terima kasih untuk setiap saran dan masukan yang telah
diberikan selama pengerjaan skripsi ini.
2. Prof. Dr. Tulus, M.Si. selaku ketua Departemen Matematika dan Dr.
Mardiningsih, M.Si. selaku Sekretaris Departemen Matematika.
3. Semua dosen pada Departemen Matematika FMIPA USU beserta semua
Staf Administrasi di FMIPA USU.
4. Teman-teman angkatan 2007, khususnya Parningotan, Kaleb, Enrico,
Melva, Jojor dan Riris yang selalu memberikan dukungan dan semangat
kepada penulis. Penulis juga menyampaikan terima kasih kepada abangabang senior, khususnya Bang Gomar “Math 04”, Bang Daniel “Math 97”
dan Bang Luhut “Math 97” yang telah memberikan banyak motivasi dan
kontribusi dalam penyelesaian skripsi ini. Terima kasih juga penulis
sampaikan kepada adik-adik junior Departemen Matematika.
Universitas Sumatera Utara
v
5. Orang tua penulis, R. Tambunan dan E. Br. Sinaga atas semua dukungan
dalam doa, motivasi, kasih sayang, serta semua dukungan materil dan
moril yang membantu penulis dalam menyelesaikan skripsi ini. Penulis
juga mengucapkan terima kasih kepada abang dan adik-adik penulis serta
semua keluarga atas dukungan doanya.
Akhirnya, biarlah kasih karunia Tuhan Yang Maha Esa yang menyertai kita
semua. Semoga tulisan ini bermanfaat bagi yang membacanya. Terima kasih.
Universitas Sumatera Utara
vi
ABSTRAK
Ada beberapa program pembangunan jalan yang akan dilaksanakan oleh
pemerintah Kotamadya Pematang Siantar pada tahun 2013, namun tidak semua
pembangunan jalan dapat dilaksanakan secara serentak karena keterbatasan dana
yang tersedia. Aplikasi yang dapat digunakan untuk menentukan prioritas
program pembangunan jalan tersebut adalah Multi Criteria Decision Making
(MCDM) karena pengambil keputusan dihadapkan pada beberapa kriteria yang
akan diranking berdasarkan prioritas. Salah satu metode MCDM yang dapat
digunakan dalam perankingan ini adalah Analytic Hierarchy Process (AHP).
Kriteria-kriteria yang diangkat dalam penelitian ini adalah anggaran dana, banyak
tenaga kerja, masa pengerjaan proyek dan manfaat proyek terhadap masyarakat, di
mana data yang diteliti terdiri dari 11 proyek. Hasil analisis data yang telah
dilakukan menunjukkan bahwa prioritas utama pembangunan jalan berdasarkan
kriteria dana adalah Jalan Sumber Jaya II – Simpang Silalahi, berdasarkan kriteria
tenaga kerja adalah Jalan Pdt. Justin Sihombing, berdasarkan kriteria masa
pengerjaan proyek adalah Jalan Pdt. Wismarka Saragih, berdasarkan kriteria
manfaat proyek adalah Jalan menuju Tozai Baru depan HKBP Jetun dan Jalan
Pdt. Justin Sihombing. Berdasarkan hasil penggabungan kriteria, pembangunan
jalan yang akan dilaksanakan terlebih dahulu adalah Jalan Pdt. Justin Sihombing.
Universitas Sumatera Utara
vii
ABSTRACT
There are some road development programs that will be done by the government
of Kotamadya Pematang Siantar in 2013, however not all the road developments
could be done all at once because of fund limitation. Application which can be
used to decide the priority of the road development is Multi Criteria Decision
Making (MCDM) for the decider is faced to some criteria that will be ranked
based on priority. One of MCDM Method that could be used in this rank is
Analytic Hierarchy Process (AHP). Criteria applied in this research are budget,
how many are the workers, how long to do the project and what the benefits are to
people, which the data researched are from 11 projects. Data analyses result done
shows that the main priority of the road development based on fund criteria is
Jalan Sumber Jaya II – Simpang Silalahi, based on workers criteria is Jalan Pdt.
Justin Sihombing, based on time project is Jalan Pdt. Wismarka Saragih, based on
project benefit criteria is the road toward Tozai Baru in front of HKBP Jetun and
Jalan Pdt. Justin Sihombing. Based on the combination result of the criteria, the
main road development which will be done first is Jalan Pdt. Justin Sihombing.
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
ii
iii
iv
vi
vii
viii
ix
x
BAB 1 PENDAHULUAN
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Batasan Masalah
1.4 Tinjauan Pustaka
1.5 Tujuan Penelitian
1.6 Kontribusi Penelitian
1.7 Metodologi Penelitian
1
2
2
2
4
4
4
BAB 2 LANDASAN TEORI
2.1 Analytic Hierarchy Process (AHP)
2.1.1 Landasan Aksiomatik AHP
2.1.2 Prinsip-Prinsip Dasar AHP
2.1.3 Tahapan-Tahapan Metode AHP
2.1.4 Penyusunan Prioritas
2.1.5 Eigen Value dan Eigen Vector
2.1.6 Perhitungan Konsistensi Indeks
2.1.7 Perhitungan Konsistensi Rasio
2.2 Penetapan Prioritas AHP pada Program Pembangunan Jalan
2.3 Wawancara
2.4 Konsep Pembangunan Jalan
2.5 Prasarana Jalan
5
6
7
9
10
12
16
16
17
18
19
20
BAB 3 PEMBAHASAN
3.1 Data Proyek Pembangunan Jalan
3.2 Perhitungan untuk Kriteria Dana
3.3 Perhitungan untuk Kriteria Tenaga Kerja
3.4 Perhitungan untuk Kriteria Masa Pengerjaan Proyek
3.5 Perhitungan untuk Kriteria Manfaat
3.6 Perhitungan Prioritas Kriteria
22
23
33
38
43
48
BAB 4 KESIMPULAN DAN SARAN
4.1 Kesimpulan
4.2 Saran
53
54
DAFTAR PUSTAKA
56
Universitas Sumatera Utara
ix
DAFTAR TABEL
Halaman
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 3.1
Tabel 3.2.1
Tabel 3.2.2
Tabel 3.2.3
Tabel 3.3.1
Tabel 3.3.2
Tabel 3.3.3
Tabel 3.4.1
Tabel 3.4.2
Tabel 3.4.3
Tabel 3.5.1
Tabel 3.5.2
Tabel 3.5.3
Tabel 3.6.1
Tabel 3.6.2
Matriks Perbandingan Berpasangan
Skala untuk Perbandingan Berpasangan
Nilai Random Index (RI)
Data Proyek Pembangunan Jalan di Kotamadya Pematang Siantar
Matriks Perbandingan Berpasangan untuk Kriteria Dana
Data yang Dinormalkan untuk Kriteria Dana
Bobot Setiap Proyek untuk Kriteria Dana
Matriks Perbandingan Berpasangan untuk Kriteria Tenaga Kerja
Data yang Dinormalkan untuk Kriteria Tenaga Kerja
Bobot Setiap Proyek untuk Kriteria Tenaga Kerja
Matriks Perbandingan Berpasangan untuk Kriteria Masa
Pengerjaan Proyek
Data yang Dinormalkan untuk Kriteria Lama Pengerjaan Proyek
Bobot Setiap Proyek untuk Kriteria Lama Pengerjaan Proyek
Matriks Perbandingan Berpasangan untuk Kriteria Manfaat
Data yang Dinormalkan untuk Kriteria Manfaat
Bobot Setiap Kriteria untuk Kriteria Manfaat
Matriks Perbandingan Berpasangan untuk Perhitungan Prioritas
Kriteria
Data yang Dinormalkan untuk Perhitungan Prioritas Kriteria
11
11
17
22
24
25
31
34
35
37
39
40
42
44
45
47
48
48
Universitas Sumatera Utara
x
DAFTAR GAMBAR
Halaman
Gambar 2.1 Struktur Hirarki AHP Complete
8
Universitas Sumatera Utara
DENGAN METODE ANALYTIC HIERARCHY PROCESS
(AHP) UNTUK MENETAPKAN PRIORITAS
PROGRAM PEMBANGUNAN JALAN
(Studi Kasus: Dinas Pekerjaan Umum Bina Marga dan
Pengairan Kotamadya Pematang Siantar)
SKRIPSI
FALEN ERICCON
070803018
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: APLIKASI MULTI CRITERIA DECISION
MAKING (MCDM) DENGAN METODE
ANALYTIC HIERARCHY PROCESS (AHP)
UNTUK
MENETAPKAN
PRIORITAS
PROGRAM PEMBANGUNAN JALAN (Studi
Kasus: Dinas Pekerjaan Umum Bina Marga dan
Pengairan Kotamadya Pematang Siantar)
: SKRIPSI
: FALEN ERICCON
: 070803018
: SARJANA (S1) MATEMATIKA
: MATEMATIKA
: MATEMATIKA DAN ILMU PENGETAHUAN
ALAM (FMIPA) UNIVERSITAS SUMATERA
UTARA
Diluluskan di
Medan, Juli 2014
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Asima Manurung, S.Si., M.S.
M.Sc
NIP. 19730315 199903 2 001
Dra. Normalina Napitupulu,
NIP. 19631106 198902 2 001
Diketahui/ Disetujui oleh:
Departemen Matematika FMIPA USU
Ketua,
Prof. Dr. Tulus, M.Si
NIP. 19620901 198803 1 002
Universitas Sumatera Utara
iii
PERNYATAAN
APLIKASI MULTI CRITERIA DECISION MAKING (MCDM)
DENGAN METODE ANALYTIC HIERARCHY PROCESS (AHP)
UNTUK MENETAPKAN PRIORITAS PROGRAM
PEMBANGUNAN JALAN
(Studi Kasus: Dinas Pekerjaan Umum Bina Marga dan Pengairan
Kotamadya Pematang Siantar)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Juli 2014
FALEN ERICCON
070803018
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji syukur dan terima kasih penulis panjatkan kepada Tuhan Yang Maha Esa atas
kasih karunia dan pertolongan-Nya, sehingga penulis dapat menyelesaikan
penulisan skripsi ini.
Pada kesempatan ini, penulis tidak lupa mengucapkan terima kasih yang sebesarbesarnya kepada:
1. Dra. Normalina Napitupulu, M.Sc selaku dosen pembimbing I dan Asima
Manurung, S.Si., M.S. selaku dosen pembimbing II yang telah
membimbing dan mengarahkan penulis dalam penyelesaian skripsi ini.
Terima kasih juga penulis sampaikan kepada Drs. Marihat Situmorang,
M.Kom. selaku dosen penguji I dan Drs. Pasukat Sembiring, M.Si. selaku
dosen penguji II. Terima kasih untuk setiap saran dan masukan yang telah
diberikan selama pengerjaan skripsi ini.
2. Prof. Dr. Tulus, M.Si. selaku ketua Departemen Matematika dan Dr.
Mardiningsih, M.Si. selaku Sekretaris Departemen Matematika.
3. Semua dosen pada Departemen Matematika FMIPA USU beserta semua
Staf Administrasi di FMIPA USU.
4. Teman-teman angkatan 2007, khususnya Parningotan, Kaleb, Enrico,
Melva, Jojor dan Riris yang selalu memberikan dukungan dan semangat
kepada penulis. Penulis juga menyampaikan terima kasih kepada abangabang senior, khususnya Bang Gomar “Math 04”, Bang Daniel “Math 97”
dan Bang Luhut “Math 97” yang telah memberikan banyak motivasi dan
kontribusi dalam penyelesaian skripsi ini. Terima kasih juga penulis
sampaikan kepada adik-adik junior Departemen Matematika.
Universitas Sumatera Utara
v
5. Orang tua penulis, R. Tambunan dan E. Br. Sinaga atas semua dukungan
dalam doa, motivasi, kasih sayang, serta semua dukungan materil dan
moril yang membantu penulis dalam menyelesaikan skripsi ini. Penulis
juga mengucapkan terima kasih kepada abang dan adik-adik penulis serta
semua keluarga atas dukungan doanya.
Akhirnya, biarlah kasih karunia Tuhan Yang Maha Esa yang menyertai kita
semua. Semoga tulisan ini bermanfaat bagi yang membacanya. Terima kasih.
Universitas Sumatera Utara
vi
ABSTRAK
Ada beberapa program pembangunan jalan yang akan dilaksanakan oleh
pemerintah Kotamadya Pematang Siantar pada tahun 2013, namun tidak semua
pembangunan jalan dapat dilaksanakan secara serentak karena keterbatasan dana
yang tersedia. Aplikasi yang dapat digunakan untuk menentukan prioritas
program pembangunan jalan tersebut adalah Multi Criteria Decision Making
(MCDM) karena pengambil keputusan dihadapkan pada beberapa kriteria yang
akan diranking berdasarkan prioritas. Salah satu metode MCDM yang dapat
digunakan dalam perankingan ini adalah Analytic Hierarchy Process (AHP).
Kriteria-kriteria yang diangkat dalam penelitian ini adalah anggaran dana, banyak
tenaga kerja, masa pengerjaan proyek dan manfaat proyek terhadap masyarakat, di
mana data yang diteliti terdiri dari 11 proyek. Hasil analisis data yang telah
dilakukan menunjukkan bahwa prioritas utama pembangunan jalan berdasarkan
kriteria dana adalah Jalan Sumber Jaya II – Simpang Silalahi, berdasarkan kriteria
tenaga kerja adalah Jalan Pdt. Justin Sihombing, berdasarkan kriteria masa
pengerjaan proyek adalah Jalan Pdt. Wismarka Saragih, berdasarkan kriteria
manfaat proyek adalah Jalan menuju Tozai Baru depan HKBP Jetun dan Jalan
Pdt. Justin Sihombing. Berdasarkan hasil penggabungan kriteria, pembangunan
jalan yang akan dilaksanakan terlebih dahulu adalah Jalan Pdt. Justin Sihombing.
Universitas Sumatera Utara
vii
ABSTRACT
There are some road development programs that will be done by the government
of Kotamadya Pematang Siantar in 2013, however not all the road developments
could be done all at once because of fund limitation. Application which can be
used to decide the priority of the road development is Multi Criteria Decision
Making (MCDM) for the decider is faced to some criteria that will be ranked
based on priority. One of MCDM Method that could be used in this rank is
Analytic Hierarchy Process (AHP). Criteria applied in this research are budget,
how many are the workers, how long to do the project and what the benefits are to
people, which the data researched are from 11 projects. Data analyses result done
shows that the main priority of the road development based on fund criteria is
Jalan Sumber Jaya II – Simpang Silalahi, based on workers criteria is Jalan Pdt.
Justin Sihombing, based on time project is Jalan Pdt. Wismarka Saragih, based on
project benefit criteria is the road toward Tozai Baru in front of HKBP Jetun and
Jalan Pdt. Justin Sihombing. Based on the combination result of the criteria, the
main road development which will be done first is Jalan Pdt. Justin Sihombing.
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
ii
iii
iv
vi
vii
viii
ix
x
BAB 1 PENDAHULUAN
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Batasan Masalah
1.4 Tinjauan Pustaka
1.5 Tujuan Penelitian
1.6 Kontribusi Penelitian
1.7 Metodologi Penelitian
1
2
2
2
4
4
4
BAB 2 LANDASAN TEORI
2.1 Analytic Hierarchy Process (AHP)
2.1.1 Landasan Aksiomatik AHP
2.1.2 Prinsip-Prinsip Dasar AHP
2.1.3 Tahapan-Tahapan Metode AHP
2.1.4 Penyusunan Prioritas
2.1.5 Eigen Value dan Eigen Vector
2.1.6 Perhitungan Konsistensi Indeks
2.1.7 Perhitungan Konsistensi Rasio
2.2 Penetapan Prioritas AHP pada Program Pembangunan Jalan
2.3 Wawancara
2.4 Konsep Pembangunan Jalan
2.5 Prasarana Jalan
5
6
7
9
10
12
16
16
17
18
19
20
BAB 3 PEMBAHASAN
3.1 Data Proyek Pembangunan Jalan
3.2 Perhitungan untuk Kriteria Dana
3.3 Perhitungan untuk Kriteria Tenaga Kerja
3.4 Perhitungan untuk Kriteria Masa Pengerjaan Proyek
3.5 Perhitungan untuk Kriteria Manfaat
3.6 Perhitungan Prioritas Kriteria
22
23
33
38
43
48
BAB 4 KESIMPULAN DAN SARAN
4.1 Kesimpulan
4.2 Saran
53
54
DAFTAR PUSTAKA
56
Universitas Sumatera Utara
ix
DAFTAR TABEL
Halaman
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 3.1
Tabel 3.2.1
Tabel 3.2.2
Tabel 3.2.3
Tabel 3.3.1
Tabel 3.3.2
Tabel 3.3.3
Tabel 3.4.1
Tabel 3.4.2
Tabel 3.4.3
Tabel 3.5.1
Tabel 3.5.2
Tabel 3.5.3
Tabel 3.6.1
Tabel 3.6.2
Matriks Perbandingan Berpasangan
Skala untuk Perbandingan Berpasangan
Nilai Random Index (RI)
Data Proyek Pembangunan Jalan di Kotamadya Pematang Siantar
Matriks Perbandingan Berpasangan untuk Kriteria Dana
Data yang Dinormalkan untuk Kriteria Dana
Bobot Setiap Proyek untuk Kriteria Dana
Matriks Perbandingan Berpasangan untuk Kriteria Tenaga Kerja
Data yang Dinormalkan untuk Kriteria Tenaga Kerja
Bobot Setiap Proyek untuk Kriteria Tenaga Kerja
Matriks Perbandingan Berpasangan untuk Kriteria Masa
Pengerjaan Proyek
Data yang Dinormalkan untuk Kriteria Lama Pengerjaan Proyek
Bobot Setiap Proyek untuk Kriteria Lama Pengerjaan Proyek
Matriks Perbandingan Berpasangan untuk Kriteria Manfaat
Data yang Dinormalkan untuk Kriteria Manfaat
Bobot Setiap Kriteria untuk Kriteria Manfaat
Matriks Perbandingan Berpasangan untuk Perhitungan Prioritas
Kriteria
Data yang Dinormalkan untuk Perhitungan Prioritas Kriteria
11
11
17
22
24
25
31
34
35
37
39
40
42
44
45
47
48
48
Universitas Sumatera Utara
x
DAFTAR GAMBAR
Halaman
Gambar 2.1 Struktur Hirarki AHP Complete
8
Universitas Sumatera Utara