METODE BRANCH AND PRICE PADA PENYELESAIAN PROBLEM PENJADWALAN PERGANTIAN PEKERJA PENGELOLA KEAMANAN DI PUSAT PERBELANJAAN

Main Authors: Pratama, Rio Chandra, Fanani, Haryo Widodo, Fachri, Faisal
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2014
Subjects:
Online Access: http://repository.unib.ac.id/9450/1/I%2CII%2CIII%2CI-14-rio-FM.pdf
http://repository.unib.ac.id/9450/2/IV%2CV%2CLAMP%2CI-14-rio-FM.pdf
http://repository.unib.ac.id/9450/
Daftar Isi:
  • Problem penjadwalan kerja adalah problem penugasan sejumlah pekerjaan kepada sejumlah terbatas pekerja pada waktu-waktu tertentu yang berbeda sehingga kinerja para pekerja, jumlah keseluruhan pekerja, dan total biaya yang ditimbulkan mencapai optimal. Problem demikian pada umumnya muncul di kebanyakan dunia kerja yang melibatkan sejumlah sumberdaya berbeda untuk waktu-waktu berbeda seperti di lembaga pendidikan, kantor polisi, rumah sakit, dan pusat perbelanjaan. Tujuan penelitian ini adalah membangun model matematika problem penjadwalan di pusat perbelanjaan, khususnya terkait penjadwalan petugas keamanan. Tujuan yang lain adalah menyelesaikan model tersebut dengan menggunakan Metode Branch and Price. Penelitian telah berhasil diselesaikan dengan pendekatan studi kasus di Pusat Perbelanjaan Mega Mall – Bengkulu. Penelitian telah menghasilkan model matematika problem penjadwalan petugas keamanan dalam bentuk program integer. Demikian juga solusi model melalui metode yang dipertimbangkan menunjukkan bahwa Mega Mall membutuhkan sekitar 29 petugas keamanan, suatu jumlah yang lebih kecil dari jumlah petugas yang selama ini dipekerjakan di pusat perbelanjaan tersebut.