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 Constraint- Based 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 Jarak Kecepatan Jenis Jalur Maksimal GAMBIR Gondangdia 1045 70 Kembar Gondangdia Cikini 1699 70 Kembar Cikini MANGGARAI 1606 70 Kembar MANGGARAI JATINEGARA 2652 70 Kembar JATINEGARA Cipinang 1631 100 Kembar Cipinang Klender 1764 100 Kembar Klender Buaran 3100 100 Kembar Buaran Klenderbaru 1305 100 Kembar Klenderbaru Cakung 1385 100 Kembar Cakung Rawabebek 1455 100 Kembar Rawabebek Kranji 1642 100 Kembar Kranji Bekasi 2520 100 Kembar Bekasi Tambun 6828 100 Kembar Tambun Cibitung 3420 100 Kembar Cibitung Cikarang 6489 100 Kembar Cikarang Lemahabang 4339 100 Kembar Lemahabang Kedunggedeh 8995 100 Kembar Kedunggedeh KARAWANG 6246 100 Kembar KARAWANG Klari 6995 100 Kembar Klari Kosambi 3910 100 Kembar Kosambi Dawuan 6971 100 Kembar Dawuan CIKAMPEK 3262 100 Kembar CIKAMPEK Cibungur 7636 90 Tunggal Cibungur Sadang 6135 90 Kembar Sadang PURWAKARTA 5292 90 Kembar PURWAKARTA Ciganea 6568 55 Tunggal Ciganea Sukatani 7236 55 Kembar Sukatani Plered 4070 55 Tunggal Plered Cisomang 6223 55 Tunggal Cisomang Cikadongdong 5705 55 Kembar Cikadongdong Rendeh 3077 55 Kembar Rendeh Maswati 4140 55 Tunggal A-1
A-2 Nama Stasiun 1 Nama Stasiun Jarak Kecepatan Jenis Jalur 2 Maksimal Maswati Sasaksaat 4625 55 Tunggal Sasaksaat Cilame 7056 55 Tunggal Cilame Padalarang 7305 55 Tunggal Padalarang Gadobangkong 3154 90 Kembar Gadobangkong Cimahi 3331 90 Kembar Cimahi Cimindi 3055 90 Kembar Cimindi Andir 2387 90 Kembar Andir BANDUNG 2735 90 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 Stasiun Asal Stasiun Tujuan Waktu Berangkat Kecepatan ARGOGEDE 1 BANDUNG GAMBIR 06:00 110 ARGOGEDE 2 GAMBIR BANDUNG 06:15 110 ARGOGEDE 3 BANDUNG GAMBIR 07.35 110 ARGOGEDE 4 GAMBIR BANDUNG 09:10 110 ARGOGEDE 5 BANDUNG GAMBIR 10:30 110 ARGOGEDE 6 GAMBIR BANDUNG 11.45 110 ARGOGEDE 7 BANDUNG GAMBIR 14:30 110 ARGOGEDE 8 GAMBIR BANDUNG 14:45 110 ARGOGEDE 9 BANDUNG GAMBIR 16:15 110 ARGOGEDE 10 GAMBIR BANDUNG 17:45 110 ARGOGEDE 11 BANDUNG GAMBIR 18:30 110 ARGOGEDE 12 GAMBIR BANDUNG 19:30 110 PARAHYANGAN 1 GAMBIR BANDUNG 05:15 90 PARAHYANGAN 2 BANDUNG GAMBIR 05:00 90 PARAHYANGAN 3 BANDUNG GAMBIR 06:30 90 PARAHYANGAN 4 GAMBIR BANDUNG 08:30 90 PARAHYANGAN 5 BANDUNG GAMBIR 08:45 90 PARAHYANGAN 6 GAMBIR BANDUNG 10:25 90 PARAHYANGAN 7 BANDUNG GAMBIR 13:00 90 PARAHYANGAN 8 GAMBIR BANDUNG 13:30 90 PARAHYANGAN 9 BANDUNG GAMBIR 20:07 90 PARAHYANGAN 10 GAMBIR BANDUNG 16:30 90 PARAH J-Sn/M 1 BANDUNG GAMBIR 04:00 90 PARAH J-Sn/M 2 GAMBIR BANDUNG 07:54 90 PARAH J-Sn/M 3 BANDUNG GAMBIR 19:30 90 PARAH J-Sn/M 4 GAMBIR BANDUNG 20:30 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