Model Persoalan Penjadwalan Personil Dengan Adanya Pergantian (Shift) Ganda Dan Lokasi Kerja
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
MEDAN
2016
Universitas Sumatera Utara
MODEL PERSOALAN PENJADWALAN PERSONIL
DENGAN ADANYA PERGANTIAN (SHIFT)
GANDA DAN LOKASI KERJA
TESIS
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
MEDAN
2016
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)
Ketua
(Dr. Marwan Ramli, M.Si)
Anggota
Dekan
(Dr. Kerista Sebayang, MS)
Tanggal lulus : 18 Mei 2016
Universitas Sumatera Utara
Telah diuji pada
Tanggal : 18 Mei 2016
PANITIA PENGUJI TESIS
Ketua
:
Prof. Dr. Saib Suwilo, M.Sc
Anggota
:
1. Dr. Marwan Ramli, M.Si
2. Prof. Dr. Opim Salim S, M.Sc
3. Dr. Syahril Efendi, M.IT
Universitas Sumatera Utara
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
i
Universitas Sumatera Utara
ABSTRAK
Kemajuan organisasi dan industri yang pesat dalam era globalisasi saat ini tidak
lepas dari pentingnya unsur sumber daya manusia pada perusahaan. Karena sumber 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 memaksimalkan kepuasan kerja personil serta memenuhi batasan perusahaan dan UndangUndang ketenagakerjaan sehingga menghasilkan penjadwalan yang optimal.
Kata kunci: Penjadwalan, Shift ganda, Integer linear programming.
ii
Universitas Sumatera Utara
ABSTRACT
The growth of industry can not be avoided by the quality of human resources. Human resources is the main factor which can give many benefit to a company. Employees have roles as a planner, executor and controller. Satisfaction of employees
will give more contribution to the company especially for the company which operate 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 consensus 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 eigenvalues 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.
iii
Universitas Sumatera Utara
KATA PENGANTAR
Setinggi puji dan sedalam syukur penulis serahkan kehadirat Allah SWT
yang telah memberikan berkat dan rahmadNya sehingga penulis dapat menyelesaikan 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 Pengetahuan 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 Matematika 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 memberikan bimbingan kepada penulis dalam penulisan tesis ini.
Prof. Dr. Opim Salim S, M.Sc selaku Penguji Pertama yang telah banyak memberikan 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.
iv
Universitas Sumatera Utara
Kakanda Misiani, S.Si selaku Staf Administrasi Program Studi Magister Matematika FMIPA USU yang telah banyak memberikan pelayanan yang baik kepada
penulis selama mengikuti perkuliahan.
Penulis juga mengucapkan terima kasih sebesar-besarnya dan penghargaan setinggitingginya kepada ibunda tercinta Rusmini dan ayahanda Alm. Basuni yang mencurahkan 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 anakanakku 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 Allah SWT memberikan balasan atas jasa-jasa mereka yang telah 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
v
Universitas Sumatera Utara
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.
vi
Universitas Sumatera Utara
DAFTAR ISI
Halaman
PERNYATAAN
i
ABSTRAK
ii
ABSTRACT
iii
KATA PENGANTAR
iv
RIWAYAT HIDUP
vi
DAFTAR ISI
vii
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
2.3 Kepuasan Kerja
10
13
2.3.1 Definisi kepuasan kerja
13
2.3.2 Cara meningkatkan kepuasan kerja
14
vii
Universitas Sumatera Utara
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
viii
Universitas Sumatera Utara
DENGAN ADANYA PERGANTIAN (SHIFT)
GANDA DAN LOKASI KERJA
TESIS
Oleh
YULIA FITRI
147021002/MT
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
MODEL PERSOALAN PENJADWALAN PERSONIL
DENGAN ADANYA PERGANTIAN (SHIFT)
GANDA DAN LOKASI KERJA
TESIS
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
MEDAN
2016
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)
Ketua
(Dr. Marwan Ramli, M.Si)
Anggota
Dekan
(Dr. Kerista Sebayang, MS)
Tanggal lulus : 18 Mei 2016
Universitas Sumatera Utara
Telah diuji pada
Tanggal : 18 Mei 2016
PANITIA PENGUJI TESIS
Ketua
:
Prof. Dr. Saib Suwilo, M.Sc
Anggota
:
1. Dr. Marwan Ramli, M.Si
2. Prof. Dr. Opim Salim S, M.Sc
3. Dr. Syahril Efendi, M.IT
Universitas Sumatera Utara
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
i
Universitas Sumatera Utara
ABSTRAK
Kemajuan organisasi dan industri yang pesat dalam era globalisasi saat ini tidak
lepas dari pentingnya unsur sumber daya manusia pada perusahaan. Karena sumber 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 memaksimalkan kepuasan kerja personil serta memenuhi batasan perusahaan dan UndangUndang ketenagakerjaan sehingga menghasilkan penjadwalan yang optimal.
Kata kunci: Penjadwalan, Shift ganda, Integer linear programming.
ii
Universitas Sumatera Utara
ABSTRACT
The growth of industry can not be avoided by the quality of human resources. Human resources is the main factor which can give many benefit to a company. Employees have roles as a planner, executor and controller. Satisfaction of employees
will give more contribution to the company especially for the company which operate 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 consensus 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 eigenvalues 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.
iii
Universitas Sumatera Utara
KATA PENGANTAR
Setinggi puji dan sedalam syukur penulis serahkan kehadirat Allah SWT
yang telah memberikan berkat dan rahmadNya sehingga penulis dapat menyelesaikan 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 Pengetahuan 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 Matematika 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 memberikan bimbingan kepada penulis dalam penulisan tesis ini.
Prof. Dr. Opim Salim S, M.Sc selaku Penguji Pertama yang telah banyak memberikan 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.
iv
Universitas Sumatera Utara
Kakanda Misiani, S.Si selaku Staf Administrasi Program Studi Magister Matematika FMIPA USU yang telah banyak memberikan pelayanan yang baik kepada
penulis selama mengikuti perkuliahan.
Penulis juga mengucapkan terima kasih sebesar-besarnya dan penghargaan setinggitingginya kepada ibunda tercinta Rusmini dan ayahanda Alm. Basuni yang mencurahkan 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 anakanakku 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 Allah SWT memberikan balasan atas jasa-jasa mereka yang telah 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
v
Universitas Sumatera Utara
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.
vi
Universitas Sumatera Utara
DAFTAR ISI
Halaman
PERNYATAAN
i
ABSTRAK
ii
ABSTRACT
iii
KATA PENGANTAR
iv
RIWAYAT HIDUP
vi
DAFTAR ISI
vii
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
2.3 Kepuasan Kerja
10
13
2.3.1 Definisi kepuasan kerja
13
2.3.2 Cara meningkatkan kepuasan kerja
14
vii
Universitas Sumatera Utara
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
viii
Universitas Sumatera Utara