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.
|
Text
S_MTK_0902313_title.pdf Download (305kB) | Preview |
|
|
Text
S_MTK_0902313_abstract.pdf Download (273kB) | Preview |
|
|
Text
S_MTK_0902313_table of content.pdf Download (348kB) | Preview |
|
|
Text
S_MTK_0902313_chapter (1).pdf Download (223kB) | Preview |
|
Text
S_MTK_0902313_chapter (2).pdf Restricted to Staf Perpustakaan Download (331kB) |
||
|
Text
S_MTK_0902313_chapter (3).pdf Download (462kB) | Preview |
|
Text
S_MTK_0902313_chapter (4).pdf Restricted to Staf Perpustakaan Download (496kB) |
||
|
Text
S_MTK_0902313_chapter (5).pdf Download (222kB) | Preview |
|
|
Text
S_MTK_0902313_bibliography.pdf Download (239kB) | Preview |
|
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 |