OLEH:
MTP 1 A
1
DAFTAR ISI
2.1 Pengertian……………………………………………………………….……………………………….……..……… 6
3.1 Kesimpulan……………..……………………………………..…………………………………….……………. 19
2
Kata Pengantar
Makalah ini bertemakan Simulasi Pemodelan pada Kereta Api. Makalah ini disusun
untuk memenuhi tugas mata kuliah Simulasi Pemodelan pada Sekolah Tinggi Teknik PLN kelas
F. Makalah ini juga bertujuan untuk mengetahui tentang penjadwalan pada kereta api sebagai
transportasi yang sudah sering digunakan.
Kami ucapkan terima kasih kepada Ibu Dian Hartanti, S.Kom.,MMSI selaku Dosen
Simulasi Pemodelan yang telah memberikan tema yang kami dapatkan. Kami menyadari
bahwa makalah kami ini masih jauh dari sempurna, oleh karena itu kritik dan saran dari semua
pihak yang bersifat membangun selalu kami harapkan demi kesempurnaan makalah ini. Akhir
kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan serta dalam
penyusunan makalah ini dari awal sampai akhir. Semoga Allah SWT selalu meridhai segala
usaha kita. Amin.
Penulis
3
BAB I
PENDAHULUAN
4
2. Apa fungsi game simulasi kereta api, terutama di stasiun Kereta api saat ini?
3. Bagaimana cara menjalankan game simulasi kereta api?
1.3 Tujuan
Adapun tujuan yang ingin dicapai dari penulisan makalah ini adalah,
1. Untuk mengetahui definisi dari kereta api
2. Untuk mengetahui, serta menginformasikan fungsi game simulasi kereta api
3. Untuk mengetahui cara memainkan game simulasi kereta api antara stasiun satu
dengan yang lainnya
1.4 Manfaat
Manfaat yang didapat dari penulisan makalah ini adalah bertambahnya
pengetahuan serta wawasan untuk mahasiswa dan masyarakat luas mengenai kereta
api, dan dengan bertambahnya wawasan mengenai kereta api yang demikian dapat
meningkatkan pemahaman, peran serta rasa peduli masyarakat terhadap elemen-
elemen dalam sistem Kereta Api sehingga dapat meningkatkan kinerja Kereta Api
Indonesia menjadi lebih baik.
BAB II
PEMBAHASAN
2.1 Pengertian
Kereta api adalah bentuk transportasi rel yang terdiri dari serangkaian kendaraan yang
ditarik sepanjang jalur kereta api untuk mengangkut kargo atau penumpang. Gaya gerak
disediakan oleh lokomotif yang terpisah atau motor individu dalam beberapa unit. Meskipun
propulsi historis mesin uap mendominasi, bentuk-bentuk modern yang paling umum adalah
mesin diesel dan listrik lokomotif, yang disediakan oleh kabel overhead atau rel tambahan.
5
Sumber energi lain termasuk kuda, tali atau kawat, gravitasi, pneumatik, baterai, dan turbin
gas. Rel kereta api biasanya terdiri dari dua, tiga atau empat rel, dengan sejumlah monorel
dan guideways maglev dalam campuran. Kata 'train' berasal dari bahasa Perancis Tua trahiner,
dari bahasa Latin trahere 'tarik, menarik'.
OpenBVE merupakan salah satu game simulasi kereta api gratis untuk komputer.
Sebuah game legendaris yang sudah ada sejak tahun 1996 dan masih bisa dimainkan
hingga saat ini. Kamu bisa download game gratis ini untuk komputer maupun laptop
windows. Kalau kamu ingin merasakan menjadi masinis kereta api.
Apabila kamu kurang puas dengan kereta api yang ada, kamu bisa menambahkan
kereta api sendiri. Selain itu kamu juga bisa menambahkan rute perjalanan sendiri. Ada banyak
situs web yang menyediakan fasilitas download add on tambahan untuk game simulasi kereta
api ini, baik berupa rute baru dan tampilan kereta yang keren. Jadi kamu bisa gunakan
resource yang tersedia itu untuk bermain game ini.
Jaringan kereta api jalur tunggal terdiri atas sekumpulan stasiun dan petak-petak blok.
Petak blok adalah bagian jalan kereta api yang dibatasi oleh dua buah sinyal berturutan.
Sinyal-sinyal tersebut digunakan sebagai tanda apakah kereta api boleh menggunakan
petak blok yang bersangkutan atau tidak. Hal ini diperlukan untuk mencegah terjadinya
tabrakan dengan cara membuat aturan bahwa pada setiap waktu, satu petak blok hanya
boleh digunakan oleh tepat satu perjalanan kereta api. Dalam hal ini, konflik terjadi jika
satu petak blok digunakan oleh dua kereta api pada waktu yang sama.
6
Selanjutnya, rute perjalanan kereta api dipandang sebagai himpunan terurut
stasiunstasiun dan petak-petak blok. Antara satu stasiun dengan stasiun berikutnya bisa
terdiri atas satu atau lebih petak-petak blok. Dengan demikian, perjalanan kereta api dapat
dipandang sebagai sekumpulan operasi melewati petak-petak blok tersebut atau menunda
perjalanan dengan menunggu penggunaan petak-petak blok di stasiun (untuk menghindari
penggunaan satu petak blok oleh dua kereta api) [4]. Contoh sebuah rute perjalanan
kereta api jalur tunggal disajikan pada Gambar 1 di bawah ini.
7
Gambar 2 Contoh Diagram Ruang-Waktu
Terdapat beberapa aturan yang harus dipenuhi dalam penjadwalan kereta api jalur
tunggal. Aturan yang utama adalah mencegah terjadinya konflik, yaitu penggunaan satu petak
blok oleh dua kereta api pada waktu yang sama. Konflik di petak blok dapat terjadi pada dua
kereta api yang berjalan pada arah yang berlawanan maupun arah yang sama. Untuk
mencegah terjadinya konflik ini, salah satu kereta harus ditunda perjalanannya di stasiun
sampai salah satu kereta selesai menggunakan petak blok yang digunakan bersama-sama. Jika
arahnya berlawanan, aturan penundaan perjalanan kereta api ini biasa disebut sebagai aturan
persilangan dan jika arahnya sama disebut aturan penyusulan [6]. Untuk dua kereta api yang
berjalan pada jalur dan arah yang sama, selain aturan penyusulan (tidak boleh menggunakan
petak blok yang sama) juga terdapat aturan headway, yaitu selisih waktu minimal antara
kedua kereta api tersebut [4][6]. Selain tiga aturan di atas yang menjamin keselamatan
perjalanan kereta api, terdapat aturan-aturan lain yang harus diperhatikan dalam penjadwalan
kereta api, antara lain:
1. Batas kecepatan maksimal kereta api di petak blok (speed constraint) [6].
2. Batas waktu minimal dan maksimal penundaan perjalanan kereta api di stasiun
[1].
3. Urutan prioritas dua kereta api yang menggunakan petak blok yang sama [6].
4. Batas waktu minimal antara dua kereta api yang berlawanan arah di stasiun [6].
5. Dua buah kereta bertemu di sebuah stasiun selama suatu selang waktu tertentu [4][1].
Setiap pekerjaan Ji memiliki waktu pelepasan (release date) di, yaitu waktu dimulainya
pekerjaan tersebut. Selain itu, Ji juga memiliki waktu harapan selesai (expected completion
date) ci. Pada makalah ini, waktu harapan selesai didefinisikan sebagai jumlah waktu
penggunaan sumber daya oleh setiap operasi pada pekerjaan tersebut. [1] Secara matematis,
hal ini ditulis sebagai k
Selain waktu pelepasan dan waktu harapan selesai, pekerjaan Ji yang sudah
dijadwalkan akan memiliki waktu selesai yang sebenarnya (actual completion date), yaitu Ci.
Waktu tersebut adalah waktu selesainya operasi terakhir pada pekerjaan Ji. Jika dij menyatakan
waktu pelepasan operasi oij pada pekerjaan Ji, kita memiliki beberapa hubungan matematis,
misalnya
9
TT=∑Ti , dengan n = |J|.
i=1
Bagian utama pemodelan masalah penjadwalan kereta api jalur tunggal dengan model
masalah penjadwalan Job-Shop telah dijelaskan sebelumnya, yaitu peran perjalanan kereta api
dan petak-petak blok sebagai pekerjaan dan sumber daya pada masalah penjadwalan Job-
Shop. Sekarang misalkan diberikan n buah perjalanan kereta api J1, J2, ..., Jn yang harus
dijadwalkan pada m buah rute. Setiap rute terdiri atas petakpetak blok dan stasiun yang
berturutan. Jika sebuah perjalanan Ji melewati sebuah rute yang terdiri atas k buah petak blok,
maka pekerjaan yang merepresentasikan perjalanan Ji tersebut terdiri atas k buah operasi oi1,
oi2, ..., oik. Setiap operasi yang dilakukan dalam perjalanan Ji tersebut menggunakan tepat satu
sumber daya berupa satu petak blok yang ada pada rute yang dilalui, yaitu operasi oij
menggunakan petak blok ke-j pada rute yang dilalui oleh Ji. Dengan demikian, urutan operasi
pada pekerjaan Ji ditentukan oleh urutan petak-petak blok pada rute yang dilalui oleh Ji.
Dalam masalah penjadwalan Job-Shop secara umum, waktu penggunaan sumber daya
oleh suatu operasi diberikan sebagai input. Dalam masalah penjadwalan kereta api, waktu ini
sama dengan lama waktu perjalanan kereta api melewati sebuah petak blok. Hal ini dapat
ditentukan dari kecepatan kereta api dan jarak petak blok dengan rumus waktu = jarak /
kecepatan.
Langkah-langkah yang dilakukan dalam pencarian solusi pertama ini adalah sebagai
berikut:
10
5. Ulangi langkah 2, 3 dan 4 di atas sampai senarai pada langkah dua kosong, yaitu tidak ada
lagi konflik yang terjadi.
Perangkat lunak ini diuji dengan menggunakan data perjalanan kereta api yang diperoleh
dari PT Kereta Api (Persero). Pengujian dilakukan dengan tujuan:
12
1. Mengetahui apakah perangkat lunak yang diimplementasikan telah sesuai dengan
kebutuhan-kebutuhan utama perangkat lunak yang dispesifikasikan pada tahap analisis,
yaitu kebutuhan fungsional dan kebutuhan non-fungsional.
2. Mengetahui apakah keluaran perangkat lunak yang berupa jadwal perjalanan kereta api
telah sesuai dengan aturanaturan yang ada.
3. Mengetahui kualitas jadwal yang dihasilkan (total keterlambatan, keterlambatan rata-rata,
keterlambatan maksimum, keterlambatan minimum dan banyaknya perjalanan yang
terlambat).
Oleh karena itu, pengujian dibagi menjadi dua bagian, yaitu pengujian fungsional dan
pengujian penjadwalan. Pengujian fungsional dilaksanakan berdasarkan kebutuhankebutuhan
fungsional yang telah dibuat pada tahap analisis dan pengujian penjadwalan dilaksanakan
untuk menguji jadwal yang dihasilkan oleh perangkat lunak.
Kasus uji yang digunakan dalam pengujian dapat dibagi menjadi dua. Yang pertama adalah
kasus uji dimana basis data yang digunakan masih kosong. Kasus uji ini digunakan untuk
menguji kebutuhan-kebutuhan fungsional perangkat lunak, seperti memasukkan data
perjalanan kereta api, mengubah atau menghapus data dan melihat data yang telah
dimasukkan. Kasus uji yang kedua adalah kasus uji dimana basis data sudah terisi dengan data
perjalanan kereta api di Indonesia. Kasus uji ini digunakan untuk pengujian hasil penjadwalan.
Pengujian fungsional yang telah dilaksanakan menunjukkan bahwa perangkat lunak
sudah memenuhi semua kebutuhan fungsional yang telah dispesfikasikan pada tahap analisis.
Dan pengujian penjadwalan menunjukkan bahwa perangkat lunak selalu dapat memperoleh
jadwal yang memenuhi semua aturan umum yang diajukan. Setelah perangkat lunak
memperoleh jadwal pertama, perangkat lunak ini juga mampu memperoleh jadwal tetangga
lain yang lebih baik (memiliki total keterlambatan yang lebih kecil). Gambar menyajikan contoh
hasil keluaran perangkat lunak berupa
diagram ruang-waktu yang memenuhi semua
aturan yang diajukan.
13
Gambar 4 Contoh Keluaran Perangkat Lunak
Selanjutnya, Tabel 1 berikut ini menunjukkan hasil pengujian penjadwalan dengan 100
perjalanan dan 3 rute.
14
Tabel 1 di atas menunjukkan beberapa jadwal yang dihasilkan dalam sekali
penjadwalan. Jadwal yang diperoleh pertama kali memiliki total keterlambatan 10 jam 14
menit. Selanjutnya, perangkat lunak mencari jadwal lain yang lebih baik secara progresif.
Jadwal terbaik yang ditemukan adalah jadwal ke-9 yang memiliki total keterlambatan 9 jam 19
menit.
Tabel 2 berikut ini menunjukkan hasil beberapa penjadwalan. Dalam tabel tersebut,
pencarian jadwal yang lebih baik secara progresif tidak ditampilkan. Yang ditampilkan
hanyalah jadwal awal dan jadwal akhir yang ditemukan saja.
15
51 / 51 2 jam 30 menit 2 jam 30 menit
70 / 1 8 jam 33 menit 7 jam 37 menit
100 / 3 10 jam 14 9 jam 19 menit
menit
Pertama kita harus menyalakan mesin keretanya, gunakan angka 2 pada keyboard
untuk menyala. Setelah mesin menyala kamu akan mendengarkan suara mesin kereta. Setelah
itu masuk ke mode maju dengan menekan tombol F. Tekan Z untuk menambah kecepatan dan
tekan A untuk mengurangi kecepatan. Di beberapa jenis kereta untuk melakukan pengerem an
menggunakan tombol Q. Namun ada juga yang menggunakan tombol koma pada keyboard.
Untuk lebih jelasnya silakan baca dokumentasi dari masing-masing kereta yang akan kamu
gunakan untuk berlatih.
Pastikan kamu terus memperhatikan sinyal yang ada supaya bisa mengetahui kapan
harus melakukan pengereman supaya bisa berhenti tepat di stasiun kereta api yang dituju.
Tidak perlu takut untuk bermain game ini, openbve masih cenderung lebih mudah
16
daripada game simulasi pesawat terbang flight gear yang beberapa waktu lalu sudah kami
bagikan.
Untuk konten rangkaian kereta api, mohon diextract di dalam folder Train. Sedangkan
untuk konten rute, cukup diextract di dalam folder utama openBVE Indonesia saja, dan akan
otomatis masuk ke dalam folder Railway. Jika muncul pertanyaan untuk overwrite, klik yes
atau OK.
KEYBOARD KEYS
Z = menambah throttle
A = mengurangi throttle / menuju netral
Q = mengerem (pada KA satu kontrol)
1 = rem darurat (pada KA satu kontrol)
> = mengerem (pada KA dua kontrol)
< = melepas rem (pada KA dua kontrol)
/ = rem darurat (pada KA dua kontrol)
F = reverser maju
B = reverser mundur
space = klakson 1
alt + space = klakson 2
tab = klakson 3
F5 = buka/tutup pintu kiri (manual)
F6 = buka/tutup pintu kanan (manual)
K = digital speed display
C = jam digital
M = masinis otomatis
Numpad 9 = kamera maju
Numpad 8 = kamera geser atas
Numpad 4 = kamera geser kiri
Numpad 6 = kamera geser kanan
Numpad 2 = kamera geser bawah
17
Numpad 3 = kamera mundur
Numpad 1 = kamera stasiun sebelumnya
Numpad 7 = kamera stasiun setelahnya
Numpad 5 = reset kamera
Panah atas = kamera naik
Panah bawah = kamera turun
Panah kiri = kamera tengok kiri
Panah kanan = kamera tengok kanan
F1 = view kabin masinis
F2 = view eksterior
F3 = view tracking
F4 = view train chase
F10 = in game status
F11 = backmode
P = Pause
Esc = tampilkan menu
18
BAB III
PENUTUP
3.1 Kesimpulan
Kesimpulan yang dapat diambil implementasi model penjadwalan dalam masalah
penjadwalan kereta api jalur tunggal ini adalah:
1. Masalah penjadwalan kereta api jalur tunggal dapat dimodelkan sebagai kasus khusus
dari masalah penjadwalan JobShop. Penyelesaiannya kemudian dapat dilakukan dengan
pendekatan Constraint Programming.
2. Tidak semua aturan-aturan perjalanan kereta api jalur tunggal dapat dimodelkan dengan
menggunakan model tersebut, tapi secara umum, semua aturan-aturan umum perjalanan
kereta api jalur tunggal, yaitu aturan persilangan, aturan penyusulan, aturan headway,
aturan kecepatan maksimal petak blok dan aturan waktu minimum penundaan
perjalanan di stasiun dapat dimodelkan dengan model tersebut.
3. Algoritma Hill-Clmbing yang digunakan untuk penyelesaian masalah selalu dapat mencari
jadwal perjalanan kereta api yang memenuhi semua aturan umum perjalanan kereta api
yang diajukan.
4. Walaupun jadwal perjalanan kereta api selalu dapat ditemukan, mekanisme pencarian
jadwal seperti di atas memiliki beberapa kelemahan dalam keoptimalan jadwal akhir yang
ditemukan (dengan kriteria optimasi total keterlambatan minimum), yaitu jadwal akhir
yang ditemukan hanya merupakan jadwal terbaik diantara suatu himpunan jadwal saja
dan masih terdapat kemungkinan adanya sebuah perjalanan yang memiliki
keterlambatan sangat besar.
5. Perangkat lunak yang dihasilkan dapat digunakan untuk memasukkan data perjalanan
kereta api, menampilkan data yang telah dimasukkan, melakukan penjadwalan dan
menampilkan hasil penjadwalan dalam diagram ruang-waktu.
19
Daftar Pustaka
[1] Mladenovc, Snezana & Cangalovic, Mirjana, 2007, Heuristic Approach to Train
Scheduling, University of Belgrade.
[2] Monfroy, Eric, 2001, Constraint Programming: Introduction, Universite de Nantes.
[3] Oliveira, Elias & Smith, Barbara M., 2000, A Job-Shop Scheduling Model for the Single-
Track Railway Scheduling Problem.
[4] Oliveira, Elias, 2001, Solving SingleTrack Railway Scheduling Problem Using
Constraint Programming, PhD thesis, School of Computing: University of Leeds.
[5] Smith, Barbara M., 2001, Lecture Notes in Constraint Satisfaction and Constraint
Programming, University of Leeds.
[6] Supriadi, Uned, 2001, Perencanaan Perjalanan Kereta Api dan Pelaksanaannya, Kantor
Pusat PT Kereta Api (Persero).
20