Analisis waktu transit antar kereta api menggunakan metode hungarian (Studi Kasus: Stasiun Malang Kotabaru)

ABSTRAK:

Penelitian ini berfokus pada implementasi metode Hungarian untuk menghitung total waktu tunggu antar kereta api di Stasiun Malang Kotabaru. Penelitian ini menggunakan data sekunder berupa jadwal keberangkatan dan kedatangan kereta api yang dibatasi pada kereta api antar kota yang melintas pada Stasiun Malang Kotabaru. Data diperoleh dari Grafik Perjalanan Kereta (GAPEKA) tahun 2023. Data dianalisis menggunakan metode Hungarian untuk menentukan waktu tunggu kereta dengan meminimalkan total waktu tunggu. Langkah-langkah meliputi tabulasi data, pengurangan waktu terendah tiap baris dan kolom, uji optimalisasi kemudian dicari alokasi penugasannya. Berdasarkan hasil analisis waktu tunggu antar kereta api menggunakan metode Hungarian, diketahui bahwa selisih waktu keberangkatan kereta dengan menerapkan metode Hungarian yang sebelumnya berkisar 4689 menit menjadi 3249 menit. Namun metode Hungarian tidak dapat mengkonfirmasi waktu tunggu kereta, karena selisihnya yang terlampau besar yakni sebesar 1440 menit sehingga terjadi intolerant. Sehingga dapat disimpulkan bahwa hasil penelitian ini tidak dapat diimplementasikan secara nyata.
مستخلص البحث:

يركز هذا البحث على تطبيق الطريقة الهنغارية لحساب إجمالي وقت الانتظار بين القطارات في محطة مالانج كوتابارو. يستخدم هذا البحث بيانات ثانوية في شكل جداول مغادرة ووصول القطارات التي تقتصر على القطارات بين المدن التي تمر عبر محطة مالانج كوتابارو. تم الحصول على البيانات من مخطط رحلات القطارات (GAPEKA) في عام 2023. تم تحليل البيانات باستخدام الطريقة المجرية لتحديد وقت انتظار القطار من خلال تقليل إجمالي وقت الانتظار. تتضمن الخطوات تبويب البيانات، وطرح أقل وقت لكل صف وعمود، واختبار التحسين ثم إيجاد تخصيص التخصيصات. بناءً على نتائج تحليل زمن الانتظار بين القطارات باستخدام الطريقة المجرية، من المعروف أن الفرق في زمن مغادرة القطار بتطبيق الطريقة المجرية من 4689 دقيقة إلى 3249 دقيقة. ومع ذلك، لا يمكن للطريقة الهنغارية تأكيد وقت انتظار القطار، لأن الفرق كبير جداً، وهو 1440 دقيقة بحيث لا يمكن تحمله. لذلك يمكن استنتاج أن نتائج هذه الدراسة لا يمكن تطبيقها في الحياة الواقعية

ABSTRACT:

This research focuses on the implementation of the Hungarian method to calculate the total waiting time between trains at Malang Kotabaru Station. This research uses secondary data in the form of train departure and arrival schedules which are limited to inter-city trains passing through Malang Kotabaru Station. The data was obtained from the Train Travel Chart (GAPEKA) in 2023. The data was analyzed using the Hungarian method to determine the train waiting time by minimizing the total waiting time. The steps include tabulating the data, subtracting the lowest time for each row and column, optimization test and then finding the allocation of assignments. Based on the results of the analysis of waiting time between trains using the Hungarian method, it is known that the difference in train departure time by applying the Hungarian method which was previously around 4689 minutes to 3249 minutes. However, the Hungarian method cannot confirm the waiting time of the train, because the difference is too large, which is 1440 minutes so that it is intolerant. So it can be concluded that the results of this study cannot be implemented in reality.