Model Optimasi Penjadwalan Kereta Api (Studi Kasus Pada Jadwal Kereta Api Di Pt Kereta Api Indonesia (Persero) Daop 2 Bandung Lintasan Bandung - Cicalengka)

Sapriyanti, Dwi Agustina (2013) Model Optimasi Penjadwalan Kereta Api (Studi Kasus Pada Jadwal Kereta Api Di Pt Kereta Api Indonesia (Persero) Daop 2 Bandung Lintasan Bandung - Cicalengka). S1 thesis, Universitas Pendidikan Indonesia.

[img]
Preview
Text
S_MTK_0902313_title.pdf

Download (305kB) | Preview
[img]
Preview
Text
S_MTK_0902313_abstract.pdf

Download (273kB) | Preview
[img]
Preview
Text
S_MTK_0902313_table of content.pdf

Download (348kB) | Preview
[img]
Preview
Text
S_MTK_0902313_chapter (1).pdf

Download (223kB) | Preview
[img] Text
S_MTK_0902313_chapter (2).pdf
Restricted to Staf Perpustakaan

Download (331kB)
[img]
Preview
Text
S_MTK_0902313_chapter (3).pdf

Download (462kB) | Preview
[img] Text
S_MTK_0902313_chapter (4).pdf
Restricted to Staf Perpustakaan

Download (496kB)
[img]
Preview
Text
S_MTK_0902313_chapter (5).pdf

Download (222kB) | Preview
[img]
Preview
Text
S_MTK_0902313_bibliography.pdf

Download (239kB) | Preview
[img] Text
S_MTK_0902313_appendix.pdf
Restricted to Staf Perpustakaan

Download (697kB)

Abstract

Kereta api merupakan angkutan umum yang banyak diminati oleh masyarakat khususnya di daerah Bandung, oleh karena itu diperlukan penjadwalan yang tepat agar dapat mengoptimalkan waktu tempuh kereta api. Pada skripsi ini dibangun sebuah model optimasi penjadwalan kereta api dengan pendekatan integer programming yang meminimumkan waktu keterlambatan di lintasan Bandung – Cicalengka. Untuk menyelesaikan optimasi tersebut digunakan algoritma branch and bound. Branch and bound secara sistematis mengabaikan sekumpulan kandidat solusi yang tidak potensial menuju solusi optimal dengan menggunakan estimasi batas atas dan batas bawah (upper and lower estimated bounds) dari kuantitas yang dioptimasi. Berdasarkan model optimasi yang telah dibangun, waktu keterlambatan yang diperoleh di lintasan Bandung – Cicalengka adalah sebesar 630 menit. Kata kunci : Penjadwalan, Kereta api, Integer programming, Branch and bound

Item Type: Thesis (S1)
Subjects: Universitas Pendidikan Indonesia > Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Pendidikan Matematika
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Pendidikan Matematika
Depositing User: Riki N Library ICT
Date Deposited: 01 Oct 2013 06:41
Last Modified: 01 Oct 2013 06:41
URI: http://repository.upi.edu/id/eprint/1942

Actions (login required)

View Item View Item