Jurnal Eurekamatika
Vol 11, No 2 (2023): Jurnal Eurekamatika

Minimasi Biaya Masalah Penjadwalan Awak Pesawat Menggunakan Teknik Penugasan

Elis Ratna Wulan (UIN Sunan GUnung Djati)
Aa Mujtaba (UIN Sunan GUnung Djati)
Rima Mutia (UIN Sunan GUnung Djati)



Article Info

Publish Date
31 Dec 2023

Abstract

In this paper, the problem of airline crew scheduling is studied. The main difficulties are divided into team missions and team mixes based on their sheer size, initial arrangement, and flexible rules and directions of airport locations. In this paper, we propose the problem in which flight schedules and crew schedules for aircraft are optimally fixed through data provision. Then, we construct a mathematical model by determining the transportation cost from all flight schedules for a given time period to not disturb crew members with available crews. The model is solved using the Hungarian method. From the present study undertaken, the optimum solution for the given cost between Bhubaneshwar and Kolkata flight routes was observed as 85 hours.Keywords: Flight Crew Scheduling, Hungarian Method, Minimum Cost. AbstrakPada makalah ini, dikaji permasalahan penjadwalan kru maskapai. Kendala utama dari masalah penjadwalan kru adalah pembagian tugas berkelompok, pencampuran tim berdasarkan ukurannya yang besar, dan penataan awalnya, serta peraturan dan pedoman fleksibel dari posisi bandara. Dalam makalah ini, diusulkan masalah di mana jadwal penerbangan dan jadwal kru pesawat difiksasi secara optimal dengan memberikan data. Kemudian, dibangun model matematika dengan membatasi biaya transportasi dari semua penjadwalan penerbangan dari periode waktu tertentu untuk tidak mengganggu anggota kru dengan kru yang tersedia. Model tersebut diselesaikan dengan metode Hungarian. Dari studi kasus yang diambil, solusi optimal dari biaya maskapai yang diberikan antara rute kru Bhubaneswar dan Kolkata tercatat sebesar 85 jam. 

Copyrights © 2023






Journal Info

Abbrev

JEM

Publisher

Subject

Computer Science & IT Industrial & Manufacturing Engineering Mathematics

Description

Jurnal EurekaMatika (e-ISSN: 2528-4231, p-ISSN: 2776-480X) was first published annually on December 2013, and then since 2017 has been published twice a year, on May and November. JEM is a peer-reviewed Mathematics journal with its scope covers Algebra, Analysis, Statistics, and Applied Mathematics. ...