APLIKASI GRAPH COLORING DENGAN ALGORITMA TABU SEARCH DALAM PENYELESAIAN MASALAH PENJADWALAN KERETA API

RIFKA WULAN PERMATASARI, NIM. 11610039 (2016) APLIKASI GRAPH COLORING DENGAN ALGORITMA TABU SEARCH DALAM PENYELESAIAN MASALAH PENJADWALAN KERETA API. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (APLIKASI GRAPH COLORING DENGAN ALGORITMA TABU SEARCH DALAM PENYELESAIAN MASALAH PENJADWALAN KERETA API) 11610039_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (3MB) | Preview
	Text (APLIKASI GRAPH COLORING DENGAN ALGORITMA TABU SEARCH DALAM PENYELESAIAN MASALAH PENJADWALAN KERETA API) 11610039_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (3MB)

Abstract

Penjadwalan berperan penting dalam proses kegiatan yang berlangsung dalam kehidupan sehari-hari. Penjadwalan kereta khususnya sangat penting dalam dunia transportasi. Pembuatan jadwal ini memiliki berbagai kendala, seperti keterbatasan jumlah dan kapasitas kereta, permintaan konsumen, dan lokasi tujuan kereta. Salah satu usaha yang dapat dilakukan yaitu mengoptimalkan waktu penjadwalan setiap harinya. Permasalahan penjadwalan kereta dapat diselesaikan dan direpresentasikan menggunakan graf sederhana. Nomor kereta dinyatakan sebagai node dan rute dinyatakan sebagai sisi. Kasus penjadwalan tersebut dapat diselesaikan dengan penerapan graph coloring menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial soloution menggunakan pewarnaan random, evaluasi move menggunakan metode swap, update Tabu List, kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu Search berhenti, jika tidak maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual dan rancang bangun menggunakan bahasa pemrograman PHP pada PT. KAI DAOP 6. Berdasarkan proses perhitungan yang dilakukan manual dan menggunakan rancang bangun diperoleh dua solusi alternatif yang optimal dengan pewarnaan minimum sebanyak 12 warna. Solusi optimal pertama diperoleh menggunakan perhitungan manual terdiri dari 12 jadwal pemberangkatan kereta dimulai dengan nomor kereta 256-275, 255-276, 277-289, 273-288, 253-287, 280-285, 281-272, 254-286, 278-291, 281-290, 284-279, 274-282. Solusi optimal kedua menggunakan perhitungan rancang bangun diperoleh jadwal pemberangkatan kereta dimulai dengan nomor kereta 283-276, 290-280, 255-279, 256-272, 278-282, 275-284, 274-289, 273-285, 253-291, 286-254, 287-277, 288-281 dengan jumlah jadwal pemberangkatan yang sama, yaitu 12 jadwal. Kata Kunci: Penjadwalan kereta, Graph Coloring, Algoritma Tabu Search

Share this knowledge with your friends :

Actions (login required)

View Item