Electronic Theses and Dissertation

Crew schedulmg problem (csp) merupakan penjadwalan untuk beberapa crew yang harus mengerjakan beberapa task. dimana setiap crew mengerjakan task tidak boleh melebihi waktu yang sudah ditentukan t dan waktu untuk setiap task tidak boleh sama dengan task lainnya. tujuan dari csp yaitu untuk meminimumkan total biaya operasional penugasan crew. penulisan ini meninjau penyelesaian csp yang nantinya akan menghasilkan penjadwalan crew. salah satu metode yang dapat digunakan adalah metode he utisiic. di bidang ilmu kornputer, heurtsuc adalah sebuah teknik yang dirancang untuk mampu menyelesaikan masalah, tanpa perlu pembuktian atas benar-tidaknya solusi yang diberikan, tetapi solusi yang dihasilkan biasanya merupakan solusi yang akurat, juga solusi atas masalah yang lebih sederhana tetapi berhubungan dengan permasalahan lain yang lebih kompleks. berdasarkan 5 dataset yang tersedia, masing-rnasing menghasilkan satu penjadwalan yang minimum dalam meminimumkan biaya. kata kunci : crew scheduling problem (csp), metode heuristic, task.