LAMPIRAN A CONTOH KASUS UJI DAN PENJADWALANNYA

Transkripsi

1 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

2 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 Kembar Gondangdia Cikini Kembar Cikini MANGGARAI Kembar MANGGARAI JATINEGARA Kembar JATINEGARA Cipinang Kembar Cipinang Klender Kembar Klender Buaran Kembar Buaran Klenderbaru Kembar Klenderbaru Cakung Kembar Cakung Rawabebek Kembar Rawabebek Kranji Kembar Kranji Bekasi Kembar Bekasi Tambun Kembar Tambun Cibitung Kembar Cibitung Cikarang Kembar Cikarang Lemahabang Kembar Lemahabang Kedunggedeh Kembar Kedunggedeh KARAWANG Kembar KARAWANG Klari Kembar Klari Kosambi Kembar Kosambi Dawuan Kembar Dawuan CIKAMPEK Kembar CIKAMPEK Cibungur Tunggal Cibungur Sadang Kembar Sadang PURWAKARTA Kembar PURWAKARTA Ciganea Tunggal Ciganea Sukatani Kembar Sukatani Plered Tunggal Plered Cisomang Tunggal Cisomang Cikadongdong Kembar Cikadongdong Rendeh Kembar Rendeh Maswati Tunggal A-1

3 A-2 Nama Stasiun 1 Nama Stasiun Jarak Kecepatan Jenis Jalur 2 Maksimal Maswati Sasaksaat Tunggal Sasaksaat Cilame Tunggal Cilame Padalarang Tunggal Padalarang Gadobangkong Kembar Gadobangkong Cimahi Kembar Cimahi Cimindi Kembar Cimindi Andir Kembar Andir BANDUNG 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: ARGOGEDE 2 GAMBIR BANDUNG 06: ARGOGEDE 3 BANDUNG GAMBIR ARGOGEDE 4 GAMBIR BANDUNG 09: ARGOGEDE 5 BANDUNG GAMBIR 10: ARGOGEDE 6 GAMBIR BANDUNG ARGOGEDE 7 BANDUNG GAMBIR 14: ARGOGEDE 8 GAMBIR BANDUNG 14: ARGOGEDE 9 BANDUNG GAMBIR 16: ARGOGEDE 10 GAMBIR BANDUNG 17: ARGOGEDE 11 BANDUNG GAMBIR 18: ARGOGEDE 12 GAMBIR BANDUNG 19: 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

4 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.

5 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