digilib@itb.ac.id +62 812 2508 8800

Penjadwalan flowshop merupakan pengaturan bila suatu pekerjaan harus melewati beberapa tahap proses secara berurutan. Penelitian ini membahas penjadwalan flowshop hibrid tiga tahap dengan mempertimbangkan penggunaan mesin khusus (dedicated machine) dan teknisi tetap (fixed technician). Tujuan penelitian ini adalah untuk menghasilkan solusi dalam menentukan alokasi job pada teknisi tetap dan mesin khusus, serta urutan pengerjaan job yang terjadi di bengkel perawatan komponen pesawat udara. Prosesor yang pada umumnya sebuah mesin, pada kasus flowshop hibrid tiga tahap ini adalah manusia sebagai teknisi yang memproses pekerjaan. Pada tahap tiga, model penjadwalan harus dapat mengakomodasi elemen teknisi tetap dan mesin khusus secara bersamaan. Metoda solusi optimal yang diajukan untuk menghasilkan jadwal dirancang dengan bantuan perangkat lunak CPLEX. Solusi optimal yang dihasilkan mampu menyelesaikan komputasi data kecil pada beberapa skenario. Metoda solusi heuristik juga diajukan agar mampu menghasilkan jadwal dengan menggunakan langkah-langkah perhitungan manual. Solusi heuristik usulan mampu mengakomodasi masalah teknisi tetap dan mesin khusus. Hasil analisis diperoleh performa makespan model solusi optimal dan heuristik memiliki deviasi rata-rata sebesar 4,03 %.