HIDAYATSYAH, M. R.
Unknown Affiliation

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

Found 1 Documents
Search

PENJADWALAN KERETA PADA JALUR GANDA SECARA PERIODIK DENGAN BIAYA MINIMUM HIDAYATSYAH, M. R.; HANUM, F.; SUPRIYO, P. T.
MILANG Journal of Mathematics and Its Applications Vol. 10 No. 2 (2011): Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/jmap.10.2.19-30

Abstract

Kereta merupakan alat transportasi massal yang banyak digunakan oleh masyarakat. AgarĀ  kebutuhan akan alat transportasi tersebut terpenuhi, dibutuhkan penjadwalan yang baik. Model penjadwalan kereta yang akan dibahas dalamĀ  karya ilmiah ini ialah MCSP (minimum cost scheduling problem) yaitu sebuah model penjadwalan kereta yang meminimumkan biaya operasional yang diformulasikan sebagai integer programming. MCSP memiliki dua bagian yaitu MCTP (minimum cost train problem) pada bagian pertama dan masalah penjadwalan pada bagian kedua. Pada bagian pertama, dilakukan pemilihan kereta yang tepat untuk rute tertentu dengan biaya minimum, sedangkan pada bagian kedua dilakukan penjadwalan berdasarkan kereta yang terpilih. Penjadwalan kereta dilakukan hanya untuk satu periode waktu dan secara periodik berlaku pula untuk periode waktu lainnya. Model ini diselesaikan menggunakan LINGO 11.0 dan hasil yang diperoleh berupa jadwal perjalanan kereta yang terpilih pada jalur tertentu dengan biaya operasional minimum.