Industri kargo udara memiliki peran penting dalam pergerakan perekonomian. PT X Airlines adalah maskapai penerbangan kargo udara dengan menggunakan pesawat Boeing 737F. Seiring dengan bertambahnya permintaan pengiriman kargo, PT X Airlines menambah jumlah pesawat dan pilotnya, namun PT X Airlines dihadapkan dengan permasalahan pengaturan pilot. Penelitian ini dilakukan pada Penjadwalan pilot menggunakan metode Soft system methodology dan Genetic algorithm. Soft system methodology memberikan alur penelitian terstruktur dalam 7 tahapan yaitu Identifikasi masalah dengan banyak perspektif, penggambaran situasi masalah dengan rich picture diagram, pendefinisian sistem yang relevan dengan analisis CATWOE, membangun model konseptual, membandingkan model konseptual dengan dunia nyata, usulan perbaikan dan tindakan perbaikan. Pada tahap tindakan perbaikan, Genetic algorithm digunakan sebagai solusi perbaikan dan dirancang juga sebuah aplikasi untuk membantu penjadwalan. Hasil Penelitian berupa perubahan proses Penjadwalan pilot menjadi lebih mudah dan cepat dengan minimum biaya kru. Perhitungan biaya kru minimum direpresentasikan dengan nilai fitness algoritma genetika sehingga nilai fitness terkecil merupakan solusi terbaik. Dari percobaan yang dilakukan, penetapan ukuran populasi 5, jumlah generasi 20, probabilitas Crossover 0,80 dan probabilitas mutasi 0,01 menghasilkan nilai fitness paling minimum yaitu 120.633 dengan waktu proses sebesar 4 menit 1 detik.