Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penyelesaian Masalah Rute Penjadwalan Kerja yang Kontinu dengan Menggunakan Algoritme Pereduksian Kolom
Jenis : Skripsi
Penulis : Ade Ramadiansyah
NRP : G05400043
Tanggal Lulus : 15 August 2005
Tanggal Seminar : 28 June 2005 14:00
Tanggal Sidang : 25 July 2005 13:00
Pembimbing : Dra. Farida Hanum, M.Si.
Dr. Donny Citra Lesmana, S.Si., M.Fin.Math.

Ringkasan : 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.

Random Quotes

Jangan menjual kulit beruang sebelum beruang-nya ditembak.

anonim