MODEL PERSOALAN PENJADWALAN PERSONIL
DENGAN ADANYA PERGANTIAN (SHIFT)
GANDA DAN LOKASI KERJA
TESIS
Oleh YULIA FITRI 147021002/MT
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
MODEL PERSOALAN PENJADWALAN PERSONIL
DENGAN ADANYA PERGANTIAN (SHIFT)
GANDA DAN LOKASI KERJA
T E S I S
Diajukan Sebagai Salah Satu Syarat
untuk Memperoleh Gelar Magister Sains dalam Program Studi Magister Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Sumatera Utara
Oleh YULIA FITRI 147021002/MT
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Judul Tesis : MODEL PERSOALAN PENJADWALAN PERSONIL DENGAN ADANYA PERGANTIAN (SHIFT)
GANDA DAN LOKASI KERJA Nama Mahasiswa : Yulia Fitri
Nomor Pokok : 147021002
Program Studi : Magister Matematika
Menyetujui, Komisi Pembimbing
(Prof. Dr. Saib Suwilo, M.Sc) (Dr. Marwan Ramli, M.Si)
Ketua Anggota
Dekan
(Dr. Kerista Sebayang, MS)
Telah diuji pada
Tanggal : 18 Mei 2016
PANITIA PENGUJI TESIS
Ketua : Prof. Dr. Saib Suwilo, M.Sc Anggota : 1. Dr. Marwan Ramli, M.Si
PERNYATAAN
MODEL PERSOALAN PENJADWALAN PERSONIL DENGAN ADANYA PERGANTIAN (SHIFT) GANDA DAN LOKASI KERJA
TESIS
Saya mengakui bahwa tesis ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing dituliskan sumbernya
Medan, 18 Mei 2016 Penulis,
Yulia Fitri
ABSTRAK
Kemajuan organisasi dan industri yang pesat dalam era globalisasi saat ini tidak lepas dari pentingnya unsur sumber daya manusia pada perusahaan. Karena sum-ber daya manusia adalah salah satu faktor pelaku yang sangat menentukan suatu perusahaan. Dalam hal ini, karyawan atau personil menjadi perencana, pelaksana dan pengendali yang selalu berperan aktif dalam mewujudkan tujuan perusahaan. Kepuasaan kerja personil akan berdampak kepada kualitas layanan yang diberikan personil terhadap perusahaan. Terlebih bagi perusahaan yang beroperasi selama 24 jam, tentunya diperlukan penjadwalan yang baik. Dalam tesis ini penjadwalan personil menggunakan metode integer linear programming dengan tujuan memak-simalkan kepuasan kerja personil serta memenuhi batasan perusahaan dan Undang-Undang ketenagakerjaan sehingga menghasilkan penjadwalan yang optimal.
Kata kunci: Penjadwalan, Shift ganda, Integer linear programming.
ABSTRACT
The growth of industry can not be avoided by the quality of human resources. Hu-man resources is the main factor which can give Hu-many benefit to a company. Em-ployees have roles as a planner, executor and controller. Satisfaction of emEm-ployees will give more contribution to the company especially for the company which oper-ate 24 hours. In this thesis, designing schedules uses Integer Linear Programming method. to gain the satisfaction of employees, the obedience of the company to conduct the indonesians law about the workers. This thesis describes a robust con-sensus problem of a multi-agent system represented by a communication graph. The uncertainty of each agent is modeled as a norm bounded uncertainty. A necessary and sufficient condition for achieving a robust consensus characterized by eigen-values of the Laplacian of the communication graph. In this case, the nominal value of the transfer function given by all agents is positive real, it turns the robust consensus condition depends only on the largest eigenvalue.
Keywords: Scheduling, Double shift, Integer linear programming.
KATA PENGANTAR
Setinggi puji dan sedalam syukur penulis serahkan kehadirat Allah SWT yang telah memberikan berkat dan rahmadNya sehingga penulis dapat menyele-saikan tesis yang berjudul MODEL PERSOALAN PENJADWALAN PERSONIL DENGAN ADANYA PERGANTIAN (SHIFT) GANDA DAN LOKASI KERJA. Tesis ini merupakan salah satu syarat untuk menyelesaikan studi pada Program Studi Magister Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) Universitas Sumatera Utara.
Pada kesempatan ini, penulis menyampaikan terima kasih sebesar-besarnya kepada:
Prof. Dr. Runtung Sitepu, S.H, M.hum selaku Rektor Universitas Sumatera Utara.
Dr. Krista Sebayang, MS selaku Dekan Fakultas Matematika dan Ilmu Pengeta-huan Alam (FMIPA) Universitas Sumatera Utara.
Prof. Dr. Herman Mawengkang selaku Ketua Program Studi Magister Matematika FMIPA USU .
Prof. Dr. Saib Suwilo, M.Sc selaku Sekretaris Program Studi Magister Matema-tika FMIPA USU dan juga merupakan Pembimbing Pertama yang telah banyak memberikan bimbingan dan arahan serta motivasi kepada penulis dalam penulisan tesis ini.
Dr. Marwan Ramli, M.Si selaku Pembimbing Kedua yang juga telah banyak mem-berikan bimbingan kepada penulis dalam penulisan tesis ini.
Prof. Dr. Opim Salim S, M.Sc selaku Penguji Pertama yang telah banyak mem-berikan bimbingan serta kepada penulis dalam penulisan tesis ini.
Dr. Syahril Efendi, MIT selaku Penguji Kedua yang juga telah banyak memberikan bimbingan kepada penulis dalam penulisan tesis ini.
Seluruh Staf Pengajar pada Program Studi Magister Matematika FMIPA USU yang telah banyak memberikan ilmu pengetahuan selama masa perkuliahan.
Kakanda Misiani, S.Si selaku Staf Administrasi Program Studi Magister Mate-matika FMIPA USU yang telah banyak memberikan pelayanan yang baik kepada penulis selama mengikuti perkuliahan.
Penulis juga mengucapkan terima kasih sebesar-besarnya dan penghargaan setinggi-tingginya kepada ibunda tercinta Rusmini dan ayahanda Alm. Basuni yang men-curahkan kasih sayang dan dukungan kepada penulis, serta Adik-adikku Nia, Siti, Lia, Iwan, Andika dan Mona.
Terima kasih juga terkhusus buat Suamiku Duwan Wahyudi, S.T juga anak-anakku Asma Hudzaifah dan Ummu Umaroh atas segala dukungan, semangat dan motivasi kepada penulis selama menyelesaikan perkuliahan pasca sarjana selama ini, serta nek macio, kak eka beserta keluarga.
Seluruh rekan-rekan Mahasiswa Program Studi Magister Matematika FMIPA USU tahun 2014 ganjil (Helmi, Wita, Winda, Ari, Kak Meri, Hafiz, Benny, Anil, Kak Desni, Rina, Lili, Mahdi, Khahfi, Pak Manuntun dan Petrus). Semoga Al-lah SWT memberikan balasan atas jasa-jasa mereka yang teAl-lah diberikan kepada penulis.
Penulis menyadari bahwa tesis ini masih jauh dari sempurna, untuk itu penulis mengharapkan kritik saran untuk penyempurnaan tesis ini. Semoga tesis ini dapat bermanfaat bagi pembaca dan pihak-pihak lain yang memerlukannya. Terima kasih.
Medan, 18 Mei 2016 Penulis,
Yulia Fitri
RIWAYAT HIDUP
Yulia Fitri dilahirkan di Sei Balai pada tanggal 28 Juli 1982 dari pasangan Bapak Alm Basuni & Ibu Rusmini. Penulis lulus dari pendidikan Sekolah Dasar Negeri 010171 Sei Balai pada tahun 1994, Madrasah Tsanawiyah Pesantren Modern Daar Al Uluum (PMDU) Asahan Kisaran pada tahun 1997, Sekolah Menengah Atas (SMA) Negeri 1 Talawi tahun 2000. Pada tahun 2000 memasuki tingkat Perguruan Tinggi di Universitas Sumatera Utara Fakultas MIPA jurusan (S-I) Matematika bidang Statistik. Pada tahun 2014, penulis melanjutkan pendidikan pada Program Studi Magister (S-2) Matematika di Universitas Sumatera Utara.
DAFTAR ISI
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang 1
1.2 Perumusan Masalah 3
1.3 Tujuan Penelitian 3
1.4 Manfaat Penelitian 3
1.5 Metode Penelitian 3
BAB 2 TINJAUAN PUSTAKA 5
2.1 Penjadwalan 5
2.1.1 Definisi penjadwalan 5
2.1.2 Masalah penjadwalan 8
2.1.3 Tujuan penjadwalan 9
2.2 Jenis-jenis Penjadwalan 10
2.2.1 Penjadwalan personil 10
2.3 Kepuasan Kerja 13
2.3.1 Definisi kepuasan kerja 13
2.3.2 Cara meningkatkan kepuasan kerja 14
2.3.3 Dampak kepuasan kerja 15
2.4 Shift Kerja 16
2.5 Lokasi Kerja 19
BAB 3 LINEAR PROGRAMMING 20
3.1 Linear Programming 20
3.2 Integer Linear Programming 22
3.3 Jenis-jenis Program Integer 23
BAB 4 PEMBENTUKAN MODEL 26
4.1 Lingkungan Aplikasi Model 26
4.2 Notasi Model 26
4.3 Variabel Keputusan 27
4.4 Formulasi Model 28
BAB 5 KESIMPULAN DAN SARAN 30
5.1 Kesimpulan 30
5.2 Saran 30
DAFTAR PUSTAKA 31
