Article Per Year (5 Year)
p-Index From 2018 - 2023
0
P-Index
This Author published in this journals
All Journal EurekaMatika (Jurnal Online Matematika S1)
Dwi Agustina Saprianti
Program Studi Matematika
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
MODEL OPTIMASI PENJADWALAN KERETA API (Studi Kasus pada Jadwal Kereta Api di PT Kereta Api Indonesia (Persero) Daop 2 Bandung Lintasan Bandung-Cicalengka) Saprianti, Dwi Agustina; Novianingsih, Khusnul; Husain, Husty Serviana
Jurnal EurekaMatika (JEM) Vol 1, No 1 (2013): Jurnal EurekaMatika
Publisher : Program Studi Matematika Jurusan Pendidikan Matematika FPMIPA UPI

Show Abstract | Download Original | Original Source | Check in Google Scholar

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
Co-Authors Husty Serviana Husain Khusnul Novianingsih