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.

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

Preview	Text S_MTK_0902313_title.pdf Download (305kB) | Preview
Preview	Text S_MTK_0902313_abstract.pdf Download (273kB) | Preview
Preview	Text S_MTK_0902313_table of content.pdf Download (348kB) | Preview
Preview	Text S_MTK_0902313_chapter (1).pdf Download (223kB) | Preview
	Text S_MTK_0902313_chapter (2).pdf Restricted to Staf Perpustakaan Download (331kB)
Preview	Text S_MTK_0902313_chapter (3).pdf Download (462kB) | Preview
	Text S_MTK_0902313_chapter (4).pdf Restricted to Staf Perpustakaan Download (496kB)
Preview	Text S_MTK_0902313_chapter (5).pdf Download (222kB) | Preview
Preview	Text S_MTK_0902313_bibliography.pdf Download (239kB) | Preview
	Text S_MTK_0902313_appendix.pdf Restricted to Staf Perpustakaan Download (697kB)

Item Type:	Thesis (S1)
Subjects:	Universitas Pendidikan Indonesia > Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Pendidikan Matematika
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > 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