Sidang Tugas Akhir

Ade Ramadiansyah
G05400043

Penyelesaian Masalah Rute Penjadwalan Kerja yang Kontinu dengan Menggunakan Algoritme Pereduksian Kolom

Pada lembaga-lembaga yang menjalankan proses kerja secara kontinu, memiliki skala penjadwalan yang besar dengan kebutuhan minimum pekerja yang dapat berfluktuasi secara drastis dari waktu kerja (sesi) yang satu ke sasi berikutnya, penentuan rute kerja bagi para pegawai merupakan salah satu hal yang menentukan dalam kaitannya dengan efisiensi sumberdaya manusia dan pengeluaran perusahaan. Apalagi jika pada lembaga-lembaga yang demikian memiliki banyak sesidengan kebutuhan minimum pekerja pekrja yang sama dengan nol. Penyusunan rute kerja yang kontinu dimulai dari menentukan calon hari kerja dan waktu jeda (days-off scheduling), menentukan calon waktu awalm kerja, lamanya seseorang bekerja (shift scheduling), dan menentukan pola yang berulang dari days-off scheduling dan shift scheduling (tour scheduling problem). Penyusunan rute kerja juga terkait dengan faktor-faktor internal seperti kebijakan perusahaan yang membatasi banyaknya tipe rute kerja, waktu awal kerja dan interval antarwaktu awal kerja. Dari langkah-langkah tersebut diperoleh calon-calon rute kerja yang akan digunakan dalam meminimumkan biaya (cost) pekerja menentukan banyaknya pekerja yang akan ditugaskan pada setiap sesi kerjanya. Penyelesaian masalah rute penjadwalan kerja yang kontinu ini dimodelkan sebagai geberalized set covering problem dengan ukuran variabel keputusan dan kendala yang cukup besar. Pada karya tulis ini dibahas mngenai algoritme pereduksian kolom (prosedur RC) yang digunakan sebagai langkah awal dalam menentukan solusi dari masalah rute penjadwalan kerja yang kontinu. Prosedur RC berfungsi menghilangkan calon-calon rute kerja yang tidak membutuhkan pekerja pada sesi awal dan sesi akhir kerjanya (tidak efisien). Hasil dari pereduksian ini, yang berupa calon-calon rute kerja yang terpilih, akan digunakan pada penentuan solusi optimal dengan menggunakan metode heuristik tertentu.