Text
Algoritma greedy dan job-shop scheduling untuk penjadwalan kereta api
ABSTRAK
MUHAMAD SIDIK HARIYANTO, 3125121991. Algoritma Gre-
edy dan Job-Shop Scheduling untuk Penjadwalan Kereta Api. Skri-
psi. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Negeri Jakarta. 2019.
Kereta api merupakan salah satu moda transportasi darat yang banyak
digunakan masyarakat khususnya masyarakat jabodetabek dikarenakan biaya
yang terjangkau, aman, dan ramah lingkungan karena tidak menyebabkan pen-
cemaran udara serta waktu tempuh yang relatif lebih singkat dibanding moda
transportasi darat lainnya. Oleh sebab itu, diperlukan adanya sistem penja-
dwalan yang tepat dan esien agar dapat mengoptimalkan perjalanan kereta
api. Tentu tidak mudah membuat sistem penjadwalan kereta api karena harus
memperhatikan banyak aturan dan batasan seperti jumlah rangkaian kereta
api dan jalur di setiap stasiun. Sehingga pada tugas akhir ini akan membu-
at sistem penjadwalan kereta api yang diharapkan menghasilkan output yang
optimal atau dengan kata lain dapat membantu meningkatkan esiensi wak-
tu dengan meminimalkan total waktu tempuh dan juga mengatur kereta api
agar tidak terjadi tabrakan. Solusi sistem penjadwalan kereta api menggu-
nakan model optimisasi dengan Algoritma Greedy dan Job-Shop Scheduling.
Algoritma Greedy merupakan metode yang paling populer untuk memecahk-
an pemasalahan optimasi dengan membentuk solusi langkah per langkah atau
step by step. Sementara Job-Shop Scheduling diibaratkan sebuah mesin yang
memproses job (pekerjaan) dan setiap job berisi sejumlah operasi tertentu.
Kata kunci : kereta, Job-Shop Scheduling, Algoritma Greedy.
Bibliografi : lembar 65
SS00022136 | SK 22136 | UPT Perpustakaan UNJ (CD.03.2019.005) | Tersedia |
Tidak tersedia versi lain