Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/58058
Title: | Masalah Penjadwalan Kereta Api Jalur Ganda Menggunakan Model Job-Shop |
Authors: | Hanum, Farida Bakhtiar, Toni Dwiyatcita, Nur Aprianti |
Keywords: | Bogor Agricultural University (IPB) job-shop scheduling problem scheduling optimization train |
Issue Date: | 2012 |
Abstract: | Train scheduling problem can be modeled as a special case of job-shop scheduling problems. Based on the job-shop scheduling concept, the train trip can be considered as a job, which will be scheduled on tracks as resources. In this paper, train scheduling model is formulated under common rules in railroad system, e.g. crossing, overtaking and headway rules. The crossing rule is not implemented for double track, because there are two tracks that can be used by two trains with different directions. The train scheduling model is expressed in the form of integer linear programming and solved by branch and bound algorithm to minimize the total makespan. The model is then implemented for double track case of Mass Rapid Transit (MRT) Lebak Bulus- Sisingamangaraja route, which involves 11 MRT Economy and 7 MRT Express trains using hypothetical data. The train time-space diagrams show that there is no conflicts occurred and the total makespan is 1502 minutes. The result, in particular, indicates that there is an 11 minutes delay for MRT Express. The length of the delay can be reduced by employing an additional delay constraint. But, of course, this will deteriorate the makespan. |
URI: | http://repository.ipb.ac.id/handle/123456789/58058 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
G12nad.pdf Restricted Access | Full text | 1.99 MB | Adobe PDF | View/Open |
G12nad_Abstrak.pdf Restricted Access | Abstrak | 403.14 kB | Adobe PDF | View/Open |
G12nad_BAB I Pendahuluan.pdf Restricted Access | BAB I | 1.28 MB | Adobe PDF | View/Open |
G12nad_BAB II Landasan Teori.pdf Restricted Access | BAB II | 1.38 MB | Adobe PDF | View/Open |
G12nad_BAB III Pemodelan Masalah.pdf Restricted Access | BAB III | 1.5 MB | Adobe PDF | View/Open |
G12nad_BAB IV Simpulan dan Saran.pdf Restricted Access | BAB IV | 1.28 MB | Adobe PDF | View/Open |
G12nad_Cover.pdf Restricted Access | Cover | 1.28 MB | Adobe PDF | View/Open |
G12nad_Lampiran.pdf Restricted Access | Lampiran | 1.48 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.