DAFTAR PUSTAKA [FOR97]
Fortemps, Philippe & Hapke, Maciej, 1997, On the Disjunctive Graph for Project Scheduling.
[ING06]
Ingolotti, L., Lova, A., Barber, F., Tormos P., Salido, M. A., & Abril, M., 2006, New Heuristics to Solve the “CSOP” Railway Timetabling Problem, Polytechnic University of Valencia.
[MLA07]
Mladenovc, Snezana & Cangalovic, Mirjana, 2007, Heuristic Approach to Train Scheduling, University of Belgrade.
[MON01]
Monfroy, Eric, 2001, Constraint Programming: Introduction, Universite de Nantes.
[MUN04]
Munir, Rinaldi, 2004, Matematika Diskrit, Departemen Teknik Informatika, Institut Teknologi Bandung.
[OLI00]
Oliveira, Elias & Smith, Barbara M., 2000, A Job-Shop Scheduling Model for the Single-Track Railway Scheduling Problem.
[OLI01]
Oliveira, Elias, 2001, Solving Single-Track Railway Scheduling Problem Using Constraint Programming, PhD thesis, School of Computing: University of Leeds.
[PAP94]
Pape, Claude Le, 1994, Implementation of Resource Constrints in ILOG SCHEDULER: A Library for the Development of ConstraintBased Scheduling System.
[RUS01]
Russel, Stuart & Norvig, Peter, 2003, Artificial Intelligence A Modern Approach, Prentice Hall.
[SMI01]
Smith, Barbara M., 2001, Lecture Notes in Constraint Satisfaction and Constraint Programming, University of Leeds.
[SUP01]
Supriadi, Uned, 2001, Perencanaan Perjalanan Kereta Api dan Pelaksanaannya, Kantor Pusat PT Kereta Api (Persero)
xii
LAMPIRAN A CONTOH KASUS UJI DAN PENJADWALANNYA Nama rute yang digunakan adalah JKT-MRI-CKP-PWK-PDL-BD. Data petak jalan dan stasiun yang dilewati oleh perjalanan-perjalanan kereta api pada kasus uji ini disajikan pada Tabel A-1.
Tabel A-1 Data Petak Jalan pada Rute JKT-MRI-CKP-PWK-PDL -BDG
Nama Stasiun 1
Nama Stasiun 2
GAMBIR Gondangdia Cikini MANGGARAI JATINEGARA Cipinang Klender Buaran Klenderbaru Cakung Rawabebek Kranji Bekasi Tambun Cibitung Cikarang Lemahabang Kedunggedeh KARAWANG Klari Kosambi Dawuan CIKAMPEK Cibungur Sadang PURWAKARTA Ciganea Sukatani Plered Cisomang Cikadongdong Rendeh
Gondangdia Cikini MANGGARAI JATINEGARA Cipinang Klender Buaran Klenderbaru Cakung Rawabebek Kranji Bekasi Tambun Cibitung Cikarang Lemahabang Kedunggedeh KARAWANG Klari Kosambi Dawuan CIKAMPEK Cibungur Sadang PURWAKARTA Ciganea Sukatani Plered Cisomang Cikadongdong Rendeh Maswati
Jarak
1045 1699 1606 2652 1631 1764 3100 1305 1385 1455 1642 2520 6828 3420 6489 4339 8995 6246 6995 3910 6971 3262 7636 6135 5292 6568 7236 4070 6223 5705 3077 4140
A-1
Kecepatan Maksimal 70 70 70 70 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 90 90 90 55 55 55 55 55 55 55
Jenis Jalur
Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Kembar Tunggal Kembar Kembar Tunggal Kembar Tunggal Tunggal Kembar Kembar Tunggal
A-2
Nama Stasiun 1
Maswati Sasaksaat Cilame Padalarang Gadobangkong Cimahi Cimindi Andir
Nama Stasiun 2 Sasaksaat Cilame Padalarang Gadobangkong Cimahi Cimindi Andir BANDUNG
Jarak
4625 7056 7305 3154 3331 3055 2387 2735
Kecepatan Maksimal 55 55 55 90 90 90 90 90
Jenis Jalur
Tunggal Tunggal Tunggal Kembar Kembar Kembar Kembar Kembar
Tabel A-2 menyajikan data perjalanan dari Jakarta (Gambir) ke Bandung dan sebaliknya dengan menggunakan rute di atas.
Tabel A-2 Data Perjalanan dari Jakarta (Gambir) ke Bandung dan Sebaliknya
Nama Kereta
ARGOGEDE 1 ARGOGEDE 2 ARGOGEDE 3 ARGOGEDE 4 ARGOGEDE 5 ARGOGEDE 6 ARGOGEDE 7 ARGOGEDE 8 ARGOGEDE 9 ARGOGEDE 10 ARGOGEDE 11 ARGOGEDE 12 PARAHYANGAN 1 PARAHYANGAN 2 PARAHYANGAN 3 PARAHYANGAN 4 PARAHYANGAN 5 PARAHYANGAN 6 PARAHYANGAN 7 PARAHYANGAN 8 PARAHYANGAN 9 PARAHYANGAN 10 PARAH J-Sn/M 1 PARAH J-Sn/M 2 PARAH J-Sn/M 3 PARAH J-Sn/M 4
Stasiun Asal BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR GAMBIR BANDUNG BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR
Stasiun Tujuan GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG BANDUNG GAMBIR GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG GAMBIR BANDUNG
Waktu Berangkat 06:00 06:15 07.35 09:10 10:30 11.45 14:30 14:45 16:15 17:45 18:30 19:30 05:15 05:00 06:30 08:30 08:45 10:25 13:00 13:30 20:07 16:30 04:00 07:54 19:30 20:30
Kecepatan
110 110 110 110 110 110 110 110 110 110 110 110 90 90 90 90 90 90 90 90 90 90 90 90 90 90
A-3
Diagram ruang-waktu hasil penjadwalan contoh kasus uji pada lampiran A disajikan pada Gambar A-1.
Gambar A-1 Diagram Ruang-Waktu Hasil Penjadwalan Contoh Kasus Uji
Gambar A-2 dan A-3 selanjutnya menyajikan pembesaran yang dilakukan pada beberapa lokasi dan waktu.
A-4
Gambar A-2 Pembesaran Rute Klari-Cisomang pada Pukul 06:00-11:00
Gambar A-3 Pembesaran Rute Cisomang-Bandung pada Pukul 06:00-11:00