SISTEM PENJADWALAN KERETA API PADA JADWAL KERETA API SEMARANG - JAKARTA

Transkripsi

1 SISTEM PENJADWALAN KERETA API PADA JADWAL KERETA API SEMARANG - JAKARTA LAPORAN PENELITIAN Diajukan kepada Fakultas Teknologi Informasi untuk memperoleh Gelar Sarjana Komputer Peneliti: Martin Kartiyoso Wiwin Sulistyo, S.T, M.Kom. Dian W. Chandra, S.Kom. M.Cs. Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga Januari 2012 i

2 ii

3 Pernyataan Skripsi yang berikut ini: Judul : Sistem Penjadwalan Kereta Api pada jadwal Semarang - Jakarta Pembimbing : 1. Wiwin Sulistyo, S.T, M.Kom. 2. Dian W. Chandra, S.Kom. M.Cs. adalah benar hasil karya saya: Nama : Martin Kartiyoso NIM : Saya menyatakan tidak mengambil sebagian atau seluruhnya dari hasil karya orang lain kecuali sebagaimana yang tertulis pada daftar pustaka. Pernyataan ini dibuat dengan sebenarnya sesuai dengan ketentuan yang berlaku dalam penulisan karya ilmiah. Salatiga, Januari 2012 (Martin Kartiyoso) iii

4 Lembar Identitas Judul : Sistem Penjadwalan Kereta Api Pada Jadwal Kereta Api Semarang - Jakarta Mahasiswa a) Nama Lengkap : Martin Kartiyoso b) NIM : c) Bidang Konsentrasi : Jaringan d) Fakultas/Progdi : Teknologi Informasi / Teknik Informatika e) Alamat : Jl. P.Diponegoro 27 Tayu - Pati f) Telp/HP/Faks : g) martin.kartiyoso@yahoo.com Peneliti 1 a) Nama Lengkap : Wiwin Sulistyo b) Bidang Keahlian : Jaringan c) Unit Kerja : Salatiga d) Alamat : Perum Satya Asri II/2 Sidorejo Salatiga e) Telpon/HP/Faks : f) wiwinsulistyo@staff.uksw.edu Peneliti 2 a) Nama Lengkap : Dian W.Chandra b) Bidang Keahlian : Jaringan c) Unit Kerja : Salatiga d) Alamat : Salatiga e) Telpon/HP/Faks : f) dian.chandra@staff.uksw.edu iv

5 Prakata Puji syukur penulis panjatkan kepada Tuhan Yang Maha Kuasa karena atas kasih dan penyertaan-nya, penulis dapat menyelesaikan skripsi yang berjudul Sistem Penjadwalan Kereta Api pada Jadwal Kereta Api Semarang - Jakarta ini. Skripsi ini disusun untuk memenuhi sebagian persyaratan dalam memperoleh gelar Sarjana Komputer pada Program Studi Teknik Informatika, Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga. Skripsi ini dapat selesai berkat bantuan dari berbagai pihak yang telah memberikan bimbingan, ide, dan berbagai dukungan lainnya kepada penulis. Pada kesempatan ini penulis mengucapkan terima kasih kepada : 1. Bapak Andeka Rocky Tanaamah, SE., M.Cs., selaku Dekan Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga. 2. Bapak Dian W. Chandra, S.Kom., M.Cs. selaku Ketua Program Studi Teknik Informatika, Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga. 3. Bapak Wiwin Sulistyo, ST., M.kom., sebagai dosen pembimbing pertama atas kesabaran dalam memberi bimbingan, petunjuk, motivasi dan pengarahan dalam penyusunan skripsi ini. 4. Bapak Dian W. Chandra, S.Kom., M.Cs. selaku dosen pembimbing dua atas kesabaran dalam memberi bimbingan, masukan, motivasi dan pengarahan dalam penyusunan skripsi ini. v

6 5. Seluruh Bapak/Ibu dosen pengajar di Fakultas Teknologi Informasi yang telah mendidik dan memberikan bekal kepada penulis selama kuliah serta seluruh staf atas bantuannya. 6. Orang tua yang selalu mendorong dan memberi dukungan sepenuhnya. 7. Teman kos Dipo 68G Sinchan, Ari, unyil, Amal, erisman, djoko, willy, Gori, oki dan semua teman tempat berbagi keceriaan, suka dan duka, terima kasih. 8. Teman teman dari FTI 2003, teman teman seperjuangan selama ini, yang telah mengisi kehidupan kuliah di FTI UKSW. 9. Pihak-pihak yang tidak dapat penulis sebutkan satu persatu yang telah membantu penulis selama penyusunan skripsi ini. Penulis menyadari sepenuhnya bahwa dalam penulisan skripsi ini masih terdapat kekurangan. Oleh karena itu, penulis mengharapkan saran yang membangun dari pembaca demi penyempurnaan laporan ini. Akhir kata, penulis berharap semoga laporan skripsi ini dapat bermanfaat bagi pembaca sekalian. Salatiga, Januari 2012 Martin Kartiyoso vi

7 Daftar Isi Halaman Halaman Judul... i Halaman Pengesahan... ii Halaman Pernyataan... iii Lembar Identitas... iv Prakata... v Daftar Isi... vii Daftar Gambar... ix Daftar Tabel... x Daftar Kode Program... xi Abstract... xii Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Tujuan dan Manfaat Batasan Masalah Sistematika Penulisan... 4 Bab 2 Tinjauan Pustaka Penelitian Terdahulu Penjadwalan Masalah Penjadwalan Tujuan Penjadwalan Klasifikasi Penjadwalan Kereta Algoritma Genetik Struktur Umum Algoritma Genetik Pemodelan Algoritma Genetik Pemilihan Operator Genetik Fungsi Fitness Parameter Genetik Pemodelan Penjadwalan Bab 3 Metode Perancangan Sistem Analisa kebutuhan Perancangan Permodelan Algoritma Genetik Parameter Genetik dalam Penjadwalan Kereta Perancangan Database Tabel Perancangan Desain Interface vii

8 Bab 4 Implementasi Sistem Pembangunan Prototype Hasil dan Pembahasan Pengujian Sistem Pengujian Black Box Pengujian Fungsi Program Pengujian performance program Bab 5 Kesimpulan dan Saran Pengembangan Kesimpulan Saran Pengembangan Daftar Pustaka viii

9 Daftar Gambar Halaman Gambar 2.1 Siklus Algoritma Genetik Gambar 2.2 String A dan Hasil Mutasi Gambar 2.3 Notasi Gambar 3.1 Model Prototyping Gambar 3.2 Jadwal Kereta Semarang Jakarta (Keberangkatan) Gambar 3.3 Jadwal Kereta Jakarta Semarang (Kedatangan) Gambar 3.4 Proses Penjadwalan Manual Gambar 3.5 Tahapan Penjadwalan Gambar 3.6 Implementasi Algoritma genetik Gambar 3.7 Tampilan Awal Aplikasi Gambar 3.8 Form Manage Jadwal Gambar 3.9 Form Hasil Optimasi Penjadwalan Gambar 4.1 Form Manage Kereta Gambar 4.2 Proteksi Operator Manage Data Kereta Gambar 4.3 Form Menu Operator Manage Jadwal Gambar 4.4 Form Menu Operator Generate Jadwal Gambar 4.5 Form Hasil penjadwalan Gambar 4.6 Form Hasil penjadwalan ix

10 Daftar Tabel Halaman Tabel 3.1 Tabel Kereta Tabel 4.1 Black Box Testing x

11 Daftar Kode Program Halaman Kode Program 4.1 Kode Program untuk input kereta dan tujuan Kode Program 4.2 Perintah untuk men-generate populasi awal Kode Program 4.3 Perintah untuk evaluasi fitness Kode Program 4.4 Perintah untuk memilih individu yang terbaik Kode Program 4.5 Perintah untuk Crossover Kode Program 4.6 Proses Mutasi Kode Program 4.5 Proses Generate Jadwal xi

12 Abstract Every year PT KAI (Kereta Api Indonesia) have to perform effective scheduling of train which is in accordance with the needs of rail transportation with the number of passangers, umber of trains, railway lines, and departure times of train between stations. At the moment the cheduling system is still done manually which consume a long time due to the fairly complicated process of counting the train schedule. To solve this obstacle, it is needed a system that can be operated effectively and not consume a lot of time where the system is modeled and then look for solutions scheduling using genetic algorithms to generate a more effective train departure schedule by considering the number of trains, railway lines and the amount of time between the departure station. Keywords: Scheduling, genetic algorithms. Abstrak Setiap tahun PT KAI (Kereta Api Indonesia) harus melakukan penjadwalan kereta api yang efektif sesuai dengan tingkat kebutuhan angkutan kereta api dengan jumlah penumpang, jumlah kereta, jumlah jalur kereta dan waktu keberangkatan kereta antar stasiun. Pada saat ini proses penjadwalan masih di lakukan secara manual yang memakan waktu cukup lama dikarenakan cukup rumitnya proses penghitungan jadwal kereta api tersebut. Untuk mengatasi hal tersebut dibutuhkan sebuah sistem yang dapat berfungsi dengan efektif dan tidak memakan waktu penghitungan yang lama dimana sistem tersebut dimodelkan dan kemudian dicari solusi penjadwalan menggunakan algoritma genetik yang akan menghasilkan jadwal keberangkatan kereta api yang lebih efektif dengan mempertimbangkan jumlah kereta, jumlah jalur kereta dan waktu keberangkatan antar stasiun. Kata Kunci : Penjadwalan, algoritma genetik. xii