Metode Branch and Bound untuk Penjadwalan Kerja

Ratno Saputro , Galih and Fanani , Haryo Widodo and Baki , Swita (2009) Metode Branch and Bound untuk Penjadwalan Kerja. Undergraduated thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

Text Skripsi Galih FE-2.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (1MB)

Abstract

Problem penjadwalan kerja adalah problem pembagian waktu kerja bagi pekerja untuk pekerjaan yang dilaksanakan secara terus-menerus sepanjang waktu sehingga diperoleh jumlah pekerja yang optimal. Tujuan dari penelitian ini adalah untuk menyelesaikan problem penjadwalan kerja melalui pendekatan program integer, untuk mencapai tujuan tersebut data yang diambil berupa data sekunder dari sekripsi Sihite (2006). Variabel pada penelitian ini adalah banyaknya perawat yang bekerja dan waktu kerja yang dibagi menjadi tiga shift waktu kerja. Analisis data dengan cara: data sekunder dari sekripsi Sihite (2006), dimodelkan kedalam program integer dengan menentukan fungsi tujuan serta fungsi batasan kemudian mencari penyelesaian model program integer tersebut dengan menggunakan metode Branch and Bound dengan bantuan sofware LINDO. Menurut hasil survey Sihite diketahui bahwa jumlah perawat yang bekerja di Rumah Sakit Rafflesia Bengkulu sebanyak 43 orang yang bertugas pada tiga shift waktu kerja pada lima ruangan yang berbeda. Dari hasil penelitian dengan menggunakan pendekatan program integer dengan metode penyelesaian Branch and Bound didapat solusi optimum sebesar 32, ini berarti jumlah perawat yang ada di Rumah Sakit Rafflesia Bengkulu dapat diminimumkan menjadi 32 orang.

Actions (login required)

View Item