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 esien 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 esiensi 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

---

Ketersediaan

SS00022136

SK 22136

UPT Perpustakaan UNJ (CD.03.2019.005)

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

SK 22136

Penerbit

Jakarta : Prodi Matematika FMIPA UNJ., 2019

Deskripsi Fisik

x, 86 lembar : il. ; 30 cm.

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Algoritma Greedy

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Muhamad Sidik Hariyanto

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus login sebelum memberikan komentar