Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
15Activity
0 of .
Results for:
No results containing your search query
P. 1
Matching

Matching

Ratings: (0)|Views: 1,006 |Likes:
UNIVERSITAS NEGERI MALANG
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI MATEMATIKA
UNIVERSITAS NEGERI MALANG
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI MATEMATIKA

More info:

Published by: Aldila Sakinah Putri on Aug 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/05/2013

pdf

text

original

 
LAPORAN SURVEIOptimalisasi Reshuffle Karyawan dengan Menggunakan Graf MatchingGuna Mendapat Pelayanan Terbaikdi Hotel Pelangi Dua Malang
Untuk memenuhi tugas matakuliahPenerapan Graphyang dibimbing oleh Ibu Dra. Sapti Wahyuningsih, M. SiOleh:Siti Muyasaroh (409312417669)Rizqi Tri Ramadhayanti (409312417669)Anisak Heritin (409312417683)
SUNIVERSITAS NEGERI MALANGFAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURUSAN MATEMATIKAFebruari 2012
 
BAB IPENDAHULUAN
A.
 
Latar Belakang
 Suatu masalah akan lebih mudah dipahami serta lebih mudah dianalisadengan menggunakan model atau rumusan teori
graph
yang sesuai.Salah satu penerapan graph dalam bidang bisnis, ekonomi, sosialmaupun bidang lainnya adalah
matching
. Dimana,
matching
tentunya dapatdigunakan dalam menyelesaikan masalah yang ada dalam kehidupan sehari-hari dengan ketentuan berpasangan tepat satu-satu. Misalnya, masalahpenugasan, yakni penugasan tentor pada suatu LBB, pemilihan tenaga kerjadengan jenis pekerjaan yang tersedia, serta penjodohan pada biro jodoh. .Contoh aplikasi matching yang sudah pernah dilakukan antara lain: skripsi
Irawati Dwi Anggraeni, tahun 2007 dengan judul ”
Penentuan Matching Maksimal dan Matching Maksimum Pada Graph Sederhana
” dan Mutia
Fatmawati,
tahun 2006 dengan judul,”
 Algoritma Matching Maksimum untuGraph Bipartisi
”. Dalam contoh lain yaitu laporan PKL dengan judul ,”
 
optimalisasi penugasan wartawan PT.Malang Post Tbk menggunakan
algoritma pada matching”
yang
 
di tulis oleh Ameita
 
dkk dan “
optimalisasi pemilihan crew dan kasir untuk mendapatkan promosi kenaikan jenjang karir  pada cv. fantasindo citra abadi cabang kediri 2 (game fantasia kediri 2)dengan menggunakan algoritma path aughmenting pada matching graph
,yang ditulis oleh Ayu Sadika,tahun 2011.Hotel Pelangi dua merupakan salah satu hotel yang dekat denganpusat perbelanjaan dan pusat studi Mahasiswa.Sehingga ketika ada acarawisuda ataupun kegiatan
 – 
kegiatan kampus lainnya serta hari-hari liburnasional, hotel tersebut ramai pengunjung.Sebagai hotel yang ramaipengunjung, Hotel pelangi dua harus tetap menghadapi permasalahan yaituharus mempersiapkan setiap karyawannya
 
sesuai kemampuan individualnyasehingga akan dapat secara tanggap mengerjakan tugasnya sesuai dengan jobdeskripsinya masing-masing. Untuk menyelesaikan permasalahan tersebut
 
dalam laporan survey ini akan menggunakan algoritma path augmenting danalgoritma greedy. Untuk mempermudah dalam pencarian
matchingmaksimum
serta nilai optimalnya maka digunakan suatu algoritma, yaknialgoritma
 path aughmenting
dan alat bantu program WinQSB. Oleh karenaitulah dalam Survey ini kami mengambil permasalahan
“Optimalisas
i Reshuffle karyawan dengan menggunakan Matching guna mendapat 
 pelayanan terbaik di Hotel Pelangi Dua ”
.Dengan penelitian ini diharapkan Hotel Pelangi Dua dapatmengoptimalkan setiap karyawannya berdasarkan skill dan kemampuanindividualnya sehingga mendapatkan pelayanan hotel terbaik dan memuaskanpada setiap pelanggannya dengan menggunakan
matching
 
graph
. Dengandemikian diharapkan
karyawan-karyawan
tersebut dapat bekerja secaraoptimal dan nantinya dapat memberikan dampak positif bagi hotel tersebut
.B.
 
Tujuan
1. Mengidentifikasi permasalahan-permasalahan yang terdapat pada HotelPelangi Dua.2. Menerapkan algoritma
 path augmenting
dan
Greedy
untukmenyelesaikan permasalahan reshuffle karyawan agar mendapatkanpelayanan terbaik dan memuaskan pada setiap pelanggannya.3. Menyelesaikan permasalahan reshuffle karyawan dengan alat bantuprogram WinQSB.4. Menganalisa hasil penyelesaian menggunakan algoritma dan alat bantuprogram WinQSB dengan keadaan sebenarnya di lapangan.

Activity (15)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
1 thousand reads
Hilmi Nur Ardian liked this
Toyinx Beer liked this
Maretha Septiani liked this
Maretha Septiani liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->