Perbandingan algoritma Heuristik dan algoritma penjadwalan ulang menggunakan model jaringan untuk menyelesaikan masalah penugasan dan perawatan Kereta Api: Studi Kasus Taiwan Railways Administration

Fitriani, Almira (2019) Perbandingan algoritma Heuristik dan algoritma penjadwalan ulang menggunakan model jaringan untuk menyelesaikan masalah penugasan dan perawatan Kereta Api: Studi Kasus Taiwan Railways Administration. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (153kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (168kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (195kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (330kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (556kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (385kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (8MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (171kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (378kB) | Request a copy

Abstract

INDONESIA : Penggunaan kereta api yang baik merupakan salah satu tujuan yang penting dalam sebuah perusahaan kereta api. Penugasan kereta api yang mencakup beberapa jalur pemanfaatan harus ditugaskan pada setiap harinya. Persyaratan perawatan adalah jenis kendala yang harus dipertimbangkan oleh proses penugasan. Persyaratan perawatan yang paling umum diantaranya hari operasi kumulatif, jarak tempuh operasi kumulatif, dan lokasi dimana perawatan akan dilakukan. Persyaratan perawatan menentukan batasan berapa banyak waktu dan jarak yang bisa dioperasikan kereta api sebelum perawatan akan dilakukan. Oleh karena itu, menentukan hari operasi kumulatif dan jarak tempuh setiap jenis perawatan untuk semua kereta api menjadi sangat penting. Penelitian ini mengembangkan algoritma optimisasi untuk mendapatkan penugasan kereta api yang baik dengan mempertimbangkan persyaratan perawatan. Dibandingkan dengan algoritma heuristik, algoritma penjadwalan ulang menggunakan model jaringan menghasilkan penugasan kereta api yang kurang baik. Pada hasil algoritma penjadwalan ulang menggunakan model jaringan menunjukkan bahwa algoritma dapat menghasilkan penugasan kereta api dengan mempertimbangkan kendala perawatan tetapi hasil yang didapat lebih baik apabila menggunakan algoritma heuristik. ENGLISH : The good use of train is one of the important destinations in a railroad company. Train assignments that include several utilization routes must be assigned every day. Inspection requirements are the types of constraints that must be considered by the assignment process. The most common inspection requirements include cumulative operating days, cumulative operating distance, and location where the inspection will be carried out. The inspection requirements determine the limits of how much time and distance the train can operate before the inspection will be carried out. Therefore, determining the cumulative operating days and distance traveled for each type of inspection for all trains is very important. This research develops an optimization algorithm to get good train assignments taking into account inspection requirements. The rescheduling algorithm using a network model when compared with the heuristic algorithm results in poor train assignments. The results of the rescheduling algorithm using a network model indicate that the algorithm can produce train assignments by considering the constraints of inspection but the results obtained are better when using heuristic ualgorithms.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Masalah Penugasan; Algoritma Optimisasi; Algoritma Heuristik; Algoritma Penjadwalan Ulang Menggunakan Model Jaringan
Subjects: Mathematics > Research Methods of Mathematics
Applied mathematics
Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: almira fitriani heryana
Date Deposited: 25 Jul 2019 06:40
Last Modified: 25 Jul 2019 06:40
URI: https://etheses.uinsgd.ac.id/id/eprint/22240

Actions (login required)

View Item View Item