Penulis Utama : Yanuar Hikmah Fadhila
NIM / NIP : M0512060
×

ABSTRAK
 

Kereta api merupakan salah satu jenis transportasi darat yang menjadi
andalan masyarakat. Untuk mengetahui operasional sebuah kereta diperlukan
adanya penjadwalan kereta dengan meminimalisasi perjalanan agar tidak terjadi
keterlambatan melebihi jadwal. Penjadwalan kereta dengan meminimalisasi waktu
perjalanan menjadi masalah optimalisasi yang menantang. Dalam mencapai stasiun
tujuan, kereta dapat terlambat dikarenakan kondisi ketidaktersediaan seperti jalur
kosong untuk dilewati kecuali akan terjadi tumbukan. Hal ini menyebabkan
bertambahnya waktu perjalanan kereta mencapai stasiun tujuan serta menyebabkan
keberangkatan kereta selanjutnya menjadi terlambat. Penjadwalan kereta api jalur
tunggal dapat dimodelkan sebagai model Job-Shop Scheduling. Penelitian ini
bertujuan untuk menerapkan penjadwalan kereta api dengan aturan First Come
First Serve (FCFS), FCFS digunakan sebagai aturan utama serta priority queue
ketika terjadi tumbukan dengan memprioritaskan kereta yang memiliki tipe atau
kelas lebih tinggi. Pada simulasi menghasilkan 2 kereta yang terlambat dari 44
kereta dengan rata-rata keterlambatan sebesar 1.5 menit dengan ketepatan
kedatangan sebesar 95,45%.  


Kata kunci : FCFS, job-shop scheduling, penjadwalan kereta, jalur tunggal,
priority queue, algoritma greedy

×
Penulis Utama : Yanuar Hikmah Fadhila
Penulis Tambahan : -
NIM / NIP : M0512060
Tahun : 2016
Judul : Penjadwalan Kereta Api Jalur Tunggal Lintasan Pendek Dengan Menggunakan Greedy Job-Shop Scheduling (Studi Kasus: Jalur Kereta Api Solo Balapan – Sragen)
Edisi :
Imprint : Surakarta - Fak. MIPA - 2016
Program Studi : S-1 Informatika
Kolasi :
Sumber : UNS - Fak. MIPA Jur. Teknik Informatika - M0512060 - 2016
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Drs. Sarngadi Palgunadi, M.Sc
2. Abdul Aziz S.Kom.,M.Cs
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.