Pembuatan sistem informasi penjadwalan rute pengangkutan sampah dengan studi kasus tps Karisidenan Surakarta AWAL
perpustakaan.uns.ac.id
digilib.uns.ac.id
PEMBUATAN SISTEM INFORMASI
PENJADWALAN RUTE PENGANGKUTAN SAMPAH
DENGAN STUDI KASUS TPS KARISIDENAN SURAKARTA
Tugas Akhir
untuk memenuhi sebagian persyaratan
mencapai derajat Diploma III
Program Studi Diploma III Teknik Informatika
Disusun oleh :
HANJAR SETYOWATI
NIM. M3112067
PROGRAM DIPLOMA III TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2015
commit to user
perpustakaan.uns.ac.id
digilib.uns.ac.id
HALAMAN PERSETUJUAN
PEMBUATAN SISTEM INFORMASI
PENJADWALAN RUTE PENGANGKUTAN SAMPAH
DENGAN STUDI KASUS TPS KARISIDENAN SURAKARTA
Disusun oleh :
HANJAR SETYOWATI
NIM. M3112067
Proposal Tugas Akhir ini telah disetujui untuk disusun dan ditindak lanjuti
pada tanggal 7 Juli 2015
Pembimbing Utama
Agus Purbayu , S.Si , M.Kom
NIDN. 0629088001
commit to user
ii
perpustakaan.uns.ac.id
digilib.uns.ac.id
HALAMAN PENGESAHAN
PEMBUATAN SISTEM INFORMASI
PENJADWALAN RUTE PENGANGKUTAN SAMPAH
DENGAN STUDI KASUS TPS KARISIDENAN SURAKARTA
Disusun Oleh :
HANJAR SETYOWATI
NIM. M3112067
Dibimbing Oleh :
Pembimbing Utama
Agus Purbayu , S.Si , M.Kom
NIDN. 0629088001
Tugas Akhir ini telah diterima dan disahkan oleh dewan penguji Tugas Akhir
Program Diploma III Teknik Informatika
Pada
1. Penguji 1
Agus Purbayu, S.Si , M.Kom
NIDN. 0629088001
2. Penguji 2
)
(
)
(
)
Agus Purnomo, S.Si
NIDN. 9906002096
3. Penguji 3
(
Muh. Asri Syafi’ie, S.Si
NIDN. 9906001049
Disahkan Oleh :
Dekan Fakultas MIPA UNS
Ketua Program Studi
DIII Teknik Informatika UNS
commit
to user
Prof. Ir. Ari Hamdono Ramelan, M.Sc
(Hons),
Ph.D
NIP. 19610223 198601 1 001
iii
Abdul Aziz, S.Kom, M.Cs
NIP. 19810413 200501 1 001
perpustakaan.uns.ac.id
digilib.uns.ac.id
ABSTRACT
Hanjar Setyowati. 2015. The Construction of Trash Transportation Route
Information System Schedule with Case Study in TPS Karisidenan Surakarta
.Diploma III Program of Informatics Engineering, Mathematics and Pure
Sciences Faculty, Sebelas Maret Surakarta University.
The increasing of population will rise the service, industry, business, and
other activity specifically in Surakarta so that it will also rise the production of
trash. In this area, the trash management system still uses the traditional concept
that embraces the concept of collecting, taking and throwing away. The
management is still classified for being in messy condition since a lot of trashes
on the TPS mounting in some places due to the delay on the arrival of the
garbage truck. The solution that can be given for this problem is to make a
scheduling information system to determine the schedule of trash transportation
route as effectively as possible.
The trash transportation route information system schedule is built by using
the PHP programming language with CodeIgniter framework, CSS, JavaScript
and MySQL database management system, the method used here is graph theory.
The construction of trash transportation route information system schedule
in TPS Karisidenan Surakarta is expected to be able to solve the problem of trash
accumulation by providing the scheduling and transport track efficiently.
Keywords: information system, scheduling, trash transportation, graph theory.
commit to user
iv
perpustakaan.uns.ac.id
digilib.uns.ac.id
ABSTRAK
Hanjar Setyowati. 2015. Pembuatan Sistem Informasi Penjadwalan Rute
Pengangkutan Sampah Dengan Studi Kasus TPS Karisidenan Surakarta.
Program Diploma III Teknik Informatika, Fakultas Matematika dan Ilmu
Pengetahuan Alam. Universitas Sebelas Maret Surakarta.
Peningkatan jumlah penduduk akan memicu meningkatknya kegiatan jasa,
industri, bisnis dan sebagainya di wilayah Surakarta sehingga akan memicu
meningkatnya produksi limbah buangan atau sampah. Sistem pengelolaan sampah
di Kota Surakarta dapat dikatakan masih tergolong menggunakan konsep
tradisional yang menganut konsep kumpul, angkut dan buang. Pengelolaanya pun
masih tergolong tidak teratur karena masih banyak sampah pada TPS yang
menggunung pada beberapa tempat dikarenakan keterlambatan kedatangan truk
sampah. Solusi yang dapat diberikan untuk masalah tersebut adalah dibuatnya
sistem informasi penjadwalan rute pengangkutan sampah dengan memutuskan
penjadwalan seefektif mungkin.
Sistem informasi penjadwalan rute pengangkutan sampah
dibangun
menggunakan bahasa pemrograman PHP dengan framework CodeIgniter , CSS,
JavaScript dan database management system MySQL, serta menggunakan teori
Graf.
Pembuatan sistem informasi penjadwalan rute pengangkutan sampah di TPS
karisidenan Surakarta diharapkan mampu mengatasi masalah penumpukan
sampah dengan memberikan penjadwalan dan jalur pengangkutan se-efisien
mungkin.
Kata kunci : sistem informasi, penjadwalan, pengangkutan sampah, teori graf
commit to user
v
perpustakaan.uns.ac.id
digilib.uns.ac.id
MOTTO
“Bekerjalah untuk duniamu, seakan-akan engkau hidup selamanya. Dan
beramallah untuk akhiratmu, seakan-akan esok hari engkau meninggal dunia.”
(Ibnu Umar Radhiyallahu Anhuma)
“You are what you think.”
(Hanjar Setyowati)
“Betapa ringan langkah kita jika diawali doa dan senyuman karena itu
menggambarkan ketulusan hati yang kuat dalam menghadapi banyak hal. ”
(Mario Teguh)
commit to user
vi
perpustakaan.uns.ac.id
digilib.uns.ac.id
PERSEMBAHAN
Tugas akhir ini penulis persembahkan kepada :
1. Kedua orang tua saya Ibu Martiah dan Bapak Mulyono tercinta yang telah
memberikan do‟a dan dukungan dalam bentuk moril maupun materil
kepada penulis selama kuliah dan pengerjaan tugas akhir.
2. Kakak saya Wiyani Rahayu S.T, Suryo Setiawan dan Ari Wulandari S.Pd
yang telah memberikan do‟a, dukungan, dan nasehat.
3. Debrio Muhammad Pradipta yang telah dengan sabar menemani selama
proses pengerjaan tugas akhir dan menularkan semangatnya.
4. Teman team saya Febby Kesuma Wardhani dan teman seperjuangan saya
Fatika Rahmawati dan Happy Windiasari yang telah membantu dalam
proses selama perkuliahan dan pengerjaan TA.
commit to user
vii
perpustakaan.uns.ac.id
digilib.uns.ac.id
KATA PENGANTAR
Puji syukur kehadirat Tuhan Yang Maha Esa yang telah melimpahkan
rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir
dengan judul Pembuatan Sistem Informasi Penjadwalan Rute Pengangkutan
Sampah Dengan Studi Kasus TPS Karisidenan Surakarta. Laporan Tugas Akhir
ini disusun untuk memenuhi salah satu syarat dalam memperoleh gelar Amd.
pada Program Studi Diploma III Teknik Informatika Universitas Sebelas Maret.
Dalam melakukan penelitian dan penyusunan laporan Tugas Akhir ini
penulis mendapatkan dukungan dan bantuan dari berbagai pihak. Penulis
mengucapkan terima kasih yang tak terhingga kepada :
1. Bapak Prof. Ir. Ari Handono Ramelan M. Sc (Hons), Ph.D selaku Pimpinan
Fakultas MIPA Universitas Sebelas Maret yang memberikan izin kepada
penulis untuk belajar.
2. Bapak Drs. Y. S. Palgunadi, M.Sc selaku Ketua Program Studi Diploma III
Teknik Informatika Universitas Sebelas Maret yang memberikan izin kepada
penulis untuk belajar.
3. Bapak Agus Purbayu, S.Si, M.Kom selaku pembimbing akademik dan dosen
pembimbing yang telah dengan penuh kesabaran memberikan ilmu dan
bimbingan terbaik kepada penulis.
4. Dosen Program Studi Diploma III Teknik Informatika Universitas Sebelas
Maret yang telah memberikan bekal ilmu kepada penulis.
Penulis menyadari sepenuhnya bahwa laporan Tugas Akhir ini masih jauh
dari sempurna. Untuk itu, segala jenis kritik, saran, dan masukan yang bersifat
membangun sangat penulis harapkan. Akhir kata, semoga laporan Tugas Akhir ini
dapat memberikan manfaat dan wawasasn tambahan bagi para pembaca dan
khususnya bagi penulis secara pribadi.
Surakarta, 12 Juni 2015
commit to user
Hanjar Setyowati
viii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR ISI
HALAMAN PERSETUJUAN ................................................................................ ii
HALAMAN PENGESAHAN ................................................................................ iii
ABSTRACT ........................................................................................................... iv
ABSTRAK .............................................................................................................. v
MOTTO ................................................................................................................. vi
PERSEMBAHAN ................................................................................................. vii
KATA PENGANTAR ......................................................................................... viii
DAFTAR ISI .......................................................................................................... ix
DAFTAR GAMBAR ............................................................................................ xii
DAFTAR TABEL ................................................................................................ xiv
BAB I ...................................................................................................................... 1
PENDAHULUAN .................................................................................................. 1
1.1
Latar Belakang ......................................................................................... 1
1.2
Perumusan Masalah .................................................................................. 2
1.3
Batasan Masalah Penelitian ...................................................................... 2
1.4
Tujuan Penelitian ...................................................................................... 3
1.5
Manfaat Penelitian .................................................................................... 3
1.6
Metode Penelitian ..................................................................................... 3
BAB II ..................................................................................................................... 5
LANDASAN TEORI .............................................................................................. 5
2.1
Sistem Informasi ....................................................................................... 5
2.2
Penjadwalan .............................................................................................. 5
2.3
Teori Graf (Graph Theory) ....................................................................... 5
2.4
Basis Data ................................................................................................. 7
2.5
MySQL ..................................................................................................... 7
2.6
HTML ....................................................................................................... 8
2.7
JavaScript ................................................................................................. 8
2.8
CSS ........................................................................................................... 9
2.9
Jquery ....................................................................................................... 9
2.10
2.11
PHP ....................................................................................................... 9
commit to user
Session ................................................................................................
10
ix
perpustakaan.uns.ac.id
digilib.uns.ac.id
2.12
Model View Control (MVC) .............................................................. 10
2.13
CodeIgniter ......................................................................................... 10
2.14
Desain/Perancangan Sistem ................................................................ 11
2.15
Entity Relationship Diagram (ERD) ................................................... 11
2.16
Perancangan Database Teknik Relationship ....................................... 12
2.17
Use Case Diagram .............................................................................. 12
2.18
Sequence Diagram .............................................................................. 14
2.19
Class Diagram ..................................................................................... 16
BAB III ................................................................................................................. 18
ANALISIS KEBUTUHAN DAN PERANCANGAN SISTEM........................... 18
3.1
Deskripsi Data ........................................................................................ 18
3.2
Alat dan Bahan ....................................................................................... 18
3.2.1
Alat .................................................................................................. 18
3.2.2
Bahan............................................................................................... 19
3.3
Perancangan Sistem ................................................................................ 19
3.3.1
Proses Bisnis ................................................................................... 19
3.3.2
Perspektif Produk ............................................................................ 20
3.3.3
Analisis Kebutuhan Fungsional ...................................................... 20
3.3.4
Analisis Kebutuhan Non-Fungsional .............................................. 22
3.3.5
Analisis Prosedur ............................................................................ 22
3.3.6
Analisis Keamanan.......................................................................... 23
3.3.7
Use Case .......................................................................................... 23
3.3.1
Use Case Spesification .................................................................... 25
3.3.9
Entity Relationship Diagram (ERD) ............................................... 34
3.3.10
Relation Table (Relasi Antar Tabel) ............................................... 35
3.3.11
Tabel Fisik ....................................................................................... 36
3.3.12
Sequence Diagram .......................................................................... 38
3.3.13
Class Diagram ................................................................................. 46
3.5
Perancangan User Interface .................................................................... 48
BAB IV ................................................................................................................. 55
IMPLEMENTASI DAN ANALISA ..................................................................... 55
4.1
Implementasi Sistem .............................................................................. 55
4.2
Analisa dan Pembahasan ........................................................................ 63
user
4.2.1
Algoritma Generatecommit
Jadwal to
............................................................
63
x
perpustakaan.uns.ac.id
4.2.2
digilib.uns.ac.id
Pengujian ............................................................................................ 69
BAB V................................................................................................................... 75
PENUTUP ............................................................................................................. 75
5.1
Kesimpulan ............................................................................................. 75
5.2
Saran ....................................................................................................... 75
Daftar Pustaka ....................................................................................................... 76
Lampiran 1 : Data TPS di Surakarta ..................................................................... 77
commit to user
xi
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR GAMBAR
Gambar 2.1
Graph ............................................................................................. 6
Gambar 2.2
Underected Graph ......................................................................... 6
Gambar 2.3
Directed Graph .............................................................................. 7
Gambar 3.1
Proses Bisnis Sistem Informasi ................................................... 19
Gambar 3.2
Diagram Use Case Penjadwalan Rute Pengangkutan Sampah ... 23
Gambar 3.3
Entity Relationship Diagram ....................................................... 34
Gambar 3.4
Relasi Antar Tabel ....................................................................... 35
Gambar 3.5
Normalisasi Tabel Jadwal ........................................................... 35
Gambar 3.6
Sequence Diagram Input Data Node ........................................... 39
Gambar 3.7
Sequence Diagram Edit, Delete, and Print Data Node ............... 40
Gambar 3.8
Sequence Diagram Manajemen Data Jalur ................................. 41
Gambar 3.9
Sequence Diagram Manajemen Data Truk ................................. 43
Gambar 3.10
Sequence Diagram Update Kuota Sampah TPS ...................... 44
Gambar 3.11
Sequence Diagram Generate Jadwal........................................ 45
Gambar 3.12
Sequence Diagram Cetak Jadwal ............................................ 46
Gambar 3.13
Class Diagram Sistem Informasi Penjadwalan Rute
Pengangkutan Sampah .......................................................................................... 47
Gambar 3.14
Desain Halaman Login............................................................. 48
Gambar 3.15
Desain Halaman Home ............................................................ 49
Gambar 3.16
Desain Halaman Node Data Management............................... 49
Gambar 3.17
Desain Halaman Trash Transportaion Line ............................ 50
Gambar 3.18
Desain Halaman Truck Data Management .............................. 51
Gambar 3.19
Desain Halaman Update Kuota Sampah TPS.......................... 51
Gambar 3.20
Desain Halaman Generate Jadwal ........................................... 52
Gambar 3.21
Desain Halaman Detail Jadwal ................................................ 52
Gambar 3.22
Desain Halaman Lihat Rute ..................................................... 53
Gambar 3.23
Desain Halaman Cetak Jadwal (hard file) ............................... 53
Gambar 3.24
Desain Halaman Cetak Jadwal (soft fie) .................................. 54
Gambar 4.1
Proses Login ................................................................................ 55
Gambar 4.2
Tampilan Halaman Utama (Home) ............................................. 56
Gambar 4.3
Input data TPS baru melalui manual ........................................... 57
Gambar 4.4
Alert sukses pada penginputan data TPS baru ............................. 57
commit to user
Input Data TPS Baru melalui Form Input by Location ............... 58
Gambar 4.5
xii
perpustakaan.uns.ac.id
digilib.uns.ac.id
Gambar 4.6
Input Data Jalur dari terminal ke TPS ......................................... 58
Gambar 4.7
Input Data Jalur dari TPS ke TPA ............................................... 59
Gambar 4.8
Input Data Jalur dari TPA ke TPS ............................................... 59
Gambar 4.9
Aktivasi data TPS ........................................................................ 59
Gambar 4.10
Aktivasi Data Jalur................................................................... 60
Gambar 4.11
Input data truk .......................................................................... 60
Gambar 4.12
Update Kuota Sampah TPS ..................................................... 61
Gambar 4.13
Hasil Proses Generate Jadwal.................................................. 61
Gambar 4.14
Halaman Lihat Rute Truk Pengangkut Sampah ...................... 62
Gambar 4.15
Halaman Cetak Jadwal............................................................. 62
Gambar 4.16
Halaman Cetak Rute Truk Pengangkut Sampah...................... 63
Gambar 4.17
Algoritma Generate Jadwal ..................................................... 66
Gambar 4.18
Fungsi bubble_sort_desc_bobot .............................................. 67
Gambar 4.19
Fungsi bubble_sort_asc_lama .................................................. 68
commit to user
xiii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR TABEL
Tabel 2.1
Simbol-simbol ERD ........................................................................ 11
Tabel 2.2
Use Case Diagram (Shalahudin dan Rosa, 2011)........................... 13
Tabel 2.3
Simbol Sequence Diagram (Sugrue, 2009) ..................................... 14
Tabel 2.4
Simbol Class Diagram (Shalahuddin dan Rosa, 2011) .................. 17
Tabel 3.1
Tabel Jenis Node ............................................................................. 36
Tabel 3.2
Tabel Node ...................................................................................... 36
Tabel 3.3
Tabel Truk ....................................................................................... 37
Tabel 3.4
Tabel Jadwal.................................................................................... 37
Tabel 3.5
Tabel Detail Jadwal ......................................................................... 37
Tabel 4.1
Tabel Pengujian ............................................................................... 69
Tabel 4.2
Data TPS di Surakarta ..................................................................... 77
commit to user
xiv
digilib.uns.ac.id
PEMBUATAN SISTEM INFORMASI
PENJADWALAN RUTE PENGANGKUTAN SAMPAH
DENGAN STUDI KASUS TPS KARISIDENAN SURAKARTA
Tugas Akhir
untuk memenuhi sebagian persyaratan
mencapai derajat Diploma III
Program Studi Diploma III Teknik Informatika
Disusun oleh :
HANJAR SETYOWATI
NIM. M3112067
PROGRAM DIPLOMA III TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
2015
commit to user
perpustakaan.uns.ac.id
digilib.uns.ac.id
HALAMAN PERSETUJUAN
PEMBUATAN SISTEM INFORMASI
PENJADWALAN RUTE PENGANGKUTAN SAMPAH
DENGAN STUDI KASUS TPS KARISIDENAN SURAKARTA
Disusun oleh :
HANJAR SETYOWATI
NIM. M3112067
Proposal Tugas Akhir ini telah disetujui untuk disusun dan ditindak lanjuti
pada tanggal 7 Juli 2015
Pembimbing Utama
Agus Purbayu , S.Si , M.Kom
NIDN. 0629088001
commit to user
ii
perpustakaan.uns.ac.id
digilib.uns.ac.id
HALAMAN PENGESAHAN
PEMBUATAN SISTEM INFORMASI
PENJADWALAN RUTE PENGANGKUTAN SAMPAH
DENGAN STUDI KASUS TPS KARISIDENAN SURAKARTA
Disusun Oleh :
HANJAR SETYOWATI
NIM. M3112067
Dibimbing Oleh :
Pembimbing Utama
Agus Purbayu , S.Si , M.Kom
NIDN. 0629088001
Tugas Akhir ini telah diterima dan disahkan oleh dewan penguji Tugas Akhir
Program Diploma III Teknik Informatika
Pada
1. Penguji 1
Agus Purbayu, S.Si , M.Kom
NIDN. 0629088001
2. Penguji 2
)
(
)
(
)
Agus Purnomo, S.Si
NIDN. 9906002096
3. Penguji 3
(
Muh. Asri Syafi’ie, S.Si
NIDN. 9906001049
Disahkan Oleh :
Dekan Fakultas MIPA UNS
Ketua Program Studi
DIII Teknik Informatika UNS
commit
to user
Prof. Ir. Ari Hamdono Ramelan, M.Sc
(Hons),
Ph.D
NIP. 19610223 198601 1 001
iii
Abdul Aziz, S.Kom, M.Cs
NIP. 19810413 200501 1 001
perpustakaan.uns.ac.id
digilib.uns.ac.id
ABSTRACT
Hanjar Setyowati. 2015. The Construction of Trash Transportation Route
Information System Schedule with Case Study in TPS Karisidenan Surakarta
.Diploma III Program of Informatics Engineering, Mathematics and Pure
Sciences Faculty, Sebelas Maret Surakarta University.
The increasing of population will rise the service, industry, business, and
other activity specifically in Surakarta so that it will also rise the production of
trash. In this area, the trash management system still uses the traditional concept
that embraces the concept of collecting, taking and throwing away. The
management is still classified for being in messy condition since a lot of trashes
on the TPS mounting in some places due to the delay on the arrival of the
garbage truck. The solution that can be given for this problem is to make a
scheduling information system to determine the schedule of trash transportation
route as effectively as possible.
The trash transportation route information system schedule is built by using
the PHP programming language with CodeIgniter framework, CSS, JavaScript
and MySQL database management system, the method used here is graph theory.
The construction of trash transportation route information system schedule
in TPS Karisidenan Surakarta is expected to be able to solve the problem of trash
accumulation by providing the scheduling and transport track efficiently.
Keywords: information system, scheduling, trash transportation, graph theory.
commit to user
iv
perpustakaan.uns.ac.id
digilib.uns.ac.id
ABSTRAK
Hanjar Setyowati. 2015. Pembuatan Sistem Informasi Penjadwalan Rute
Pengangkutan Sampah Dengan Studi Kasus TPS Karisidenan Surakarta.
Program Diploma III Teknik Informatika, Fakultas Matematika dan Ilmu
Pengetahuan Alam. Universitas Sebelas Maret Surakarta.
Peningkatan jumlah penduduk akan memicu meningkatknya kegiatan jasa,
industri, bisnis dan sebagainya di wilayah Surakarta sehingga akan memicu
meningkatnya produksi limbah buangan atau sampah. Sistem pengelolaan sampah
di Kota Surakarta dapat dikatakan masih tergolong menggunakan konsep
tradisional yang menganut konsep kumpul, angkut dan buang. Pengelolaanya pun
masih tergolong tidak teratur karena masih banyak sampah pada TPS yang
menggunung pada beberapa tempat dikarenakan keterlambatan kedatangan truk
sampah. Solusi yang dapat diberikan untuk masalah tersebut adalah dibuatnya
sistem informasi penjadwalan rute pengangkutan sampah dengan memutuskan
penjadwalan seefektif mungkin.
Sistem informasi penjadwalan rute pengangkutan sampah
dibangun
menggunakan bahasa pemrograman PHP dengan framework CodeIgniter , CSS,
JavaScript dan database management system MySQL, serta menggunakan teori
Graf.
Pembuatan sistem informasi penjadwalan rute pengangkutan sampah di TPS
karisidenan Surakarta diharapkan mampu mengatasi masalah penumpukan
sampah dengan memberikan penjadwalan dan jalur pengangkutan se-efisien
mungkin.
Kata kunci : sistem informasi, penjadwalan, pengangkutan sampah, teori graf
commit to user
v
perpustakaan.uns.ac.id
digilib.uns.ac.id
MOTTO
“Bekerjalah untuk duniamu, seakan-akan engkau hidup selamanya. Dan
beramallah untuk akhiratmu, seakan-akan esok hari engkau meninggal dunia.”
(Ibnu Umar Radhiyallahu Anhuma)
“You are what you think.”
(Hanjar Setyowati)
“Betapa ringan langkah kita jika diawali doa dan senyuman karena itu
menggambarkan ketulusan hati yang kuat dalam menghadapi banyak hal. ”
(Mario Teguh)
commit to user
vi
perpustakaan.uns.ac.id
digilib.uns.ac.id
PERSEMBAHAN
Tugas akhir ini penulis persembahkan kepada :
1. Kedua orang tua saya Ibu Martiah dan Bapak Mulyono tercinta yang telah
memberikan do‟a dan dukungan dalam bentuk moril maupun materil
kepada penulis selama kuliah dan pengerjaan tugas akhir.
2. Kakak saya Wiyani Rahayu S.T, Suryo Setiawan dan Ari Wulandari S.Pd
yang telah memberikan do‟a, dukungan, dan nasehat.
3. Debrio Muhammad Pradipta yang telah dengan sabar menemani selama
proses pengerjaan tugas akhir dan menularkan semangatnya.
4. Teman team saya Febby Kesuma Wardhani dan teman seperjuangan saya
Fatika Rahmawati dan Happy Windiasari yang telah membantu dalam
proses selama perkuliahan dan pengerjaan TA.
commit to user
vii
perpustakaan.uns.ac.id
digilib.uns.ac.id
KATA PENGANTAR
Puji syukur kehadirat Tuhan Yang Maha Esa yang telah melimpahkan
rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir
dengan judul Pembuatan Sistem Informasi Penjadwalan Rute Pengangkutan
Sampah Dengan Studi Kasus TPS Karisidenan Surakarta. Laporan Tugas Akhir
ini disusun untuk memenuhi salah satu syarat dalam memperoleh gelar Amd.
pada Program Studi Diploma III Teknik Informatika Universitas Sebelas Maret.
Dalam melakukan penelitian dan penyusunan laporan Tugas Akhir ini
penulis mendapatkan dukungan dan bantuan dari berbagai pihak. Penulis
mengucapkan terima kasih yang tak terhingga kepada :
1. Bapak Prof. Ir. Ari Handono Ramelan M. Sc (Hons), Ph.D selaku Pimpinan
Fakultas MIPA Universitas Sebelas Maret yang memberikan izin kepada
penulis untuk belajar.
2. Bapak Drs. Y. S. Palgunadi, M.Sc selaku Ketua Program Studi Diploma III
Teknik Informatika Universitas Sebelas Maret yang memberikan izin kepada
penulis untuk belajar.
3. Bapak Agus Purbayu, S.Si, M.Kom selaku pembimbing akademik dan dosen
pembimbing yang telah dengan penuh kesabaran memberikan ilmu dan
bimbingan terbaik kepada penulis.
4. Dosen Program Studi Diploma III Teknik Informatika Universitas Sebelas
Maret yang telah memberikan bekal ilmu kepada penulis.
Penulis menyadari sepenuhnya bahwa laporan Tugas Akhir ini masih jauh
dari sempurna. Untuk itu, segala jenis kritik, saran, dan masukan yang bersifat
membangun sangat penulis harapkan. Akhir kata, semoga laporan Tugas Akhir ini
dapat memberikan manfaat dan wawasasn tambahan bagi para pembaca dan
khususnya bagi penulis secara pribadi.
Surakarta, 12 Juni 2015
commit to user
Hanjar Setyowati
viii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR ISI
HALAMAN PERSETUJUAN ................................................................................ ii
HALAMAN PENGESAHAN ................................................................................ iii
ABSTRACT ........................................................................................................... iv
ABSTRAK .............................................................................................................. v
MOTTO ................................................................................................................. vi
PERSEMBAHAN ................................................................................................. vii
KATA PENGANTAR ......................................................................................... viii
DAFTAR ISI .......................................................................................................... ix
DAFTAR GAMBAR ............................................................................................ xii
DAFTAR TABEL ................................................................................................ xiv
BAB I ...................................................................................................................... 1
PENDAHULUAN .................................................................................................. 1
1.1
Latar Belakang ......................................................................................... 1
1.2
Perumusan Masalah .................................................................................. 2
1.3
Batasan Masalah Penelitian ...................................................................... 2
1.4
Tujuan Penelitian ...................................................................................... 3
1.5
Manfaat Penelitian .................................................................................... 3
1.6
Metode Penelitian ..................................................................................... 3
BAB II ..................................................................................................................... 5
LANDASAN TEORI .............................................................................................. 5
2.1
Sistem Informasi ....................................................................................... 5
2.2
Penjadwalan .............................................................................................. 5
2.3
Teori Graf (Graph Theory) ....................................................................... 5
2.4
Basis Data ................................................................................................. 7
2.5
MySQL ..................................................................................................... 7
2.6
HTML ....................................................................................................... 8
2.7
JavaScript ................................................................................................. 8
2.8
CSS ........................................................................................................... 9
2.9
Jquery ....................................................................................................... 9
2.10
2.11
PHP ....................................................................................................... 9
commit to user
Session ................................................................................................
10
ix
perpustakaan.uns.ac.id
digilib.uns.ac.id
2.12
Model View Control (MVC) .............................................................. 10
2.13
CodeIgniter ......................................................................................... 10
2.14
Desain/Perancangan Sistem ................................................................ 11
2.15
Entity Relationship Diagram (ERD) ................................................... 11
2.16
Perancangan Database Teknik Relationship ....................................... 12
2.17
Use Case Diagram .............................................................................. 12
2.18
Sequence Diagram .............................................................................. 14
2.19
Class Diagram ..................................................................................... 16
BAB III ................................................................................................................. 18
ANALISIS KEBUTUHAN DAN PERANCANGAN SISTEM........................... 18
3.1
Deskripsi Data ........................................................................................ 18
3.2
Alat dan Bahan ....................................................................................... 18
3.2.1
Alat .................................................................................................. 18
3.2.2
Bahan............................................................................................... 19
3.3
Perancangan Sistem ................................................................................ 19
3.3.1
Proses Bisnis ................................................................................... 19
3.3.2
Perspektif Produk ............................................................................ 20
3.3.3
Analisis Kebutuhan Fungsional ...................................................... 20
3.3.4
Analisis Kebutuhan Non-Fungsional .............................................. 22
3.3.5
Analisis Prosedur ............................................................................ 22
3.3.6
Analisis Keamanan.......................................................................... 23
3.3.7
Use Case .......................................................................................... 23
3.3.1
Use Case Spesification .................................................................... 25
3.3.9
Entity Relationship Diagram (ERD) ............................................... 34
3.3.10
Relation Table (Relasi Antar Tabel) ............................................... 35
3.3.11
Tabel Fisik ....................................................................................... 36
3.3.12
Sequence Diagram .......................................................................... 38
3.3.13
Class Diagram ................................................................................. 46
3.5
Perancangan User Interface .................................................................... 48
BAB IV ................................................................................................................. 55
IMPLEMENTASI DAN ANALISA ..................................................................... 55
4.1
Implementasi Sistem .............................................................................. 55
4.2
Analisa dan Pembahasan ........................................................................ 63
user
4.2.1
Algoritma Generatecommit
Jadwal to
............................................................
63
x
perpustakaan.uns.ac.id
4.2.2
digilib.uns.ac.id
Pengujian ............................................................................................ 69
BAB V................................................................................................................... 75
PENUTUP ............................................................................................................. 75
5.1
Kesimpulan ............................................................................................. 75
5.2
Saran ....................................................................................................... 75
Daftar Pustaka ....................................................................................................... 76
Lampiran 1 : Data TPS di Surakarta ..................................................................... 77
commit to user
xi
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR GAMBAR
Gambar 2.1
Graph ............................................................................................. 6
Gambar 2.2
Underected Graph ......................................................................... 6
Gambar 2.3
Directed Graph .............................................................................. 7
Gambar 3.1
Proses Bisnis Sistem Informasi ................................................... 19
Gambar 3.2
Diagram Use Case Penjadwalan Rute Pengangkutan Sampah ... 23
Gambar 3.3
Entity Relationship Diagram ....................................................... 34
Gambar 3.4
Relasi Antar Tabel ....................................................................... 35
Gambar 3.5
Normalisasi Tabel Jadwal ........................................................... 35
Gambar 3.6
Sequence Diagram Input Data Node ........................................... 39
Gambar 3.7
Sequence Diagram Edit, Delete, and Print Data Node ............... 40
Gambar 3.8
Sequence Diagram Manajemen Data Jalur ................................. 41
Gambar 3.9
Sequence Diagram Manajemen Data Truk ................................. 43
Gambar 3.10
Sequence Diagram Update Kuota Sampah TPS ...................... 44
Gambar 3.11
Sequence Diagram Generate Jadwal........................................ 45
Gambar 3.12
Sequence Diagram Cetak Jadwal ............................................ 46
Gambar 3.13
Class Diagram Sistem Informasi Penjadwalan Rute
Pengangkutan Sampah .......................................................................................... 47
Gambar 3.14
Desain Halaman Login............................................................. 48
Gambar 3.15
Desain Halaman Home ............................................................ 49
Gambar 3.16
Desain Halaman Node Data Management............................... 49
Gambar 3.17
Desain Halaman Trash Transportaion Line ............................ 50
Gambar 3.18
Desain Halaman Truck Data Management .............................. 51
Gambar 3.19
Desain Halaman Update Kuota Sampah TPS.......................... 51
Gambar 3.20
Desain Halaman Generate Jadwal ........................................... 52
Gambar 3.21
Desain Halaman Detail Jadwal ................................................ 52
Gambar 3.22
Desain Halaman Lihat Rute ..................................................... 53
Gambar 3.23
Desain Halaman Cetak Jadwal (hard file) ............................... 53
Gambar 3.24
Desain Halaman Cetak Jadwal (soft fie) .................................. 54
Gambar 4.1
Proses Login ................................................................................ 55
Gambar 4.2
Tampilan Halaman Utama (Home) ............................................. 56
Gambar 4.3
Input data TPS baru melalui manual ........................................... 57
Gambar 4.4
Alert sukses pada penginputan data TPS baru ............................. 57
commit to user
Input Data TPS Baru melalui Form Input by Location ............... 58
Gambar 4.5
xii
perpustakaan.uns.ac.id
digilib.uns.ac.id
Gambar 4.6
Input Data Jalur dari terminal ke TPS ......................................... 58
Gambar 4.7
Input Data Jalur dari TPS ke TPA ............................................... 59
Gambar 4.8
Input Data Jalur dari TPA ke TPS ............................................... 59
Gambar 4.9
Aktivasi data TPS ........................................................................ 59
Gambar 4.10
Aktivasi Data Jalur................................................................... 60
Gambar 4.11
Input data truk .......................................................................... 60
Gambar 4.12
Update Kuota Sampah TPS ..................................................... 61
Gambar 4.13
Hasil Proses Generate Jadwal.................................................. 61
Gambar 4.14
Halaman Lihat Rute Truk Pengangkut Sampah ...................... 62
Gambar 4.15
Halaman Cetak Jadwal............................................................. 62
Gambar 4.16
Halaman Cetak Rute Truk Pengangkut Sampah...................... 63
Gambar 4.17
Algoritma Generate Jadwal ..................................................... 66
Gambar 4.18
Fungsi bubble_sort_desc_bobot .............................................. 67
Gambar 4.19
Fungsi bubble_sort_asc_lama .................................................. 68
commit to user
xiii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR TABEL
Tabel 2.1
Simbol-simbol ERD ........................................................................ 11
Tabel 2.2
Use Case Diagram (Shalahudin dan Rosa, 2011)........................... 13
Tabel 2.3
Simbol Sequence Diagram (Sugrue, 2009) ..................................... 14
Tabel 2.4
Simbol Class Diagram (Shalahuddin dan Rosa, 2011) .................. 17
Tabel 3.1
Tabel Jenis Node ............................................................................. 36
Tabel 3.2
Tabel Node ...................................................................................... 36
Tabel 3.3
Tabel Truk ....................................................................................... 37
Tabel 3.4
Tabel Jadwal.................................................................................... 37
Tabel 3.5
Tabel Detail Jadwal ......................................................................... 37
Tabel 4.1
Tabel Pengujian ............................................................................... 69
Tabel 4.2
Data TPS di Surakarta ..................................................................... 77
commit to user
xiv